[Genetic Algorithm] 유전 알고리즘 응용사례 (흥미로운 동영상)

유전 알고리즘을 배우면 뭘 할 수 있는데? 스케줄링 알고리즘으로서의 '유전 알고리즘'에 관한 짧은 교육을 준비하다가, 유전 알고리즘으로 할 수 있는 일(?)에 대해서 보여주고 싶어서 유튜브 영상 중, 괜찮다 싶은 영상들을 몇개 모아 봤습니다. 개인적으로 숲을 먼저 보고 나무를 보고 싶어하는 아주 피곤한 스타일이라, 다른 사람들에게도 뭔가 설명해줄 때, '그래서 이 지루하고 긴 교육을 받고 나면 뭘 할 수 있는 건데?'라는 질문에 항상 답을 해주고 싶습니다. 제가 교육을 받을 때, 가장 교수/강사에게 바라는 것이기도 합니다. Travelling Salesman Problem TSP, 순회외판원문제 대표적인 NP-Hard ('복잡도 이론'에서 NP에 해당할 만큼의 복잡도를 자랑하는, 그래서 해답을 찾아내는 ..

2012.08.28