蚂蚁算法在概念设计方案求解中的应用

• 作者: 吴卫东 薄瑞峰 黄洪钟
• 来源期刊: 西安交通大学学报
• 关键词: 蚂蚁算法 方案求解 概念设计 旅行商问题
• 年，卷（期）: 2005,（11）
• 页码范围: 1236-1240
• 页数: 5页
• 分类号: TH111
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2005.11.018

摘要

通过分析概念设计方案求解问题与旅行商问题的相似性,将方案求解问题转化为组合优化的最优路径问题,建立了基于动态规划的解空间模型和基于最长路径的优化模型.利用蚁群系统内在的正反馈寻优机制,将求解旅行商问题的基本蚂蚁算法应用于方案求解的组合优化过程,结合遗传算法的交叉变异操作,提出一种基于改进蚂蚁算法的求解方法,从而快速有效地获得了最优方案解.最后,以压力机的概念设计为例验证了该方法.研究表明,该方法是合理可行的,它可以使方案求解的人工寻优过程实现算法化,并具有较好的可操作性,从而为解决方案优化的组合爆炸问题提供了一种新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄洪钟	大连理工大学精密与特种加工教育部重点实验室	69	1780	23.0	41.0
5	吴卫东	大连理工大学精密与特种加工教育部重点实验室	9	71	5.0	8.0
6	薄瑞峰	大连理工大学精密与特种加工教育部重点实验室	11	109	6.0	10.0