• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권6호
• /
• pp.396-406
• /
• 2002

한 개의 모집단으로 구성되는 단순 유전자 알고리즘은 일반적으로 하나의 최적해를 찾는 경우에만 효과적이다. 그러나, 많은 문제들은 여러 개의 최적해를 가질 수 있으며, 그것들 모두를 찾는 것이 중요한 경우가 많다. 이 논문에서는 모집단 내 개체들에 지리적인 이웃의 개념을 부여하여, 각 객체들이 지역적으로 경쟁하면서도 전역적으로 유전자를 교환할 수 있도록 하여, 하나의 모집단이 여러 개의 최적해를 포함하도록 하는 유전자 알고리즘을 제안한다. 또한, 30비트, 6차 바이폴라-디셉티브 함수(bipolar-deceptive function)를 비롯한 여러 개의 최적해를 갖는 다양한 문제들에 적용하여 성능을 평가한다. 마지막으로 제안한 알고리즘에 대한 몇 가지 개선 방향을 제시하였다.