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

被引：34

作者：

史士财 ^{[1
]}

李荣 ^{[2
]}

付宜利 ^{[3
]}

马玉林 ^{[3
]}

机构：

[1] 哈尔滨工业大学机器人技术与系统国家重点实验室

[2] 黑龙江工程学院汽车系

[3] 哈尔滨工业大学现代生产技术中心

来源：

计算机集成制造系统 | 2010年 / 16卷 / 06期

关键词：

蚁群算法; 装配序列规划; 信息素; 优化;

D O I：

10.13196/j.cims.2010.06.71.shishc.006

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：1189 / 1194

页数：6

共 6 条

[1] 基于连接结构知识的装配序列规划 [J].

李荣 ;

付宜利 ;

封海波 .

计算机集成制造系统, 2008, (06) :1130-1135

[2] 蚁群算法中参数设置的研究 [J].

徐红梅 ;

陈义保 ;

刘加光 ;

王燕涛 .

山东理工大学学报(自然科学版), 2008, (01) :7-11

[3] 利用试验设计方法优化蚁群算法参数问题 [J].

吴志寒 .

计算机与数字工程, 2007, (09) :49-51+208

[4] 蚁群算法中系统初始化及系统参数的研究 [J].

吴春明 ;

陈治 ;

姜明 .

电子学报, 2006, (08) :1530-1533

[5] 基于蚁群算法的装配序列生成策略 [J].

谢龙 ;

付宜利 ;

马玉林 .

哈尔滨工业大学学报, 2006, (02) :180-183

[6]

A novel ant colony algorithm for assembly sequence planning[J] . J.F. Wang,J.H. Liu,Y.F. Zhong.The International Journal of Advanced Manufacturing Technology . 2005 (11)

← 1 →