Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2010.06b
  • /
  • Pages.508-513
  • /
  • 2010
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Design Methodology of Meta Genetic Algorithms Using Nonsingular Binary Matrices

정칙 이진 행렬을 이용한 메타 유전 알고리즘 설계 방안

  • Park, Ha-Yan (Department of Computer Science and Engineering, Kwangwoon University) ;
  • Kim, Yong-Hyuk (Department of Computer Science and Engineering, Kwangwoon University) ;
  • Yoon, You-Rim (School of Computer Science and Engineering, Seoul National University)
  • 박하얀 (광운대학교 컴퓨터소프트웨어학과) ;
  • 김용혁 (광운대학교 컴퓨터소프트웨어학과) ;
  • 윤유림 (서울대학교 컴퓨터공학부)
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 정칙 이진 행렬을 이용하여 유전 알고리즘의 성능을 개선할 수 있는 메타 유전 알고리즘을 설계한다. 정칙 이진 행렬은 유전 알고리즘에서 사용되는 이진 인코딩에서의 기저 변환에 중요하게 쓰일 수 있다. 이 논문에서는 정칙 이진 행렬의 기저 변화를 위한 아이디어와 더불어 정칙 이진 행렬의 표현과 재조합 연산에 대한 아이디어를 제시했던 연구들을 소개하고, 메타 유전 알고리즘을 위한 변이와 초기 해집단 생성, 평가에 대한 방법론을 제시한다.

Keywords