Efficient ship pipeline routing with dual-strategy enhanced ant colony optimization: Active behavior adjustment and passive environmental adaptability

The ship pipeline system is crucial as the transmission pathway for water, oil and gas, of which the layout design directly affects system efficiency, cost and safety. However, multiple objectives and constraints are involved in the large-scale ship pipe routing design problem, so the traditional ant colony algorithm is difficult to fully meet the requirements in terms of search efficiency and solution quality. This research proposes a Dual-Strategy Enhanced Ant Colony Optimization (DEACO) algorithm enhanced by both active and passive strategies. The active strategy, inspired by the behavior patterns of natural ant colonies, includes an adaptive greedy adjustment mechanism, heterogeneous pheromone deposition rule, and self-regulating pheromone secretion mechanism to enhance searching flexibility and efficiency. The passive strategy incorporates endpoint guidance enhancement and dynamic pheromone limits to adjust algorithm response, achieving fast path routing. Cases with two different environment settings show that DEACO outperforms traditional ACO, two latest ACOs and improved PSO in terms of key metrics such as pipe lengths and numbers of bends with faster computation speed. The algorithm achieves high stability within the same scenarios and strong robustness across various scenarios, yielding consistently favorable results despite randomness in searching and condition variations. Therefore, the proposed algorithm demonstrates effectiveness and superiority in ship pipeline automated routing. • DEACO algorithm improves global search and convergence in pipeline design. • Active strategies enhance search scope and efficiency via adaptive behaviors. • Passive strategies boost environmental adaptability and guide effective convergence. • DEACO reduces pipeline length, bend count, and computation time over ACO. • DEACO achieves faster convergence than PSO while maintaining high layout quality.

Authors

Institutions

Publication Details

Journal
Journal of Manufacturing Systems
Published
2025-04-14
DOI
https://doi.org/10.1016/j.jmsy.2025.04.003
Citations
2
Primary Topic
Metaheuristic Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
4.96
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Efficient ship pipeline routing with dual-strategy enhanced ant colony optimization: Active behavior adjustment and passive environmental adaptability

Zhinan Zhang, Xin Wang, F. P. Ning, Zemin Lin
2 citations
Journal of Manufacturing Systems
Metaheuristic Optimization Algorithms Research
4.96
article

Efficient ship pipeline routing with dual-strategy enhanced ant colony optimization: Active behavior adjustment and passive environmental adaptability

Zhinan Zhang, Xin Wang, F. P. Ning, Zemin Lin
article en
2 citations

Abstract

The ship pipeline system is crucial as the transmission pathway for water, oil and gas, of which the layout design directly affects system efficiency, cost and safety. However, multiple objectives and constraints are involved in the large-scale ship pipe routing design problem, so the traditional ant colony algorithm is difficult to fully meet the requirements in terms of search efficiency and solution quality. This research proposes a Dual-Strategy Enhanced Ant Colony Optimization (DEACO) algorithm enhanced by both active and passive strategies. The active strategy, inspired by the behavior patterns of natural ant colonies, includes an adaptive greedy adjustment mechanism, heterogeneous pheromone deposition rule, and self-regulating pheromone secretion mechanism to enhance searching flexibility and efficiency. The passive strategy incorporates endpoint guidance enhancement and dynamic pheromone limits to adjust algorithm response, achieving fast path routing. Cases with two different environment settings show that DEACO outperforms traditional ACO, two latest ACOs and improved PSO in terms of key metrics such as pipe lengths and numbers of bends with faster computation speed. The algorithm achieves high stability within the same scenarios and strong robustness across various scenarios, yielding consistently favorable results despite randomness in searching and condition variations. Therefore, the proposed algorithm demonstrates effectiveness and superiority in ship pipeline automated routing. • DEACO algorithm improves global search and convergence in pipeline design. • Active strategies enhance search scope and efficiency via adaptive behaviors. • Passive strategies boost environmental adaptability and guide effective convergence. • DEACO reduces pipeline length, bend count, and computation time over ACO. • DEACO achieves faster convergence than PSO while maintaining high layout quality.

Journal of Manufacturing SystemsVol. 80
Shanghai Jiao Tong University (CN)
Openalex Percentile: Top 6%
Metaheuristic Optimization Algorithms Research
4.96
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.