方平, 李娟. 求解装箱问题的遗传算法[J]. 南昌航空大学学报(自然科学版), 1998, 12(2): 21-24.
引用本文: 方平, 李娟. 求解装箱问题的遗传算法[J]. 南昌航空大学学报(自然科学版), 1998, 12(2): 21-24.
Fang Ping, Li Juan. Genetic Algorithms For Bin Packing[J]. Journal of nanchang hangkong university(Natural science edition), 1998, 12(2): 21-24.
Citation: Fang Ping, Li Juan. Genetic Algorithms For Bin Packing[J]. Journal of nanchang hangkong university(Natural science edition), 1998, 12(2): 21-24.

求解装箱问题的遗传算法

Genetic Algorithms For Bin Packing

  • 摘要: 本文提出了两种求解装箱问题(Bin Packing)的遗传算法.一种是简单遗传算法,它采用等长度字符代码编码方法,使用常规的遗传操作算子.另一种是混合遗传算法,它综合运用解装箱问题的FFD(Frist FitDe-creasing)近似算法和简单遗传算法.试算结果表明,由这两种遗传算法所得到的装箱方案较一些近似算法所得到的装箱方案都要好.

     

    Abstract: Two genetic algorithms have been developted for bin packing.One belongs to simple genetic algorithm,which adopts character coding method and uses ordinary genetic operators.Another belongs to hybrid genetic algorithm,which is a hybrid of First Fit Decreasing approximation algorithms and simple genetic algorithms.The calculating result shows that the genetic algorithms can obtain better bin packing plan than the plan obtianed by approximation algorithms.

     

/

返回文章
返回