基于改进多头绒泡菌算法的布线空间预处理技术  

Wiring Space Pre-processing Technology Based on Improved Physarum Algorithm

作　　者：蔡超利 张丹[1] 郭权 左敦稳[1] CAI Chaoli;ZHANG Dan;GUO Quang;ZUO Dunwen(College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

机构地区：[1]南京航空航天大学机电学院,江苏南京210016

出　　处：《机械制造与自动化》2024年第3期132-136,共5页Machine Building & Automation

基　　金：国家自然科学基金资助项目(51705246)。

摘　　要：随着机电产品中线缆布局设计难度的提高,布线设计自动化成为研究热点,其中首先需要根据产品结构获得离散化的搜索空间。为解决当前空间离散化时普遍存在的空间降维难题,提出基于多头绒泡菌算法的空间预处理技术,根据布线敷设工艺要求建立初始离散空间,设计基于工艺约束的黏菌网络流运动规则和网络收敛策略;基于改进的多头绒泡菌算法对初始离散空间进行降维处理,获得布线空间离散模型,通过实例验证了所提方法的有效性。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.

关 键 词：自动布线 空间预处理 多头绒泡菌算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]