정혁수, 이규열, 노명일, "다중 갑판을 고려한 함정의 최적 격실 배치 설계에 관한 연구", 2002년도 대한조선학회 춘계학술발표회, 부산, pp. 71-78, 2002.04.18-19
Abstract | 본 연구에서는 다층 갑판(multi-deck)을 가지며, 수밀 격벽(watertight transverse bulkhead)과 통로(passage)가 존재하는 격실 배치 문제를 풀기 위해 이를 수학적으로 정식화하였고, 유전 알고리즘(genetic algorithm)을 기반으로 한 최적 격실 배치 알고리즘을 제안하고 구현하였다. 격실(compartment)의 배치를 표현하기 위해 5개의 segment를 갖는 염색체 구조를 제안하였으며, 그래프 이론의 Dijkstra's algorithm을 이용하여 두 격실간의 최단 거리를 구하였다. 최적 격실 배치 문제를 격실간 재화의 전체 이동 비용뿐만 아니라 격실간 인접 관계를 함께 목적 함수로서 갖는 다목적 함수 최적화 문제(multi-objective optimization problem)로 정식화함으로써 보다 현실적인 격실 배치를 얻고자 하였다. 마지막으로 제안된 알고리즘을 다양한 격실 배치 문제 및 실제 함정 FF-21의 격실 배치 문제에 적용하여 그 응용 가능성을 확인하였다. |
---|---|
Publication Date | 2002-04-18 |
정혁수, 이규열, 노명일, "다중 갑판을 고려한 함정의 최적 격실 배치 설계에 관한 연구", 2002년도 대한조선학회 춘계학술발표회, 부산, pp. 71-78, 2002.04.18-19