基于协同进化算法的分支线缆自动布局设计方法

摘要：

针对分支线缆布局设计中分支点难以确定的问题，提出基于协同进化算法的分支线缆自动布局设计方法。首先建立分支线缆的线束模型，基于线缆的线束模型信息将分支线缆分解为多个一对一的单根线缆，每个单独的线缆代表一个种群；在此基础上采用改进的快速扩展随机树算法求解单根线缆的路径，然后基于协同进化的思想对分支线缆的分支点进行寻优，通过种群间相互影响适应度的评价使得分支线缆的布局结果达到最优；最后对最终优化得到的路径点进行拟合，从而获得线缆作为布局设计结果并输出。设计并开发了线缆自动布局设计软件原型系统，进行算例测试与实例应用，验证方法的可行性。

关键词：分支线缆、自动布局设计、协同进化、快速扩展随机树

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

资助基金：国家自然科学基金项目51275047；国防基础科研项目A2220110008；总装预先研究项目51318010102

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

页数：共9页

页码：25-33