基于改进粒子群算法的船舶管路布局优化

doi:10.1007/s12204-022-2530-6

J Shanghai Jiaotong Univ Sci ›› 2024, Vol. 29 ›› Issue (5): 737-746.doi: 10.1007/s12204-022-2530-6

• • 下一篇

基于改进粒子群算法的船舶管路布局优化

林焰1,2，卞璇屹1，董宗然3

（1. 大连理工大学船舶工程学院，辽宁大连 116024；2. 大连理工大学工业装备结构分析国家重点实验室，辽宁大连 116024；3. 大连外国语大学软件学院，辽宁大连 116044）

接受日期:2021-10-08 出版日期:2024-09-28 发布日期:2024-09-28

Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization

LIN Yan^1，2(林焰)，BIAN Xuanyi^1*(卞璇屹),DONG Zongran³(董宗然)

(1. School of Naval Architecture and Ocean Engineering, Dalian University of Technology, Dalian 116024, Liaoning, China; 2. State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024, Liaoning, China; 3. School of Software, Dalian University of Foreign Languages, Dalian 116044, Liaoning, China)

Accepted:2021-10-08 Online:2024-09-28 Published:2024-09-28

摘要/Abstract

摘要： 船舶管路的布局优化是船舶智能化生产设计中的难点和热点之一。通过对现有管路编码和船舶管路布局特征的研究，提出了船舶管路的高维向量编码。该编码方式的优点为：结构简洁，直接关联于管路的弯头数量；通用于成熟的优化算法；不依赖于网格化空间。基于所提编码实现了粒子群算法，并通过预选路径策略和分支管路处理策略对算法进行了改进，得到了基于分阶段粒子群算法的船舶管路布局优化方法。最后，通过仿真算例和海水冷却系统管路实例的布局优化，证明了所提编码和算法具有可行性和工程实用性。

关键词: 船舶管路, 布局优化, 编码方式, 粒子群算法, 自动化设计

Abstract: Ship pipe layout optimization is one of the difficulties and hot spots in ship intelligent production design. A high-dimensional vector coding is proposed based on the research of related pipe coding and ship pipe route features in this paper. The advantages of this coding method are concise structure, strong compatibility, and independence from the gridding space. Based on the proposed coding, the particle swarm optimization algorithm is implemented, and the algorithm is improved by the pre-selected path strategy and the branch-pipe processing strategy. Finally, two simulation results reveal that the proposed coding and algorithm have feasibility and engineering practicability.

中图分类号:

U 662.9

林焰1, 2, 卞璇屹1, 董宗然3. 基于改进粒子群算法的船舶管路布局优化[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 737-746.

LIN Yan^{1, 2}(林焰), BIAN Xuanyi¹(卞璇屹), DONG Zongran³(董宗然). Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 737-746.

参考文献

[1] MIN J G, RUY W S, PARK C S. Faster pipe autorouting using improved jump point search [J]. International Journal of Naval Architecture and Ocean Engineering, 2020, 12: 596-604.
[2] WANG Y L, WANG C, HAN Y, et al. Intelligent layout optimization design of ship pipe [J]. Journal of Shanghai Jiao Tong University, 2015, 49(4): 513-518 (in Chinese).
[3] DONG Z R, LIN Y. Ship pipe routing method based on genetic algorithm and cooperative coevolution [J]. Journal of Ship Production and Design, 2017, 33(2): 122-134.
[4] DONG Z R, BIAN X Y. Ship pipe route design using improved A* algorithm and genetic algorithm [J]. IEEE Access, 2020, 8: 153273-153296.
[5] 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, 2016: 7912863.
[6] ITO T. Genetic algorithm approach to piping route path planning [J]. Journal of Intelligent Manufacturing, 1999, 10(1): 103-114.
[7] FAN X N, LIN Y, JI Z S. A variable length coding genetic algorithm to ship pipe path routing optimization in 3D space [J]. Shipbuilding of China, 2007, 48(1): 82-90 (in Chinese).
[8] LIU Q, WANG C G. A modified particle swarm optimizer for pipe route design [C]//2008 11th IEEE International Conference on Computational Science and Engineering-Workshops. San Paulo: IEEE，2008: 157-161.
[9] ZHAO W, ZENG G H, HUANG B, et al. 3D space path planning research based on improved local search algorithm [J]. Electronic Science and Technology, 2019, 32(6): 58-63 (in Chinese).
[10] 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 (in Chinese).
[11] KIM D G, CORNE D, ROSS P. Industrial plant pipe-route optimization with genetic algorithms [M]//Parallel problem solving from nature — PPSN IV. Berlin, Heidelberg: Springer, 2005: 1012-1021.
[12] FENG J, YING W Y, CHEN B K. Pattern search algorithm and its application research in three dimensional component layout [J]. Journal of Wuhan University of Technology, 2003, 27(2): 280-284 (in Chinese).
[13] PARK J H, STORCH R L. Pipe-routing algorithm development: Case study of a ship engine room design [J]. Expert Systems with Applications, 2002, 23(3): 299-309.
[14] YU J P, YUAN H X, YANG Y H, et al. Aero-engine pipe layout optimization based on adaptive beetle antennae search algorithm [J]. Journal of Mechanical Engineering, 2020, 56(20): 174-184 (in Chinese).
[15] WANG C T, WANG Z, GAO Z J, et al. Design on automatic layout of single pipe in three dimensional building [J]. Journal of Shenyang Jianzhu University (Natural Science), 2018, 34(1): 115-121 (in Chinese).
[16] SUN Y S, RAN X R, ZHANG G C, et al. Research status and prospect of path planning for autonomous underwater vehicles [J]. Journal of Harbin Engineering University, 2020, 41(8): 1111-1116 (in Chinese).
[17] ASMARA A. Pipe routing framework for detailed ship design [D]. Delft: Delft University of Technology, 2013.
[18] SULAIMAN H A B, OTHMAN M A, AZIZ M Z A A, et al. Implementation of axis-aligned bounding box for OpenGL 3D virtual environment [J]. ARPN Journal of Engineering and Applied Sciences, 2015, 10(2): 701-708.
[19] SUI H T, NIU W T. Branch-pipe-routing approach for ships using improved genetic algorithm [J]. Frontiers of Mechanical Engineering, 2016, 11(3): 316-323.
[20] 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.
[21] EBERHART, SHI Y H. Particle swarm optimization: Developments, applications and resources [C]//2001 Congress on Evolutionary Computation. Seoul: IEEE, 2001: 81-86.
[22] LU H B. Research on methods for simulation-based 3D pipe-routing automatic plan of a ship engine room [D]. Dalian: Dalian Maritime University, 2011 (in Chinese).

基于改进粒子群算法的船舶管路布局优化

Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	林焰, 金庭宇, 杨宇超. 舰船管路布置PG-MACO优化方法[J]. 上海交通大学学报, 2024, 58(7): 1027-1035.
[2]	季煜恒, 李春通, 骆晓萌, 杨雪莲, 王德禹. 基于人因工程的船舶驾驶室人机界面布局优化设计[J]. 上海交通大学学报, 2024, 58(2): 201-210.
[3]	董德金, 范云锋, 蔡云泽. 一种具有必经点约束的非结构化环境路径规划方法[J]. 空天防御, 2024, 7(1): 71-80.
[4]	符杨, 丁枳尹, 米阳. 计及储能调节的时滞互联电力系统频率控制[J]. 上海交通大学学报, 2022, 56(9): 1128-1138.
[5]	朱宏伟, 陆志强. 考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020, 54(6): 624-635.
[6]	李春祥，裴杨从琪，殷潇. 基于Hermite组合核EMD-WT-LSSVM的非平稳非高斯风压预测[J]. 上海交通大学学报, 2019, 53(10): 1249-1258.
[7]	李春祥,殷潇. 基于小波支持向量机的非高斯空间风压内外插预测[J]. 上海交通大学学报（自然版）, 2018, 52(11): 1516-1523.
[8]	徐峰1，范春菊1，徐勋建2，李丽2，倪佳筠3. 基于变分模态分解和AMPSO-SVM耦合模型的滑坡位移预测[J]. 上海交通大学学报（自然版）, 2018, 52(10): 1388-1395.
[9]	张朝飞，罗建军，徐兵华，马卫华. 基于灰色理论的新陈代谢自适应多参数预测方法 [J]. 上海交通大学学报（自然版）, 2017, 51(8): 970-976.
[10]	胡新明,王德禹. 基于迭代均值组合近似模型和序贯优化与可靠性评估法的船舶结构优化设计[J]. 上海交通大学学报（自然版）, 2017, 51(2): 150-.
[11]	罗华毅，王景成，杨丽雯，李肖城. 基于时差系数的城市原水需水量预测应用[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1260-1267.
[12]	马驰,赵亮,梅雪松,施虎,杨军. 基于粒子群算法与BP网络的机床主轴热误差建模[J]. 上海交通大学学报（自然版）, 2016, 50(05): 686-695.
[13]	王运龙1，王晨1,2，韩洋1，林焰1. 船舶管路智能布局优化设计[J]. 上海交通大学学报（自然版）, 2015, 49(04): 513-518.
[14]	杨德庆，冯爱景，高处. 面积约束下船舶舱室声学布局优化设计的理性准则法[J]. 上海交通大学学报（自然版）, 2015, 49(04): 494-498.
[15]	姜文英，林焰，陈明，于雁云. 基于粒子群和蚁群算法的船舶机舱规划方法[J]. 上海交通大学学报（自然版）, 2014, 48(04): 502-507.