Analysis of ship pipeline routing optimization algorithm based on improved artificial bee colony algorithm

LI Tieli1, WANG Wenshuang1, LIU Haiyang2,3, YANG Yuansong2,3, LIN Yan*1

1 School of Naval Architecture Engineering, Dalian University of Technology, Dalian 116024, China 2 CNNC Key Laboratory of Green Construction Technology and Equipment, Beijing 101300, China 3 China Nuclear Industry 23 Construction Co., Ltd, Beijing 101300, China

Abstract: ［ Objective］ The artificial bee colony (ABC) algorithm has such characteristics as few control parameters, strong local optimization ability and fast convergence speed. However, when solving path optimization problems, it can easily fall into local optimal solutions. In order to solve the problem of pipeline routing in a ship pipeline system, an improved artificial bee colony (IABC) algorithm is proposed. ［Method］Based on the traditional artificial bee colony algorithm, the crossover operation of genetic operators is introduced into the update mechanism of following bees, and an adaptive strategy is adopted for the crossover probability of the crossover operator. The crossover operation on the population is used to find new solutions in the global range. The way scout bees search for new paths is improved from updating the points that the path passes to updating the "road sections" in the path. This paper proposes an artificial bee colony co-evolution algorithm for solving the optimization of branch pipeline paths. ［ Results］ Compared with the standard artificial bee colony algorithm, the improved algorithm can improve the path layout effect by 32.3%–37.4% and the convergence speed by 17.7%–29.9%. ［Conclusion］The improved artificial bee colony algorithm proposed herein has higher solution quality, faster convergence speed and better stability than the traditional artificial bee colony algorithm for a single pipe or branch pipe.

Key words: ship pipeline；artificial bee colony (ABC) algorithm；path planning；co-evolutionary algorithm收稿日期: 2022–12–15 修回日期: 2023–03–28 网络首发时间: 2023–06–16 10:06

基金项目: 中核绿色建造技术与装备重点实验室开放基金（CNNC-STGCL-KFKT-2022-001）

作者简介: 李铁骊，女，1963年生，博士，副教授，博士生导师。研究方向：新船型开发与水动力性能研究。

E-mail：litieli@ dlut.edu.cn

林焰，男， 1963 年生，博士，教授，博士生导师。研究方向：船舶与海洋结构物数字化设计方法与软件开发。

E-mail：linyanly@dlut.edu.cn

*通信作者:林焰