蚂蚁算法在概念设计方案求解中的应用
薄瑞峰1,黄洪钟1,2,吴卫东1
(1.大连理工大学精密与特种加工教育部重点实验室，116023,大连；2.电子科技大学机械电子工程学院，610054,成都）
摘要:通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型.利用蚁群系统内在的正反馈寻优机制，将求解旅行商问题的基本蚂蚁算法应用于方案求解的组合优化过程，结合遗传算法的交叉变异操作，提出一种基于改进蚂蚁算法的求解方法，从而快速有效地获得了最优方案解.最后，以压力机的概念设计为例验证了该方法.研究表明，该方法是合理可行的，它可以使方案求解的人工寻优过程实现算法化，并具有较好的可操作性，从而为解决方案优化的组合爆炸问题提供了一种新的思路.
关键词:蚂蚁算法；方案求解；概念设计；旅行商问题
中图分类号:TH111文献标识码:A文章编号:0253-987X(2005)11-1236-05