基于混合演化算法的二维下料问题

• 作者: 胡晓林 陈盛双 黄樟灿
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 二维下料问题 旅行商问题 捆绑式演化算法 元算法
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 应用与研究
• 页码范围: 54-57
• 页数: 4页
• 分类号: TP306
• 字数: 2641字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2001.04.017

摘要

介绍了将二维下料问题建模成旅行商问题的方法,指出单纯旅行商问题模型的局限性,认为其是一种启发式方法,理论上找不到全局最优解.针对于此,在原有模型的基础上引入旋转变换,提出了两种混合演化算法捆绑式深化算法和元算法.实例仿真表明,该算法可以获得比普通演化算法好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈盛双	武汉理工大学数理系	39	180	8.0	11.0
2	黄樟灿	武汉理工大学数理系	75	570	12.0	20.0
3	胡晓林	武汉理工大学汽车工程学院	12	106	7.0	10.0