基于蚁群优化算法求解矩形件排样问题

• 作者: 毛力 童科
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 矩形优化排样 蚁群优化算法 排样方案 组合优化
• 年，卷（期）: 2011,（7）
• 页码范围: 158-162
• 分类号: TP301.6
• 字数: 3632字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.07.030

摘要

布局问题来源于生产实际,优秀的布局可以提高原料利用率,降低成本,提高经济效益,对许多行业有重要意义.矩形件优化排样是一类具有NP完全难度的组合优化问题.人工蚁群算法是时蚂蚁群体行为的模拟抽象,该算法具有分布计算、信息正反馈和启发式搜索等特点.本文将蚁群算法和剩余矩形法结合用于解决矩形排样问题,首先用蚁群算法将矩形件排样问题转化为一个排列问题；然后通过剩余矩形排样算法排出每一个排列所对应的排样图；最后用算法对文献[9]中的两个算例进行了验证,表明了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛力	江南大学信息工程学院	64	283	8.0	12.0
2	童科	江南大学信息工程学院	2	11	2.0	2.0