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

• 作者: 林焰 董宗然
• 来源期刊: 大连理工大学学报
• 学科: 交通运输
• 关键词: 船舶管路 A*算法 协同进化 并行计算
• 年，卷（期）: 2016,（4）
• 页码范围: 367-374
• 页数: 8页
• 分类号: U662.9
• 字数: 7374字
• 语种: 中文
• DOI: 10.7511/dllgxb201604007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林焰	大连理工大学运载工程与力学学部	84	382	10.0	16.0
2	董宗然	大连理工大学电子信息与电气工程学部	4	24	3.0	4.0