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

• Naval Architecture, Ocean and Civil Engineering •     Next Articles

Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization

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

LIN Yan1,2(林焰),BIAN Xuanyi1*(卞璇屹),DONG Zongran3(董宗然)   

  1. (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)
  2. (1. 大连理工大学 船舶工程学院,辽宁大连 116024;2. 大连理工大学 工业装备结构分析国家重点实验室,辽宁大连 116024;3. 大连外国语大学 软件学院,辽宁大连 116044)
  • Accepted:2021-10-08 Online:2024-09-28 Published:2024-09-28

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.

Key words: ship pipe, layout optimization, coding technology, particle swarm optimization, automation design

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

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

CLC Number: