[发明专利]一种基于改进粒子群算法的装配序列规划方法

摘要

本发明公开了一种基于改进粒子群算法的装配序列规划方法，本方法考虑装配问题求解过程中，粒子群算法容易陷入局部优化，出现多个优化解，但实际可行优化解效率较低，因此，根据迭代过程中全局最优值的实际更新情况，改进标准粒子群算法中的w参数，以前后两次的全局最优最优值的变化与否为基础，通过对w参数的自适应调整，提高算法的收敛精度和全局搜索能力。将传统标准的w固定模式改进为在考虑全局最优值的变化情况下，以迭代次数为变量的非连续性变化的可调节参数模式，可以有效提高粒子群算法的收敛准确性和全局搜索能力，较好地解决在装配序列规划问题中出现的可行解效率较低的问题。