基于改进萤火虫算法的装配序列规划方法

被引:38
作者
曾冰
李明富
张翼
机构
[1] 湘潭大学机械工程学院
基金
湖南省自然科学基金;
关键词
装配序列规划; 萤火虫算法; 适应度函数;
D O I
10.13196/j.cims.2014.04.zengbing.0799.8.20140410
中图分类号
TG95 [机器装配、机器安装法]; TP18 [人工智能理论];
学科分类号
080208 [智能装备与机器人]; 140502 [人工智能];
摘要
针对装配序列规划问题的特点,重新定义了应用于连续空间优化的萤火虫算法的各种相关操作,并对萤火虫算法的迭代规则进行了改进,提出了面向装配序列规划问题的改进型离散萤火虫算法。将改进型离散萤火虫算法和标准型离散萤火虫算法的实验结果进行了比较,同时也将改进型离散萤火虫算法与在装配规划领域应用最广泛的遗传算法进行了比较,验证了改进型离散萤火虫算法的优越性。在适应度函数构造方面,对传统的装配序列规划研究进行了改进,提出了装配序列工具—零件干涉次数评价指标,并通过实例验证了该评价指标的可行性和合理性。
引用
收藏
页码:799 / 806
页数:8
相关论文
共 9 条
[1]
基于离散类电磁机制算法的装配序列规划 [J].
孙禄 ;
张春江 ;
高亮 ;
钱卫荣 .
机械科学与技术, 2012, 31 (03) :353-358
[2]
基于改进萤火虫算法的动态自动聚集路径规划方法 [J].
刘鹏 ;
刘弘 ;
郑向伟 ;
丁艳辉 .
计算机应用研究, 2011, 28 (11) :4146-4149
[3]
基于改进蚁群算法的装配序列规划 [J].
史士财 ;
李荣 ;
付宜利 ;
马玉林 .
计算机集成制造系统, 2010, 16 (06) :1189-1194
[4]
基于遗传算法的飞机装配序列规划优化方法 [J].
李原 ;
张开富 ;
王挺 ;
杨海成 .
计算机集成制造系统, 2006, (02) :188-191
[5]
Application of memetic algorithm in assembly sequence planning.[J].Liang Gao;Weirong Qian;Xinyu Li;Junfeng Wang.The International Journal of Advanced Manufacturing Technology.2010, 9-12
[6]
Chaotic particle swarm optimization for assembly sequence planning.[J].Y. Wang;J.H. Liu.Robotics and Computer Integrated Manufacturing.2009, 2
[7]
A novel ant colony algorithm for assembly sequence planning [J].
Wang, JF ;
Liu, JH ;
Zhong, YF .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 25 (11-12) :1137-1143
[8]
A hybrid genetic algorithm approach on multi-objective of assembly planning problem.[J].Ruey-Shun Chen;Kun-Yung Lu;Shien-Chiang Yu.Engineering Applications of Artificial Intelligence.2003, 5
[9]
A genetic algorithm for generating optimal assembly plans [J].
Lazzerini, B ;
Marcelloni, F .
ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2000, 14 (04) :319-329