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

Article Preview

Abstract:

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.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

146-149

Citation:

Online since:

February 2013

Export:

Price:

[1] T. Yang and C.C. Hung: Robotics and Computer-Integrated Manufacturing, Vol. 23 (2007) p.126.

Google Scholar

[2] J.H. Li, B.K. Chen and W.Y. Ying: Ship Building of China, Vol. 41 (2000) No. 4, p.22. (In Chinese).

Google Scholar

[3] M. Zhou and S.D. Sun: Principle and Application of Genetic Algorithm (National Defense Industry Press, China 1999). (In Chinese).

Google Scholar

[4] X.Y. Sun: Information and commun- munication technology, Vol. 25 (2008) No. 5, p.55. (In Chinese).

Google Scholar