用Coop&compEA解决三维装箱问题  

Solving a Three-dimensional Loading Problem Using Coop&compEA

作　　者：张新征[1] 曹先彬[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,合肥230026

出　　处：《计算机工程与应用》2005年第15期82-85,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60204009)资助

摘　　要：三维装箱问题是一类典型的NP-complete问题。该文通过一种新协同进化算法Coop&compEA与一组启发式规则相结合,给出一类典型装箱问题的求解策略。在该求解策略中,利用Coop&compEA算法将种群层的竞争通过反馈引入个体层的合作进化过程,既优化了合作进化的求解质量,又融入了竞争带来的快速收敛效果;此外补充了更加恰当的装箱启发规则。实验结果显示,这样的求解策略无论是进化速度还是求解效果都优于之前的传统GA方法和CCGA方法。Three-dimensional Loading problem is a kind of typical NP-complete problem.This paper describes a co-evolutionary approach to solve this problem by using a new coevolutionary algorithm named Coop&compEA and a group of heuristic rules.By means of Coop&compEA which combines competition with cooperation by feedback,the approach can do much better both in solution quality and in convergence time than GA and CCGA,assisted by proper heuristic rules.

关 键 词：三维装箱 协同进化 装箱策略 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]