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

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

基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法

针对机电产品中的分支线缆自动布局设计与优化难题,提出一种基于最小斯坦纳生成树和改进的随机路径图算法的分支线缆自动布局设计方法。该方法采用最小斯坦纳生成树算法求解带有约束的斯坦纳点,并将该点确定为分支线缆的分支点;以基本随机路径图算法为基础,采用低离散度和基于障碍物的混合采样策略,构建一幅覆盖全空间障碍物表面的路径图,再利用A*算法搜索各线缆段的最短路径;对求解得到的路径点进行拟合,并最终获得分支线缆布局设计结果。设计并开发了分支线缆自动布局设计软件原型系统,并进行了算例测试与实例验证,证明了所提方法的可行性。