共 4 条
蚂蚁算法在概念设计方案求解中的应用
被引：9
作者：
薄瑞峰
黄洪钟
吴卫东
机构：
[1] 大连理工大学精密与特种加工教育部重点实验室
来源：
关键词：
蚂蚁算法;
方案求解;
概念设计;
旅行商问题;
D O I：
暂无
中图分类号：
TB47 [工业设计];
学科分类号：
1403 ;
摘要：
通过分析概念设计方案求解问题与旅行商问题的相似性,将方案求解问题转化为组合优化的最优路径问题,建立了基于动态规划的解空间模型和基于最长路径的优化模型.利用蚁群系统内在的正反馈寻优机制,将求解旅行商问题的基本蚂蚁算法应用于方案求解的组合优化过程,结合遗传算法的交叉变异操作,提出一种基于改进蚂蚁算法的求解方法,从而快速有效地获得了最优方案解.最后,以压力机的概念设计为例验证了该方法.研究表明,该方法是合理可行的,它可以使方案求解的人工寻优过程实现算法化,并具有较好的可操作性,从而为解决方案优化的组合爆炸问题提供了一种新的思路.
引用
收藏
页码：76 / 80
页数：5
相关论文