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

来源：大连理工大学学报杂志2016年第4期北京时间：

作者：董宗然,林焰

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

关键词：船舶管路A*算法协同进化并行计算

基金资助：国家自然科学基金资助项目(51209034)；国家公益性行业科研专项(201003024)；辽宁省教育厅科研项目(L2012018).