基于协同进化算法的分支线缆自动布局设计方法
2016-11-30徐金宝刘检华刘佳顺
图学学报 2016年1期
关键词:设计
徐金宝, 刘检华, 刘佳顺, 刘 潇
(北京理工大学机械与车辆学院,北京 100081)
基于协同进化算法的分支线缆自动布局设计方法
徐金宝, 刘检华, 刘佳顺, 刘潇
(北京理工大学机械与车辆学院,北京 100081)
针对分支线缆布局设计中分支点难以确定的问题,提出基于协同进化算法的分支线缆自动布局设计方法。首先建立分支线缆的线束模型,基于线缆的线束模型信息将分支线缆分解为多个一对一的单根线缆,每个单独的线缆代表一个种群;在此基础上采用改进的快速扩展随机树算法求解单根线缆的路径,然后基于协同进化的思想对分支线缆的分支点进行寻优,通过种群间相互影响适应度的评价使得分支线缆的布局结果达到最优;最后对最终优化得到的路径点进行拟合,从而获得线缆作为布局设计结果并输出。设计并开发了线缆自动布局设计软件原型系统,进行算例测试与实例应用,验证方法的可行性。
分支线缆;自动布局设计;协同进化;快速扩展随机树
线缆是航空、航天和船舶等行业的复杂机电产品的重要组成部分,作为传递能量和信号的介质,线缆布局设计质量直接影响着机电产品的性能与可靠性。传统的线缆布局设计通常通过物理样机来实现,随着CAD技术的出现和发展,线缆数字化布局设计技术获得越来越广泛地应用,并有效提高了线缆布局设计效率和质量。目前,线缆数字化布局设计主要包括人机交互式布局设计和自动布局设计两种方法,而自动布局设计技术由于具有更高的布线效率,已逐渐成为国内外研究热点。……
登录APP查看全文
