论文部分内容阅读
装箱问题是一个传统的NP难问题,它也是一个经典的组合优化问题。本文首先对装箱问题进行了综述,总结了装箱问题的算法,其中最常用的是启发式算法和遗传算法。其次简单阐述了遗传算法的基本实现机理,重点对单亲遗传算法的概念和思想进行了叙述,然后针对二维矩形装箱问题的FFA算法及其改进算法IFFA进行了分析,并对IFFA2算法进行了一定量的介绍。最后在IFFA2算法的基础上,考虑了将一定量的物品放入到多个箱子中的问题,提出IFFA3算法,在此算法中,提出了同时考虑物品装箱的顺序、物品放置方向以及箱子个数的控制的编码方案,并设计了新的适应度函数,在解码过程中引入了IFFA3算法,让启发式算法与遗传算法有机的结合在一起。