基于改进蚁群算法的装配序列规划

摘要：

针对装配序列规划问题,分析了基本蚁群系统的不足,提出了面向装配序列规划的改进蚁群算法,来获得最优或次最优的装配序列.改进蚁群算法中,将装配操作约束作为启发式信息引入状态转移概率中,通过获取零部件之间的装配关系设定可行转移范围.通过信息素残留系数的动态变化和影响转移概率的α、β参数的动态设置,提高了蚁群的收敛速度并有效地避免了其陷入局部最优解.通过实例验证了改进算法的有效性.

关键词：蚁群算法、装配序列规划、信息素、优化

所属期刊栏目：16

分类号：TP24(自动化技术及设备)

资助基金：国家863计划资助项目2006AA04Z228

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

页数：共6页

页码：1189-1194