用CoopcompEA解决三维装箱问题

摘要

三维装箱问题是一类典型的NP-complete问题.该文通过一种新协同进化算法Coop&compEA与一组启发式规则相结合,给出一类典型装箱问题的求解策略.在该求解策略中,利用Coop&compEA算法将种群层的竞争通过反馈引入个体层的合作进化过程,既优化了合作进化的求解质量,又融入了竞争带来的快速收敛效果;此外补充了更加恰当的装箱启发规则.实验结果显示,这样的求解策略无论是进化速度还是求解效果都优于之前的传统GA方法和CCGA方法.