Application of Improved Differential Evolution Algorithm in solving Container-packing problems

摘要：

In this paper,aim at the characteristics of multiobjective multi-constrained and difficult to solve of the threedimensional container-packing problem,we propose to solve the problem with improved differential evolution (IDE) algorithm.By overloading the evolutionary operation of differential evolution algorithm that we can deal with discrete optimization problems effectively.Define the adaptive crossoverfactor and stagnation variation mechanism to prevent premature stagnation of the algorithm,and improve the population diversity.Simulation results show that the IDE algorithm can excellently solve the threedimensional container-packing problem.

关键词： Three-dimensional container-packing Spatial segmentation Symbol overloading Stagnation variation Improved differential evolution

作者: Chuan He Jian-WenWu Yuan-Biao Zhang Cheng Chang

作者单位: Mathematical Modeling Innovative Practice Base,Zhuhai College Jinan University,Zhuhai,China 519070 D Mathematical Modeling Innovative Practice Base,Zhuhai College Jinan University,Zhuhai,China 519070 P Mathematical Modeling Innovative Practice Base,Zhuhai College Jinan University,Zhuhai,China 519070 B

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 1-5

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）