机械制造与自动化2026，Vol.55Issue(2)：159-163,5.DOI:10.19344/j.cnki.issn1671-5276.2026.02.031
基于改进黏菌算法的多分支线束布局优化
Optimization of Multi-branch Cable Harness Layout Based on Improved Slime Mould Algorithm
摘要
Abstract
Aimed at the multi-branch cable harness layout optimization problem in automatic routing design,and inspired by the intelligent behavior of slime mould,a three-dimensional space multi-branch cable harness layout optimization method based on an improved Slime Mould Algorithm is proposed.Based on the minimum Steiner tree,the layout optimization of multi-branch cable harness is defined.The space preprocessing method based on Phsarum-inspired Algorithm is used to obtain the reduced-dimensional discrete routing space.Combined with the Lazy Theta*path algorithm,the slime mould encoding method corresponding to the cable harness structure is designed.Good Point Set,adaptive Cauchy perturbation strategy and adaptive parameter adjustment strategy are introduced to improve the performance of the Slime Mould Algorithm.The example verification results show that the proposed algorithm has advantages in cabling quality and efficiency.关键词
多分支线束/布局优化/黏菌算法/路径搜索/自动布线Key words
multi-branch cable harness/layout optimization/slime mould algorithm/path search/automatic routing分类
信息技术与安全科学引用本文复制引用
郭权,张丹,宋健,蔡超利..基于改进黏菌算法的多分支线束布局优化[J].机械制造与自动化,2026,55(2):159-163,5.基金项目
国家自然科学基金资助项目(51705246) （51705246）
