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

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

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

auto wiringspatial pre-processingphysarum algorithm

蔡超利、张丹、郭权、左敦稳

展开 >

南京航空航天大学机电学院,江苏南京 210016

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

国家自然科学基金资助项目

51705246

2024

机械制造与自动化
南京机械工程学会 南京机电产业(集团)有限公司

机械制造与自动化

CSTPCD
影响因子:0.29
ISSN:1671-5276
年,卷(期):2024.53(3)