基于改进遗传算法的船舶管路布局设计

Ship Pipe Route Design Based on Improved Genetic Algorithm

针对船舶管路布局设计中的路径规划问题提出一种改进型遗传算法求解方法。建立船舶管路布局设计问题的模型空间、约束条件和优化目标;提出一种基于连接点网格的定长编码方法,结合该编码方法设计了适合改进遗传算法应用的适应度函数和交叉、变异算子,定长编码可降低遗传算子设计复杂度和非法个体修补代价;提出在进化流程中嵌入以"去折弯"和"改模式"两种改善型变异方法构建的爬山操作,以提升算法收敛性和寻优能力。通过仿真实验验证所提算法具有可行性和先进性。

In order to solve the Ship Pipe Route Design(SPRD)problem, an improved Genetic Algorithm(GA)optimization method is proposed. Firstly, the model space, constraint conditions and optimization objectives are established for the SPRD problem. Then a fixed-length encoding method based on connection-grids is proposed. Combined with this method, the fitness function and genetic operators such as crossover and mutation are designed for the improved GA. The fixed-length encoding simplifies the implementation of the genetic operators, and can reduce the cost of illegal individual repair. In addition, two improved mutation methods, i.e.,"bend-remove"and"mode-change", are embedded in the evolutionary process as the hill-climbing operator to improve the convergence and optimization abilities of the algorithm. Finally,a simulation experiment is conducted to verify the feasibility and advancement of the proposed algorithm.