java를 이용한 진화알고리즘 프로그래밍

소개

java를 이용하여 진화알고리즘 최적화문제를 프로그래밍하였습니다.
gui환경을 제공하며, 추가적으로 차트메뉴가 있으므로, jfreechart 라이브러리를 추가로 설치하여야 정상적으로 보입니다.

아래 문제에 근거하여 프로그래밍을 수행하였습니다.
1. 종료조건 개체 수 100, 세대수 1000, 교차율이 0.4, 돌연변이율이 0.2이고, 다른 조건은 책의 내용과 동일할 때, 초기 모집단의 적응도 최대, 최소, 평균치를 구하고, 1000세대의 적응도 최대, 최소, 평균치를 구하여 비교하라

2. 위의 문제 1에서 교차방법을 이점 교차로 하고, 다른 조건은 문제 1과 동일할 때, 어떤 교차방법이 더 효과적인지를 검증하라.

3. 위의 문제 1에서 교차율이 0.0(교차를 수행하지 않음), 돌연변이율이 0.9일 때, 초기 모집단의 적응도 최대, 최소, 평균치를 구하고, 1000세대의 적응도 최대, 최소, 평균치를 구하여 비교하라.

4. 위의 문제 1에서, 다른 조건은 동일하고, 선택 방법을 토너먼트 선별을 행한다고 할 때, 토너먼트 크기 2와 5일 때의 유전알고리즘 Performance를 비교하라.

컴파일 실행환경

eclipse v3.4

참고자료

· 없음