摘要
复杂机电产品传统线缆布线以实物样机为基础,依据经验、参考设计接线表进行线缆布线效率低、易反复。为此,提出一种基于个体扰动变异粒子群算法的线缆布线顺序规划方法。首先建立了面向虚拟环境的线缆布线顺序可行性数学模型,完成了算法适应度函数的定义;然后,为适应线缆布线顺序规划的离散性,对基本粒子群算法进行了整数离散化;为避免基本粒子群算法易陷入局部最优和早熟收敛,将个体扰动变异搜索机制引入基本粒子群算法以改进粒子的位置,提高粒子全局搜索能力和局部寻优能力;最后,将该算法应用到某型相控阵雷达的线缆布线顺序规划中。实例证明该算法能求解出满足布线工艺的相控阵雷达线缆布线顺序,且算法精度和效率均高于基本粒子群算法。
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.
作者
郭学鹏
朱永国
王发麟
宋利康
陈大伟
GUO Xuepeng;ZHU Yongguo;WANG Falin;SONG Likang;CHEN Dawei(School of Aeronautical Manufacturing Engineering, Nanchang Hang Kong University, Nanchang 330063,China;Department of Manager, Jiangxi Hongdu Aviation Industry Group Limited Liability Company, Nanchang 330024,China;Liaoyang Customs, Liaoyang 111000,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第10期2753-2761,共9页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(51865037)
航空科学基金资助项目(2019ZE056004)
江西省教育厅科学技术研究资助项目(GJJ180539)
江西省自然科学基金资助项目(20181BAB206029)
南昌航空大学博士启动资金资助项目(EA201803301)。
关键词
线缆
布线
顺序规划
虚拟装配
粒子群算法
个体扰动变异
cable
wiring
sequential planning
virtual assembly
particle swarm optimization algorithm
individual perturbation mutation
