基于改进蚁群算法的线缆路径规划技术研究-计算机工程与应用.PDF

236 2018 ，54（10） Computer Engineering and Applications 计算机工程与应用 基于改进蚁群算法的线缆路径规划技术研究 用 吴保胜，郭 宇，王发麟，宋 倩 应 WU Baosheng, GUO Yu, WANG Falin, SONG Qian 与 南京航空航天大学 机电学院，南京 210016 程 College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China g 工 r o WU Baosheng, GUO Yu, WANG Falin, et al. Research on path planning of cable harness based on improved ant . j colony optimization. Computer Engineering and Applications, 2018, 54 （10）：236-241. 机 a 算 e Abstract ：Cable harness routing is the universal problem in the design of complex mechatronic products. To solve the c . problems of low efficiency and poor reliability in the design of the cable harness routing, a path planning method of cable 计 w harness based on improved ant colony optimization is proposed in this paper. Firstly, the space division method with sec- tional type is used to establish the wiring space environment. To obtain the path planning space of three dimensional wir- w ing, the wiring space is rasterized at the same time. To solve the problem of path point divergence in the path search, the w path search strategy with ant colony optimization algorithm based on gravity rules is introduced, which improves the truth of the path planning. Finally, in the simulation experiment, the method proposed in this paper is contrastive analysis with the basic ant colony algorithm, and the feasibility and effectiveness of the proposed algo