[전역 최적화] Genetic_Algorithm

전역 최적화 

Genetic_Algorithm

Stimulated Anealing_

 등등..

Genetic 알고리즘 개념

generation ->[selection]->[crossover]->[mutate]->next generation

https://untitledtblog.tistory.com/110

[최적화/전역 최적화] 유전 알고리즘 (Genetic Algorithm)

GA 연산 종류

[selection]

-Tournament     //무작위로 n개 뽑아서 그중에서 적합도가 가장 큰 유전자

-Elist preserving //전세대 좋은 유전자는 그대로 다음 세대로

-Ranking          //적합도에 따라 무작위로 뽑힐 확률을 높게 설정 (확률이 고정적) 

-Roulette wheel //적합도에 따라 무작위로 뽑힐 확률을 높게 설정 (적합도와 확률에 비례)

[crossover]

[mutate]

연산개념

의사 코드 // selection 연산에 대한

 

 

GA 실험 

num of genetics :50 

selecton : 토너먼트(토너먼트 무작위 5중 최고) 

GA(genetic algorithm) 응용 

tsp(traveling sales problem) 의 근사해(approximation) 구하기 코드

http://www.theprojectspot.com/tutorial-post/applying-a-genetic-algorithm-to-the-travelling-salesman-problem/5

Applying a genetic algorithm to the traveling salesman problem