한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2005년도 춘계학술발표대회
- /
- Pages.473-476
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Python 을 사용한 유전 알고리즘 구현
Genetic Algorithm Implementation in Python
-
Lee, Won-Jae
(Electronics and Telecommunications Research Institute (ETRI)) ;
-
Kim, Hak-Young
(Electronics and Telecommunications Research Institute (ETRI))
- 발행 : 2005.05.13
초록
본 논문에서는 Python 을 사용한 유전 알고리즘 구현을 다룬다. 유전 알고리즘은 생물의 진화과정에서 일어나는 자연선택과 같은 유전법칙을 모방한 확률적 탐색기법이다. 유전 알고리즘에서는 염색체를 하나의 리스트 혹은 문자열로써 다룬다. 리스트나 문자열 처리 위주인 유전 알고리즘의 경우, 기존의 C/C++/Java 보다 표현력이 풍부한 Python 으로 프로그래밍할 경우 별도의 라이브러리 없이 쉽게 구현이 가능하다. 본 논문에서는 Python 을 사용한 유전 알고리즘 구현 방법에 대해 소개하고, 추가적으로 높은 성능을 얻기 위한 방법들에 대해 논의한다.
키워드