基于图论和蚁群算法的虚拟装配序列规划研究

摘要：

为了解决复杂装配体装配序列生成与优化问题,首先建立装配体的有向关联图,生成对应的关联矩阵.在运用蚁群算法求解满足最小装配代价的装配序列解的过程中,通过改进信息素更新策略,更新局部和全局信息素,指导蚁群快速寻找全局最优解;同时引入信息素挥发系数自适应调节机制,避免了求解过程陷入局部最优.最后通过实例验证了算法的有效性.

关键词：装配序列规划、有向关联图、关联矩阵、蚁群算法、全局最优解

所属期刊栏目：30

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2009-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2270-2273