Parallel Genetic Algorithm Performance Study using Mobile Agent

이동 에이전트를 이용한 병렬 유전자 알고리즘의 성능연구

  • 조용만 (강릉대학교 컴퓨터공학과) ;
  • 강태원 (강릉대학교 컴퓨터공학과) ;
  • 김미숙 (강릉대학교 컴퓨터공학과)
  • Published : 2001.10.01

Abstract

유전자알고리즘을 병렬로 처리하려는 이유는 수행시간의 향상과 최적해의 향상이다. 하지만 이에 대한 연구와 응용이 적은데 이는 연구 환경이 열악하기 때문이다. 즉, 슈퍼컴퓨터와 같은 고가의 장비가 필요하며, 그것이 보편적으로 우리 주변에 있지 않다는 것이 가장 큰 장애가 되었다. 이를 극복하기 위한 방법은 에이전트라는 소프트웨어를 이용해서 유전자 알고리즘을 병렬로 처리를 하는 것이다. 이 연구에서는 이런 방법으로 유전자 알고리즘을 병렬로 처리를 하여도 수행시간의 향상과 최적해의 향상을 보일 수 있는지를 연구한다.

Keywords