舰船管路布置PG-MACO优化方法

PG-MACO Optimization Method for Ship Pipeline Layout

针对舰船管路设计效率低下的问题提出一种管路布置优化方法.综合考虑安全性、经济性、协调性和可操作性等工程背景建立优化数学模型,改进蚁群算法在处理混合管路布置工况下的缺陷,提出优化可行解搜索的空间状态转移策略,提升信息素启发效果并加速算法收敛的信息素扩散机制,面向混合管路布置工况设计多蚁群协同进化机制.基于二次开发技术实现本方法在第三方设计软件上的应用,采用核级一回路管道布置工程案例进行验证.结果表明信息素高斯扩散多蚁群优化(PG-MACO)算法的性能和布置效果优于传统蚁群算法,寻路效率提升58.38%,收敛代数缩短43.24%,布置结果中管路长度缩短33.88%,管路折弯次数减少41.67%,验证了本方法的有效性和工程实用性.

Aimed at the problem of low efficiency of ship pipeline design,an optimization method of pipeline layout is proposed.An optimization mathematical model is established by comprehensively considering the engineering background of safety,economy,coordination and operability,and the defects of ant colony optimization algorithm in dealing with mixed pipeline layout conditions are improved.A spatial state transition strategy for optimizing feasible solution search,a pheromone diffusion mechanism for improving pheromone inspiration effect and accelerating algorithm convergence are proposed,and a multi-ant colony co-evolution mechanism is designed for mixed pipeline layout conditions.Based on the secondary development technology,the application of this method in the third-party design software is realized,and verified by a nuclear primary pipeline layout project.The results show that the pheromone Gaussian diffusion multi ant colony optimization(PG-MACO)algorithm has a better performance and layout effect than the traditional ant colony algorithm.The routing efficiency is improved by 58.38%,the convergence algebra is shortened by 43.24%,the pipeline length is shortened by 33.88%,and the number of pipeline bends is reduced by 41.67%,which verifies the effectiveness and engineering practicability of the proposed method.