中国舰船研究2024，Vol.19Issue(2)：1-12,12.DOI:10.19693/j.issn.1673-3185.03222
基于改进人工蜂群算法的船舶管路路径寻优算法分析
Analysis of ship pipeline routing optimization algorithm based on improved artificial bee colony algorithm
摘要
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 optimiz-ation 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 in-to 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 conver-gence 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分类
交通工程引用本文复制引用
李铁骊,王文双,刘海洋,杨远松,林焰..基于改进人工蜂群算法的船舶管路路径寻优算法分析[J].中国舰船研究,2024,19(2):1-12,12.基金项目
中核绿色建造技术与装备重点实验室开放基金(CNNC-STGCL-KFKT-2022-001) （CNNC-STGCL-KFKT-2022-001）
