Genetic algorithm-based counter-flooding decision support system for damaged surface warship

Article type: Research Article

Authors: Hu, Li-Fen | Ma, Kun

Affiliations: Ship CAD Engineering Center, Dalian University of Technology, DaLian, LiaoNing, China

Note: [] Corresponding author. E-mail: [email protected].

Abstract: This paper attempts to present a genetic algorithm-based counter-flooding decision support system for survivability evaluation and decision support in shipboard flooding accident. The developed system is also thought to useful as a crew training one, which is composed of a model base, a database and a man–machine interaction system structurally. The model base is of paramount importance to the system, which comprises three sub-models: a damaged floating position calculation model, a loading condition calculation model and a counter-flooding scheme optimization model. In order to solve the optimal strategy model, genetic algorithm, which is developed with roulette wheel selection, one-point crossover and mutation, is used to choose the set of counter-flooding tanks should be filled or evacuated in order to achieve an optimal response to a flooding accident. The proposed evolutionary strategy enhances the diversity of population and the capability of search for the global optimum, which accelerates the evolution process of algorithm. The computational results validate the effectiveness of genetic algorithm.

Keywords: Genetic algorithm, counter-flooding, decision support system, evolutionary strategy

DOI: 10.3233/ISP-2008-0051

Journal: International Shipbuilding Progress, vol. 55, no. 4, pp. 301-315, 2008