Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

A Comparison of the DNA Coded Genetic Algorithms for the Optimal Solution

최적 해를 구하는 DNA코딩 유전자알고리즘의 비교

  • Published : 2002.12.01

⟨ Previous Next ⟩

Abstract

본 논문에서는 DNA 코딩 방법을 이용하여 각 아미노산의 합을 복호화하여 유전자 알고리즘의 연산자를 이용하여 1차원 함수의 최대값을 구하는 방법을 제안한다 선택방법으로는 루울렛 휠 방식, 토너먼트방식과 랭크방식을 비교하였다. 토너먼트방식에서는 2개의 토너먼트크기와 4 개의 토너먼트의 크기를 비교하는 방식을 비교하였다. 그 결과 함수의 최적화를 위해서는 토너먼트 크기가 4개인 토너먼트 방식이 우수함을 보인다.

Keywords