融合A*算法与粒子群优化算法的管路布局求解方法

本发明提供一种融合A*算法与粒子群优化算法的管路布局求解方法，涉及管路布局技术领域。包括步骤S1：建立管路布局空间模型；步骤S2：求解管路布局方案；在步骤S2中，将A*算法的启发式搜索特性与粒子群优化算法的全局搜索能力相结合，并引入基于A*算法路径的动态引导机制和基于线性变化的调整策略。基于此，本发明通过利用A*算法提供的路径指导信息可优化粒子群优化算法的种群初始化与粒子搜索过程，解决了现有技术中使用粒子群优化算法来解决管路布局问题时，存在着较多局限性的问题。