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