基于萤火虫算法的装配序列规划研究

将应用于连续空间优化的萤火虫算法扩展到装配序列规划领域。针对装配序列规划问题的特点,重新定义萤火虫算法的各种相关操作,提出面向装配序列规划问题的离散萤火虫算法。建立装配体的十进制干涉矩阵,提高干涉矩阵的输入效率。建立考虑装配序列稳定性、装配方向改变次数以及装配工具变换次数三个评价指标的适应度函数。在适应度函数构造方面,对传统的装配序列规划研究进行改进,提出更加完善的装配序列稳定性量化方式以及更加合理的装配工具变换次数求解算法。以一个典型的、包含19个零部件的机械臂装配实例分析该算法的特性,验证萤火虫算法的可行性和可靠性;并将萤火虫算法与在装配序列规划领域应用最广泛的遗传算法进行比较,试验证明萤火虫算法更有效。