[알고리즘] 유전자알고리즘

소개글

java file

목차

매카니즘 설명
결과

본문내용

단계 0
범위 [0,1] 사이의 난수를 발생시켜 0.5 이상이면 1로 0.5 미만이면 0으로
개체 수 20개, 비트수 33개인 염색체를 초기화
☞ initial() 메서드

단계 1
① 염색체 해독 및 각 염색체에 대한 적합도 값을 계산
☞ decipher() 메서드

② 각 세대마다 최적의 적합도 값을 계산하여 더 좋은 값으로 업데이트 되면
세대수, x1, x2 및 optimal value를 출력
☞ evaluate() 메서드

③ 개체집단의 총 적합도 계산 및 각 염색체에 대한 선택확률 p[i] 및 누적확률
q[i]를 계산하고 범위 [0,1]사이의 난수(randnum[i])를 발생시켜 randnum[i]<q[i]
이면 첫번째 염색체를 선택, 또는 [i-1] < r < q[i]인 i번째 염색체를 선택하여
염색체를 재배치
☞ reallocate() 메서드

참고 자료

없음

압축파일 내 파일목록

Ga$1.class
Ga$ButtonHandler.class
Ga.class
유전자알고리즘설명.hwp