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

Assembly sequence planning based on improved firefly algorithm

作　　者：曾冰[1] 李明富[1] 张翼[1] 

机构地区：[1]湘潭大学机械工程学院,湖南湘潭411105

出　　处：《计算机集成制造系统》2014年第4期799-806,共8页Computer Integrated Manufacturing Systems

基　　金：湖南省教育厅科研资助项目(12C0396);湖南省自然科学基金委员会与湘潭市政府自然科学联合基金重点资助项目(12JJ8010);湖南省自然科学基金资助项目(12JJ3054)~~

摘　　要：针对装配序列规划问题的特点,重新定义了应用于连续空间优化的萤火虫算法的各种相关操作,并对萤火虫算法的迭代规则进行了改进,提出了面向装配序列规划问题的改进型离散萤火虫算法。将改进型离散萤火虫算法和标准型离散萤火虫算法的实验结果进行了比较,同时也将改进型离散萤火虫算法与在装配规划领域应用最广泛的遗传算法进行了比较,验证了改进型离散萤火虫算法的优越性。在适应度函数构造方面,对传统的装配序列规划研究进行了改进,提出了装配序列工具—零件干涉次数评价指标,并通过实例验证了该评价指标的可行性和合理性。Aiming at the problem of assembly sequence planning, all the relevant operations of firefly algorithm which was always applied to optimize in continuous space were redefined, and the improved discrete firefly algorithm was proposed by improving the iteration rule of firefly algorithm. The experiment results of the improved and stand- ard discrete firefly algorithm were compared, and the result showed that the improved discrete firefly algorithm was superior to the standard discrete firefly algorithm and genetic algorithm which was applied most frequently in assem- bly sequence planning field. In fitness function construction, the traditional research of assembly sequence planning was improved to create evaluation indicator of interference frequency between tools and parts, and the feasibility and effectiveness of this indicator was verified by application.

关 键 词：装配序列规划 萤火虫算法 适应度函数 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置] TP29[自动化与计算机技术—控制科学与工程]