Design of Warship Simulation Using Variable-Chromosome Genetic Algorithm

• Main Authors: Kang-moon Park, Suk-hoon Shin, Donghoon Shin, Sung-do Chi
• Format: Article
• Language: English
• Published: MDPI AG 2019-10-01
• Series: Applied Sciences
• Subjects: variable-chromosome genetic algorithm; warship simulation; m& s; multi-agent system
• Online Access: https://www.mdpi.com/2076-3417/9/19/4131

A genetic algorithm (GA) is a global search algorithm based on biological genetics. GAs are generally used for industrial applications, artificial neural networks, web applications, the defense industry, and so on. However, it is difficult to apply GAs to more complex situations because of the fixed number of chromosomes. In this research, in order to overcome this limitation, we propose a variable-chromosome GA with a chromosome attachment feature. Verification of the algorithm is carried out through anti-submarine high value unit (HVU) escort mission simulations. Ultimately, it is confirmed that the GA using the variable chromosome is more effective in dealing with highly complex missions, whereby the number of chromosomes gradually increases.