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

• 作者: 张新征 曹先彬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 三维装箱 协同进化 装箱策略
• 年，卷（期）: 2005,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP391
• 字数: 5537字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.15.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹先彬	中国科学技术大学计算机科学技术系	53	2385	23.0	48.0
2	张新征	中国科学技术大学计算机科学技术系	1	14	1.0	1.0