• CN：11-2187/TH
  • ISSN：0577-6686
机械工程学报

机械工程学报 ›› 2017, Vol. 53 ›› Issue (9): 144-156.doi: 10.3901/JME.2017.09.144

• • 上一篇    下一篇

扫码分享

基于多尺度混沌变异粒子群算法的三维空间线缆敷设技术*

王发麟1, 廖文和1, 郭宇1, 王晓飞1,2   

  1. 1. 南京航空航天大学机电学院 南京 210016；
    2. 南京电子技术研究所 南京 210039
  • 出版日期:2017-05-05 发布日期:2017-05-05
  • 作者简介:

    王发麟(通信作者)，男，1986年出生，博士研究生。主要研究方向为数字化设计制造技术、复杂机电产品线缆敷设技术。

    E-mail：wj54nh@sina.com

  • 基金资助:
    * 国家自然科学基金(51575274)、国防基础科研(A1120131044)、江苏省研究生培养创新工程(KYLX_0311)和中央高校基本科研业务费专项资金资助项目; 20160629收到初稿，20170220收到修改稿;

Three Dimensional Space-wiring Technology for Cable Harness Based on Multi-scale Chaotic Mutation Particle Swarm Optimization Algorithm

WANG Falin1, LIAO Wenhe1, GUO Yu1, WANG Xiaofei1,2   

  1. 1. College of Mechanical and Electrical Engineering， Nanjing University of Aeronautics and Astronautics， Nanjing 210016;
    2. Nanjing Research Institute of Electronics Technology， Nanjing 210039
  • Online:2017-05-05 Published:2017-05-05

PDF

389

摘要：

针对复杂机电产品线缆敷设困难问题，提出一种基于多尺度混沌变异粒子群算法的三维空间线缆敷设方法。首先分析了线缆敷设顺序对布线连通结果的影响，通过三维敷设空间环境的抽象建模，完成算法求解空间的定义。为实现路径寻优的局部解逃逸，将混沌变异思想引入到粒子群算法中;利用不同变异尺度之间的相互竞争来促使整个种群对解空间进行分散式搜索，解决单一的变异尺度无法保证获取最优解的问题，提高了算法全局和精确的局部寻优性能。最后用4种标准测试函数对所提算法进行仿真试验，并将算法应用到某相控阵雷达的线缆敷设过程中，以验证所提方法的正确性。

关键词: 多尺度, 复杂机电产品, 混沌变异, 线缆敷设, 粒子群优化

Abstract:

：For the cable harness wiring difficult problem of complex mechatronic products, a three dimensional space-wiring technology for cable harness based on multi-scale chaotic mutation particle swarm optimization algorithm is proposed. Firstly, the influence of cable harness wiring sequence on connecting result is analyzed, and the algorithm solve space is defined by abstract modeling of three dimensional wiring space environment. To realize the local solution escape of path optimization, the idea of chaotic mutation is introduced in the particle swarm optimization algorithm. To solve the problem of single mutation scale does not guarantee to obtain the optimal solution, and improve the overall and precise local optimization algorithm performance, the competitive mechanism among different mutation scales is used to make the whole population to search the solution space distributed. Finally, four kinds of standard Benchmark testing functions are chosen to test the proposed algorithm, and the proposed method is validated by using the algorithm in the process of cable harness wiring for a certain phased array radar.

Key words: cable harness wiring, chaotic mutation, complex mechatronic products, multi-scale, particle swarm optimization

版权所有 © 2019 《机械工程学报》编辑部 | 京ICP备05055788号-30