机械制造与自动化2024,Vol.53Issue(3):132-136,5.DOI:10.19344/j.cnki.issn1671-5276.2024.03.028
基于改进多头绒泡菌算法的布线空间预处理技术
Wiring Space Pre-processing Technology Based on Improved Physarum Algorithm
摘要
Abstract
With the increasing difficulty of cable layout design in electromechanical products,the automation of wiring design has become a research hotspot.The first step in automatic wiring is to obtain a discrete search space according to the product structure.Aiming at the ubiquitous problem of space dimensionality reduction in the current space discretization,this paper proposes a space pre-processing technology based on the physarum algorithm.The initial discrete space is established according to the requirements of the wiring laying process,and the slime mold network flow movement rules and network convergence strategy are designed based on process constraints.The initial discrete space is reduced in dimension by the improved physarum algorithm,and the discrete model of wiring space is obtained.Experiment examples verify the effectiveness of the proposed method.关键词
自动布线/空间预处理/多头绒泡菌算法Key words
auto wiring/spatial pre-processing/physarum algorithm分类
信息技术与安全科学引用本文复制引用
蔡超利,张丹,郭权,左敦稳..基于改进多头绒泡菌算法的布线空间预处理技术[J].机械制造与自动化,2024,53(3):132-136,5.基金项目
国家自然科学基金资助项目(51705246) (51705246)