논문 상세보기

다목표 실수코딩 유전자 알고리즘에 관한 연구

A Study On Multi-Objective Real-Coded Genetic Algorithm

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/354037
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

최적화 문제는 일반적으로 복수개의 목적식을 가지며, 이러한 목적식들의 대부분은 서로 충돌한다. 즉, 한 개의 목적식을 최적화하면 다른 목적식들은 최적화되지 못한다. 그러므로 하나의 목적식을 최적화하는 결정변수들이 다른 목적식들을 동시에 최적화시키기가 매우 어렵다. 따라서 최적화 개념도 하나의 목적식을 고려하는 경우와는 다른 관점에서 고려해야 한다.
본 연구에서는 다목표 최적화 문제를 해결하기 위한 새로운 실수코딩 유전자 알고리즘을 제시하고, 알고리즘의 효율 평가를 위해서 다목표 유전자 알고리즘에서 가장 일반적으로 사용되고 있는 MOGA 기법과 비교한다. 제시되는 다목표 실수코딩 유전자 알고리즘에서는 여러 개의 목적식을 평가하기 위한 적합도 함수를 제안하며, 목적식들을 만족하는 다양한 파레토 최적 집합을 구축하기 위한 방안을 제시한다. 개발된 다목표 최적화 알고리즘과 MOGA 기법의 효율 평가를 위해 두 알고리즘이 파레토 최적해의 집합을 어떻게 구성하는지 비교한다. 실수코딩 유전자 알고리즘의 실험을 위해 교배연산자는 단순교배 기법을 사용하고 돌연변이 연산자는 균등돌연변이 기법을 사용한다.

목차
Abstract
 1. 서론
 2. 파레토 최적 개념
 3. 제안 알고리즘
 4. 실험 및 분석
 5. 결론 및 추후 연구과제
 참고문헌
저자
  • 박경종(광주대학교 경영학과)
  • 오형술(삼척대학교 산업공학과)