Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2002.10d
- /
- Pages.238-240
- /
- 2002
- /
- 1598-5164(pISSN)
A Systematic Evaluation of Speciation Algorithms for Evolvable Hardware
진화 하드웨어를 위한 종분화 알고리즘의 체계적 성능 평가
Abstract
진화 가능한 하드웨어의 개발은 유전자 알고리즘의 새로운 가능성을 열어주었고 이에 적합한 다양한 방법이 제시되어 왔다. 하지만 일반적인 유전자 알고리즘으로는 Genetic drift가 생기거나 지역해에 빠지는 등 한계가 있기 때문에 이를 해결하기 위한 방안으로 종분화 알고리즘이 도입되고 있다. 현재까지 다양한 종분화 알고리즘이 소개되었는데 이들은 이전의 알고리즘과 비교하였을 때 높은 다양성을 유지하면서 더 좋은 해를 찾아낸다. 이 논문에서는 진화 하드웨어상에서 이러한 종분화 알고리즘들의 장단점 및 특징을 여러 비교기준을 통해 제시한다. 실험결과 Deterministic Crowding과 Struggle GA가 가장 좋은 성능을 나타내었다.
Keywords