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

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编 Free考研考试/2024-01-16

-->

董宗然,林焰.基于协同进化和并行计算的船舶管路布置方法[J].,2016,56(4):367-374

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

Method of ship pipe routing based on co-evolution and parallel computing

DOI：10.7511/dllgxb201604007

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

英文关键词:ship pipe A * algorithm co-evolution parallel computing

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

作者	单位
董宗然,林焰

摘要点击次数:1434

全文下载次数:1055

中文摘要:

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

英文摘要:

In order to solve the problem of cooperative pipe optimization in ship, an algorithm framework which is suitable for multiple pipes routing or branch pipe routing is presented. In this framework, evolutionary populations are created for the corresponding pipes or branches. Therefore, the cooperative arrangement of pipes or branches is transformed to the co-evolution of these populations. Based on the concept of connection points, the populations that represent the candidate paths between interface points are generated and gradually evolved through the operations like crossover and mutation. A * algorithm is used as the path finding operator, and the quality and validity of the paths are assured. To speed up the pipe routing, parallel computing technology is adopted to improve the proposed framework and A * algorithm. In the end, the feasibility and effectiveness of the proposed approach are verified by two simulation cases.

查看全文查看/发表评论下载PDF阅读器

关闭

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

本站小编 Free考研考试/2024-01-16

相关话题/

领限时大额优惠券,享本站正版考研考试资料!