A Study on the Hull Form Optimization Using Parallel-Distributed Genetic Algorithm

병렬분산 유전자 알고리즘을 이용한 선형 최적화에 관한 연구

  • Cho, Min-Cheol (Dept. of Naval Architecture and Ocean Engineering, Chosun University) ;
  • Park, Je-Woong (Dept. of Naval Architecture and Ocean Engineering, Chosun University) ;
  • Kim, Yun-Young (Dept. of Marine Systems Engineering, Kyushu University)
  • 조민철 (조선대학교 선박해양공학과) ;
  • 박제웅 (조선대학교 선박해양공학과) ;
  • 김윤영 (큐슈대학교 해양시스템공학과)
  • Published : 2003.10.24

Abstract

지금까지의 선형 최적화에 대한 연구는 고전적인 최적화 기법인 비선형계획법과 유동해석법을 중심으로 생물의 진화 알고리즘을 바탕으로 한 유전자 알고리즘과 인공지능에 기초를 둔 신경망이론 등이 이용되어 왔다. 또한 최근 컴퓨터의 성능이 급속도로 향상됨에 따라 전산유체역학에 기초한 시뮬레이션 평가기법도 사용되고 있다. 본 논문에서는 유전자 알고리즘을 이용한 선형 최적화 방법을 제시하였다. 그리고 광역 최적해의 효과적인 검색과 빠른 접근을 위한 방법으로 네트워크 시스템을 기반으로 한 병렬분산 유전자 알고리즘 시스템(PDGAS)을 개발하였으며 그 성능을 기존의 진화 알고리즘과 비교${\cdot}$분석함으로써 선형 최적화의 가능성을 확인하였다.