基于改进粒子群算法的线缆路径规划方法研究

摘要：

针对复杂机电产品布线路径规划过程中存在的效率较低、可应用性差等问题,提出一种改进粒子群算法,使用栅格法对布线空间进行划分,对障碍物建模并进行方向包围盒处理.为了避免算法在迭代过程中陷入局部最优,引人非线性逐渐递减的惯性权重与异步变化的学习因子,并且将贴壁约束加入到路径规划的过程中,保证线缆在敷设时路径的合理性.最后在仿真试验中,与标准粒子群算法进行对比,验证了改进后算法的合理性与可行性.

关键词：自动布线、路径规划、改进粒子群算法、贴壁约束规则

所属期刊栏目：51

分类号：TP391(计算技术、计算机技术)

资助基金：辽宁省兴辽人才基金XLYC2002086

在线出版日期：2023-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：173-177