关键词: 线缆, 布线, 顺序规划, 虚拟装配, 粒子群算法, 个体扰动变异

Abstract: Aiming at problem that the traditional cable routing of complex electromechanical products based on the physical prototype,which was inefficient and repetitive by experience and reference design wiring table,a cable routing sequence planning method based on the individual perturbation mutation particle swarm algorithm was proposed.A mathematical model for the cable routing sequence feasibility for virtual environment was established to define the algorithm fitness function.To accommodate the discreteness of cable routing sequence planning,the integer discretization for basic particle swarm algorithm was made.To avoid falling into local optimal and premature convergence of the basic particle swarm optimization algorithm,can be improved by introducing the individual perturbation mutation search mechanism was introduced to improve the particle position for raising the global search ability and local optimization ability of the particle.The proposed algorithm was applied to the cable routing sequence planning of phased array radar.The example proved that the algorithm could solve the cable routing sequence of phased array radar which met the wiring process,and the accuracy and efficiency of the algorithm based on individual perturbation mutation particle swarm optimization were higher than that of the basic particle swarm optimization algorithm.

Key words: cable, wiring, sequential planning, virtual assembly, particle swarm optimization algorithm, individual perturbation mutation