강동호 - The simple story of genetic algorithm (2014Y07M26D)

Genetic AlgorithmSimple

Genetic Algorithm(유전) (알고리즘)

강동호 한국디지털미디어고등학교

‣시작하기 ‣필수 요소 ‣세대교체 ‣왜 쓰지? ‣쓸모가 있는가? ‣결론

한번쯤은 보셨을 법한 영상입니다

시작하기

필수����������� ������������������  요소

유전자 세대 적합도 함수

어떠한 결과값을 얻기 위해 변화해야될 요소

필수����������� ������������������  요소

유전자 세대 적합도 함수

이전 실험에서 사용된 유전자 중에 좋은 결과값을 가진 유전자들과 교차와 돌연변이를 넣어 만든 실험체의 반복 수

필수����������� ������������������  요소

유전자 세대 적합도 함수

세대교체가 증가함에 따라 얼마나 원하는 값에 근접해 가는지를 평가하는 함수

세대교체

백수 검사 박사 알바생2세대

부모

1세대

세대교체

백수 검사 박사 알바생2세대

흔한 물갈이 방법(?)

세대교체

최고적합도평균적합도

물갈이의 반복을 통해 알고리즘의 적합도는 계속 증가한다

1. 10개의 도시가 주어지고 수도로부터 출발하여 모든 도시를 한 번씩 방문한 다음 수도로 돌아오는 가장 짧은 경로를 찾는 문제를 풀어보도록 하면.

직접����������� ������������������  보자

수도도시

0

1

3

4

8

2

5 6

7

9

0 2 6 9 7 8 4 5 1 3. . . . . . . . . .. . . . . . . . . .. . . . . . . . . .0 1 3 4 8 5 7 9 6 2

왜����������� ������������������  쓰지?

모든 경로를 파악하며 단시간에 최적의 경로를 찾아 나타낼 수 있는가?

쓸모가����������� ������������������  없는가?

경로를 찾는 부분에서만 사용될까?

가장 확실한 값을 구하는 일이 아니다필요한 값을 구하는 일이다

결론

자신을 확장시키는 일이다