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

被引:38
作者
Liu, Chao [1 ,2 ]
Wu, Lei [1 ,2 ,3 ]
Huang, Xiaodong [1 ,2 ]
Xiao, Wensheng [1 ,2 ]
机构
[1] China Univ Petr, Sch Petr Engn, Qingdao 266580, Peoples R China
[2] China Univ Petr, Natl Engn Lab Offshore Geophys & Explorat Equipmen, Qingdao 266580, Peoples R China
[3] Nanyang Technol Univ, Maritime Inst NTU, Sch Civil & Environm Engn, Singapore 639798, Singapore
关键词
Pipe routing design; Ant colony optimization algorithm; Adaptive pseudorandom transfer strategy; Pheromone updating; Semi-submersible production platform; DEVELOPMENT DIRECTIONS; GENETIC ALGORITHM; AERO-ENGINES; PLANT LAYOUT; PLATFORM; PROGRESS; MODELS; OIL;
D O I
10.1016/j.knosys.2021.107846
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the purpose of finding a satisfactory pipe path between the starting point and target point, pipe routing design (PRD) has been applied in many industry fields. The research of two-dimensional PRD is the foundation of solving complex RPD problems, and has widely applications in factory layout, facilities installation, and so on. The ant colony optimization (ACO) algorithm is one of the most widely used approaches to solve PRD. However, the traditional ACO has drawbacks such as slow convergence speed, easy to fall into local optimum and low efficiency. In this study, an improved dynamic adaptive ACO (IDAACO) is proposed. The IDAACO includes four novel mechanisms which are the heuristic strategy with direction information, adaptive pseudorandom transfer strategy, improved local pheromone updating mechanism and improved global pheromone updating mechanism. Then, a series of experiments are carried out to verify the effectiveness of the four proposed mechanisms included by IDAACO. Subsequently, the IDAACO is compared with several existing approaches for solving PRD, and the experimental results confirm the advantages of IDAACO in terms of the practicality and high-efficiency. Finally, the IDAACO is used to solve the PRD problem for semi-submersible production platform in oil and gas industry. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 57 条
[1]   A novel method for analysing the fractal fractional integrator circuit [J].
Akgul, Ali ;
Ahmad, Shabir ;
Ullah, Aman ;
Baleanu, Dumitru ;
Akgul, Esra Karatas .
ALEXANDRIA ENGINEERING JOURNAL, 2021, 60 (04) :3721-3729
[2]   A Novel Method for Solutions of Fourth-Order Fractional Boundary Value Problems [J].
Akgul, Ali ;
Akgul, Esra Karatas .
FRACTAL AND FRACTIONAL, 2019, 3 (02) :1-13
[3]   A novel method for a fractional derivative with non-local and non-singular kernel [J].
Akgul, Ali .
CHAOS SOLITONS & FRACTALS, 2018, 114 :478-482
[4]   New Illustrative Applications of Integral Transforms to Financial Models with Different Fractional Derivatives [J].
Akgul, Esra Karatas ;
Akgul, Ali ;
Yavuz, Mehmet .
CHAOS SOLITONS & FRACTALS, 2021, 146
[5]   Laplace Transform Method for Economic Models with Constant Proportional Caputo Derivative [J].
Akgul, Esra Karatas ;
Akgul, Ali ;
Baleanu, Dumitru .
FRACTAL AND FRACTIONAL, 2020, 4 (03) :1-10
[6]  
Asmara A., 2006, P 5 INT C COMPUTER I, P269
[7]   Grid roadmap based ANN corridor search for collision free, path planning [J].
Bahar, M. R. B. ;
Ghiasi, A. R. ;
Bahar, H. B. .
SCIENTIA IRANICA, 2012, 19 (06) :1850-1855
[8]   Engineering Rules-based Orthogonal and Variable-steps Pipe Routing Algorithm for Aero-engines [J].
Bai Xiaolan ;
Zhang Yu .
SMART MATERIALS AND INTELLIGENT SYSTEMS, 2012, 442 :104-+
[9]   CAPD - computer-aided plant design [J].
Burdorf, A ;
Kampczyk, B ;
Lederhose, M ;
Schmidt-Traub, H .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (1-2) :73-81
[10]   Cartesian grid method for gas kinetic scheme on irregular geometries [J].
Chen, Songze ;
Xu, Kun ;
Li, Zhihui .
JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 326 :862-877