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

• 作者: 刘佳顺 刘检华 刘潇 徐金宝
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 分支线缆 自动布局设计 协同进化 快速扩展随机树
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 数字化设计
• 页码范围: 25-33
• 页数: 9页
• 分类号: TP391.9
• 字数: 6012字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2016010025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘检华	北京理工大学机械与车辆学院	140	2563	29.0	44.0
2	刘佳顺	北京理工大学机械与车辆学院	17	142	8.0	11.0
3	徐金宝	北京理工大学机械与车辆学院	6	42	3.0	6.0
4	刘潇	北京理工大学机械与车辆学院	4	32	3.0	4.0