Ship Cabin Layout Optimization Design Based on the Improved Genetic Algorithm Method (Englisch)

Based on the improved genetic algorithm method, a kind of the optimization techniques to solve the problem about the ship cabin layout is presented. The problem about the ship cabin layout is a NP-hard problem. This article has used the genetic algorithm method to solve it. However, for the simple and easy procedure, the basic genetic algorithm is slow and easy to fall into a local optimal solution. Therefore, it must be improved. This article has made the following two improvements: on the one hand using the niche method to solve the multi-peak problem; on the other hand using the climbing method to solve the slow and premature convergence. The simulation tests show that this approach proposed by authors is feasible and valid and the result is satisfied.