Abstract
본 연구에서는 다층 갑판 (multi-deck)을 가지며, 수밀 격벽 (watertight transverse bulkhead)과 통로 (passage)가 존재하는 격실 배치 문제를 풀기 위해 이를 수학적으로 정식화하였고, 유전 알고리즘 (genetic algorithm)을 기반으로 한 최적 격실 배치 알고리즘을 제안하고 구현하였다. 격실 (compartment)의 배치를 표현하기 위해 5개의 segment를 갖는 염색체 구조를 제안하였으며, 그래프 이론의 Dijkstra’s algorithm을 이용하여 두 격실간의 최단 거리를 구하였다. 최적 격실 배치 문제를 격실간 재화의 전체 이동 비용뿐만 아니라 격실간 인접 관계를 함께 목적 함수로서 갖는 다목적 함수 최적화 문제 (multi-objective optimization problem)로 정식화함으로써 보다 현실적인 격실 배치를 얻고자 하였다. 마지막으로 제안된 알고리즘을 다양한 격실 배치 문제 및 실제 함정 FF-21의 격실 배치 문제에 적용하여 그 응용 가능성을 확인하였다.