지승도 교수의 지능 시스템 연구실에서 발표한 논문 "Design of Warship Simulation Using Variable-Chromosome Genetic Algorithm"이  "Multi-Agent Systems" 2020년도 특집호에 게재되었다. 

▶ 논문 사이트로 이동

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. 

[Figure 1] Overall methodology

the chromosomes organized by genes. These chromosomes, which are loaded on each model, are composed of 10 random chromosomes for the first generation. There are 10 chromosomes in an individual for the first generation, however, more or less than 10 chromosomes can be implemented via attachment after some generations have passed. Accordingly, it is possible to achieve flexible evolution, as the number of chromosomes is increased or decreased as necessary.

[Figure 2] Mission scenario