论文部分内容阅读
针对目前线缆、管路等布线问题的研究中,通常将分支结构优化和路径规划分开进行,难以得到全局最优解的问题,提出了一种基于改进A~*算法和改进遗传算法的混合优化算法,将单根路径规划结果引入到线缆结构优化的评价函数中,使分支路径规划与线缆结构优化在遗传算法中同步进化,从而获得全局最优的线缆结构与路径。本文的主要工作如下:(1)分析了线缆布线优化问题,比较了A~*算法与遗传算法对布线环境空间的要求,提出一种基于栅格点的三维空间的离散化方法。通过阵列球体及对不同工艺结构的干涉检测,获得了离散空间模型中不同工艺点