基于改进粒子群算法的多分支电缆自动布线技术

以多分支电缆的总质量作为优化目标,考虑电缆敷设相关的工艺约束,基于Steiner最小树建立多分支电缆自动布线的优化数学模型。提出了电缆布局优化的改进粒子群优化算法,采用一维定长度数组对多分支电缆布局进行粒子编码,在电缆分支点处引入引力算子,指导粒子的运动方向,并通过飞机舱段布线实例验证了所提方法的有效性。

面向机电产品布线规划的空间预处理技术

针对面向布线优化求解的空间模型的性能评价研究不足,目前的空间模型仍然广泛存在影响布线算法求解效率和质量的问题,首先建立了布线空间模型性能评价模型;然后分析了布线规划对空间模型的需求,提出了基于八叉树的空间信息模型及其空间预处理技术;最后通过实例验证了基于八叉树的空间预处理技术的有效性,以及布线空间模型评价模型的可行性。