Ship Pipe Layout Design Based on Improved Ant Colony Optimization

doi:10.3778/j.issn.1002-8331.2212-0298

Abstract

Abstract: In order to provide engineers with a variety of high-quality ship pipe layouts in a relatively short time under multiple constraints and objectives, a novel ship pipe layout design method based on the modified ant colony optimization (MdACO) is proposed. The method works in a grid-decomposition space model, firstly the optimization objectives of the fitness function are normalized, and then the key steps of MdACO are improved, such as the selection of ant-moving direction, the mechanism of pheromone update, and the procedure of ant route searching. The best solution set is used to save lots of optimization individuals with the same fitness but different layout effects. Moreover, the auxiliary connection point and parallel computing are integrated to improve the searching ability and efficiency of the algorithm. Finally, the effectiveness and advancement of the algorithm are verified by the simulation test.

Key words: ship pipe layout design, route design, ant colony optimization, parallel computing

摘要： 为了实现在多种约束和目标限制下，能以较短时间为工程师提供多种优质船舶布管方案，提出一种基于改进蚁群优化算法的新型船舶管路布局设计方法。该方法基于网格空间分解模型，将适应度函数中的优化目标进行规范化，对蚁群优化算法的关键步骤，如：蚂蚁行进方向选择、信息素更新机制、蚂蚁寻路过程等进行改进，采用最优解集合保存适应度相同但管路布局效果不同的多个优解，引入辅助点策略和并行计算机制提升算法整体寻优能力和效率。通过仿真算例验证了算法的有效性和先进性。

关键词: 船舶管路布局设计, 路径设计, 蚁群优化, 并行计算

DONG Zongran, CHEN Heng, BIAN Xuanyi, LOU Oujun. Ship Pipe Layout Design Based on Improved Ant Colony Optimization[J]. Computer Engineering and Applications, 2024, 60(7): 344-354.

董宗然, 陈恒, 卞璇屹, 楼偶俊. 基于改进蚁群优化算法的船舶管路布局设计[J]. 计算机工程与应用, 2024, 60(7): 344-354.

References

[1] Product data representation and exchange-part: 217, application protocol: ship piping: ISO/CDC 10303-217[S]. New York: SCRA, 1996.
[2] PARK J H, STORCH R L. Pipe-routing algorithm development: case study of a ship engine room design[J]. Expert System with Applications, 2002, 23(3): 299-309.
[3] 柳强, 刘贝贝, 于嘉鹏, 等. 考虑双联卡箍约束的航空发动机多管成束敷设优化方法[J]. 机械工程学报, 2021, 57(19): 218-229.
LIU Q, LIU B B, YU J P, et al. Multi-pipe bundle layout optimization for aero-engine considering double-clamp constraints[J]. Journal of Mechanical Engineering, 2021, 57(19): 218-229.
[4] 苏锦成, 王振中, 贾小攀, 等. 基于A*算法的核电厂工艺管道自动布局方法[J]. 核科学与工程, 2022, 42(1): 129-135.
SU J C, WANG Z Z, JIA X P, et al. Automatic layout of pipelines for process systems of nuclear power plant based on A* algorithm[J]. Nuclear Science and Engineering, 2022, 42(1): 129-135.
[5] 王发麟. 复杂机电产品线缆敷设若干关键技术研究[D]. 南京: 南京航空航天大学, 2018.
WANG F L. Research on key technologies of cable harness wiring for complex mechatronic products[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2018.
[6] 林韩熙, 向丹, 欧阳剑, 等. 移动机器人路径规划算法的研究综述[J]. 计算机工程与应用, 2021, 57(18): 38-48.
LIN H X, XIANG D, OUYANG J, et al. Review of path planning algorithms for mobile robots[J]. Computer Engineering and Applications, 2021, 57(18): 38-48.
[7] ASMARA A. Pipe routing framework for detailed ship design[D]. Delft, The Netherlands: Delft University of Technology, 2013.
[8] 范小宁. 船舶管路布局优化方法及应用研究[D]. 大连: 大连理工大学, 2006.
FAN X N. A study of optimization methods for ship pipe routing design and applications[D]. Dalian: Dalian University of Technology, 2006.
[9] FAN X N, LIN Y, JI Z S. Ship pipe routing design using the ACO with iterative pheromone updating[J]. Journal of Ship Production and Design, 2007, 23(1): 36-45.
[10] JIANG W Y, LIN Y, CHEN M, et al. A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design[J]. Ocean Engineering, 2015, 102: 63-70.
[11] WANG Y L, YU Y Y, LI K, et al. A human-computer cooperation improved ant colony optimization for ship pipe route design[J]. Ocean Engineering, 2018, 150: 12-20.
[12] LIU C, WU L, HUANG X D, et al. Improved dynamic adaptive ant colony optimization algorithm to solve pipe routing design[J]. Knowledge-Based Systems, 2022, 237: 107846.
[13] NIU W T, SUI H T, NIU Y X, et al. Ship pipe routing design using NSGA-II and coevolutionary algorithm[J]. Mathematical Problems in Engineering, 2016: 7912863.
[14] SUI H T, NIU W T, NIU Y X, et al. Pipe-assembly approach for ships using modified NSGA-II algorithm[J]. Computer Aided Drafting, Design and Manufacturing, 2016, 26(2): 34-42.
[15] 董宗然, 王法胜, 楼偶俊, 等. 基于改进NSGA-II的船舶管路路径设计[J]. 计算机集成制造系统, 2022, 28(4): 1129-1142.
DONG Z R, WANG F S, LOU O J, et al. Ship pipe route design based on improved NSGA-II[J]. Computer Integrated Manufacturing Systems, 2022, 28(4): 1129-1142.
[16] DONG Z R, BIAN X Y, ZHAO S. Ship pipe route design using improved multi-objective ant colony optimization[J]. Ocean Engineering, 2022, 258: 111789.
[17] DONG Z R, BIAN X Y. Ship pipe route design using improved A* algorithm and genetic algorithm[J]. IEEE Access, 2020, 8: 153273-153296.
[18] DORIGO M, STüTZLE T. Ant colony optimization[M]. Cambridge: MIT Press, 2004.
[19] 宁伟康. 进化多目标优化算法研究及其应用[D]. 西安: 西安电子科技大学, 2018.
NING W K. Research on evolutionary multi-objective optimization algorithm and its application[D]. Xi’an: Xidian University, 2018.
[20] GABRIELE D L. Roulette selection in genetic algorithms[EB/OL]. (2020-10-19) [2022-08-08]. https://www.baeldung.com/cs/genetic-algorithms-roulette-selection.
[21] MATT G. Optimizations in C++ compilers[J]. Communications of the ACM, 2020, 63(2): 41-49.
[22] 董宗然, 楼偶俊, 管官. 基于改进遗传算法的船舶管路布局设计[J]. 计算机工程与应用, 2020, 56(19): 252-260.
DONG Z R, LOU O J, GUAN G. Ship pipe route design based on improved genetic algorithm[J]. Computer Engineering and Applications, 2020, 56(19): 252-260.
[23] 隋海腾. 基于改进遗传算法的船舶管路设计[D]. 天津: 天津大学, 2015.
SUI H T. Adaptive genetic algorithm based ship pipe design[D]. Tianjin: Tianjin University, 2015.
[24] DONG Z R, LIN Y. A particle swarm optimization based approach for ship pipe route design[J]. International Shipbuilding Progress, 2017, 63(1/2): 59-84.