基于协同进化和并行计算的船舶管路布置方法

为解决船舶管路协同布置问题，提出一种适合求解多管路或分支管路协同布置的算法框架．通过为每条管路或分支生成对应的进化种群，将管路间的协同布置转换为种群间的协同进化．基于提出的路径连接点概念，生成管路接口间的候选路径种群，并对种群进行交叉、变异操作．使用A *算法作为寻路算子，提高了生成路径的质量，同时保证了路径的有效性．为了提高运算效率，引入并行计算策略对算法框架和A *算法进行改进．最后，两个仿真实例验证了所提出方法的可行性和有效性