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

来源：计算机集成制造系统杂志2014年第4期北京时间：

作者：曾冰,李明富,张翼

单位：湘潭大学机械工程学院

摘要：针对装配序列规划问题的特点,重新定义了应用于连续空间优化的萤火虫算法的各种相关操作,并对萤火虫算法的迭代规则进行了改进,提出了面向装配序列规划问题的改进型离散萤火虫算法。将改进型离散萤火虫算法和标准型离散萤火虫算法的实验结果进行了比较,同时也将改进型离散萤火虫算法与在装配规划领域应用最广泛的遗传算法进行了比较,验证了改进型离散萤火虫算法的优越性。在适应度函数构造方面,对传统的装配序列规划研究进行了改进,提出了装配序列工具—零件干涉次数评价指标,并通过实例验证了该评价指标的可行性和合理性。

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

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