충북대학교 대학원의 권영탁 님의 유전자알고리즘을 이용한 TSP를 참조하였고,
Scott Robert Ladd 님의 Traveller 1.3.0을 기초로 하였습니다. (http://www.coyotegulch.com)
java 프로그래밍에는 yahon이 많은 도움을 주었습니다.
첨부된 파일은 한글2002, powerpoint, excel, java 파일로 구성되어 있습니다.
개략적인 유전자알고리즘에 관한 문서가 바로 한글2002 파일이 되겠고,
실제 평가를 위해 사용된 문서는 powerpoint 문서입니다.
실험을 위해 사용된 프로그램은 java로 짜여져 있으며,
그 결과값은 excel 문서로 이루어져 있습니다.
Genetic Algorithm을 이용하여 TSP를 해결할 때
Population Size, Mutation, Survival 값에 따른 세대별 최적값을 비교, 평가 하였습니다.
ps.
Genetic Algorithm에 대한 지식 없이 오직 제출만을 위해 작성한 탓에
그 정확도는 거의 존재하지 않는 논문입니다. --;
