Improved dynamic adaptive ant colony optimization algorithm to solve pipe routing design

作者：

Highlights：

• A mathematical model of 2D pipe routing design (PRD) problem is established.

• A novel heuristic approach for solving PRD is proposed and named IDAACO.

• The proposed IDAACO includes four novel mechanisms.

• Compared with several existing approaches, experimental results show the advantage of IDAACO.

• The IDAACO is utilized to solve the problem of PRD for semi-submersible production platform.

摘要

•A mathematical model of 2D pipe routing design (PRD) problem is established.•A novel heuristic approach for solving PRD is proposed and named IDAACO.•The proposed IDAACO includes four novel mechanisms.•Compared with several existing approaches, experimental results show the advantage of IDAACO.•The IDAACO is utilized to solve the problem of PRD for semi-submersible production platform.

论文关键词：Pipe routing design,Ant colony optimization algorithm,Adaptive pseudorandom transfer strategy,Pheromone updating,Semi-submersible production platform

论文评审过程：Received 28 July 2021, Revised 22 November 2021, Accepted 1 December 2021, Available online 9 December 2021, Version of Record 20 December 2021.

论文官网地址：https://doi.org/10.1016/j.knosys.2021.107846