摘要
在遗传算法的基础上结合传统启发式装箱算法,设计了一个混合遗传算法,该算法既继承了遗传算法的全局搜索好的优点,也克服了遗传算法局部搜索能力差的缺点,能够较好地解决集装箱这类多目标多约束的空间三维分布的问题。
This paper presents a hybrid genetic algorithm for the container loading problem,witch consider basic heuristic in its core loading procedure.This algorithm inherit genetic algorithm＇s global searching excellence,and enhanced the genetic algorithm＇s local searching ability.This algorithm can commendably figure out the three-dimensional loading problem with muhi aims and multi limits.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第26期200-202,222,共4页
Computer Engineering and Applications
基金
国家自然科学基金( the National Natural Science Foundation of China under Grant No60272099)
关键词
集装箱装箱问题
混合遗传算法
启发式搜索
三维空间背包问题
container loading problem
hybrid genetic algorithm
heuristic search
three-dimensional loading problem
