닫기
Loading..

Please wait....

국내 논문지

홈 홈 > 연구문헌 > 국내 논문지 > 한국정보과학회 논문지 > 정보과학회 논문지 B : 소프트웨어 및 응용

정보과학회 논문지 B : 소프트웨어 및 응용

Current Result Document : 4 / 6 이전건 이전건   다음건 다음건

한글제목(Korean Title) 지역적으로 경쟁하는 유전자 알고리즘
영문제목(English Title) A Genetic Algorithm with Local Competing
저자(Author) 강태원  
원문수록처(Citation) VOL 29 NO. 06 PP. 0396 ~ 0406 (2002. 06)
한글내용
(Korean Abstract)
한 개의 모집단으로 구성되는 단순 유전자 알고리즘은 일반적으로 하나의 최적해를 찾는 경우에만 효과적이다. 그러나, 많은 문제들은 여러 개의 최적해를 가질 수 있으며, 그것들 모두를 찾는 것이 중요한 경우가 많다. 이 논문에서는 모집단 내 개체들에 지리적인 이웃의 개념을 부여하여, 각 개체들이 지역적으로 경쟁하면서도 전역적으로 유전자를 교환할 수 있도록 하여, 하나의 모집단이 여러 개의 최적해를 포함하도록 하는 유전자 알고리즘을 제안한다. 또한, 30비트, 6차 바이폴라-디셉티브 함수(bipolar- deceptive function)를 비롯한 여러 개의 최적해를 갖는 다양한 문제들에 적용하여 성능을 평가한다. 마지막으로 제안한 알고리즘에 대한 몇 가지 개선 방향을 제시하였다.
영문내용
(English Abstract)
On the whole, the simple GAs with just one population set is effective in finding one optimal solution. However, many real world problems have a lot of optimal solutions, and often it is important to find all of them. In this paper, we propose a GA that has a population set containing multiple optimal solutions. In the proposed GA, each of the individuals in population set has its own geological neighbors, and they exchange their genes globally as well as compete with others locally. The paper then evaluates the proposed GA along with many multimodal problems including a 30bit, order-six bipolar-deceptive function. Finally, we present some improvement directions of the proposed GA.
키워드(Keyword) 유전자 알고리즘   다수의 최적해   바이폴라-디셉티브 함수   Genetic Algorithms   Multiple Solution   Bipolar-deceptive Function  
파일첨부 PDF 다운로드