计算机工程与应用2018，Vol.54Issue(10)：236-241,6.DOI:10.3778/j.issn.1002-8331.1612-0323
基于改进蚁群算法的线缆路径规划技术研究
Research on path planning of cable harness based on improved ant colony optimization
摘要
Abstract
Cable harness routing is the universal problem in the design of complex mechatronic products.To solve the problems of low efficiency and poor reliability in the design of the cable harness routing,a path planning method of cable 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-ing,the wiring space is rasterized at the same time.To solve the problem of path point divergence in the path search,the 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 algorithm are verified in this paper.关键词
线缆/路径规划/蚁群算法/重力规则Key words
cable harness/path planning/ant colony optimization/gravity rules分类
信息技术与安全科学引用本文复制引用
吴保胜,郭宇,王发麟,宋倩..基于改进蚁群算法的线缆路径规划技术研究[J].计算机工程与应用,2018,54(10):236-241,6.基金项目
国家自然科学基金(No.51575274) （No.51575274）
国家部委基础科研资助项目 （）
江苏省研究生培养创新工程(No.KYLX_0311) （No.KYLX_0311）
中央高校基本科研业务费专项资金资助项目. （）
