유전 알고리즘의 간단한 파이썬 구현
- 최초 등록일
- 2022.11.03
- 최종 저작일
- 2022.11
- 5페이지/ MS 워드
- 가격 2,500원
소개글
"유전 알고리즘의 간단한 파이썬 구현"에 대한 내용입니다.
목차
없음
본문내용
유전 알고리즘을 파이썬으로 구현한 예는 종종 찾아볼 수 있지만 여기서는 단 두개의 클래스를 만들어서 구현하였습니다. Individual, Population의 두 클래스 입니다. 구현하는 원리는 다음과 같습니다.
1) Population 크기 4를 생성합니다. 즉 4명의 개인으로 하나의 인구집단을 구성하는 것 입니다. 개인의 염색체 길이는 10으로 설정하였습니다.
2) for 루프를 50회 반복하면서 crossover를 통해 자손세대를 생성하고 mutation을 통해 약간의 돌연변이도 생성합니다.
3) 루프 돌면서 print 명령어가 각 인구집단 중에서 최고의 적합도를 개인과 적합도를 출력합니다.
population = Population(length = 10, size = 4)
for i in range(50):
population.crossover()
population.mutation()
print('#', i, ',Best:', population.best, ',Score:', population.best.fitness)
염색체의 길이가 10이라는 것은 아래와 같이 이진수가 10자리라는 뜻 입니다.
[ 0, 0, 1, 1, 0, 1, 1, 1, 0, 0 ]
참고 자료
없음