关键词: 船舶管路布局设计, 遗传算法, 定长编码

Abstract:

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.

Key words: ship pipe route design, genetic algorithm, fixed-length encoding