基于个体扰动变异粒子群算法的线缆布线顺序规划方法

作者:郭学鹏; 朱永国*; 王发麟; 宋利康; 陈大伟
来源:计算机集成制造系统, 2020, 26(10): 2753-2761.
DOI:10.13196/j.cims.2020.10.015

摘要

复杂机电产品传统线缆布线以实物样机为基础,依据经验、参考设计接线表进行线缆布线效率低、易反复。为此,提出一种基于个体扰动变异粒子群算法的线缆布线顺序规划方法。首先建立了面向虚拟环境的线缆布线顺序可行性数学模型,完成了算法适应度函数的定义;然后,为适应线缆布线顺序规划的离散性,对基本粒子群算法进行了整数离散化;为避免基本粒子群算法易陷入局部最优和早熟收敛,将个体扰动变异搜索机制引入基本粒子群算法以改进粒子的位置,提高粒子全局搜索能力和局部寻优能力;最后,将该算法应用到某型相控阵雷达的线缆布线顺序规划中。实例证明该算法能求解出满足布线工艺的相控阵雷达线缆布线顺序,且算法精度和效率均高于基本粒子群算法。

全文