세시간정도 걸려서 만듬
해밀턴회로 : 40개의 도시를 한번만 방문하여 처음 출발지로 이동하는 최소의 경로 찾기
한지점은 39개의 도시를 방문할 수 있으므로 39! 개의 경우의 수가 발생함
이걸 유전자 알고리즘으로 풀면 최적의 해답은 얻지 못하지만 최적에 가까운 해답을 빠른 시간안에 얻을 수 있음
적합도 판정, 교배, 돌연변이를 사용하였음
세시간정도 걸려서 만듬
해밀턴회로 : 40개의 도시를 한번만 방문하여 처음 출발지로 이동하는 최소의 경로 찾기
한지점은 39개의 도시를 방문할 수 있으므로 39! 개의 경우의 수가 발생함
이걸 유전자 알고리즘으로 풀면 최적의 해답은 얻지 못하지만 최적에 가까운 해답을 빠른 시간안에 얻을 수 있음
적합도 판정, 교배, 돌연변이를 사용하였음
유전알고리즘 뭐 보고 공부함?
인터넷보고함
존경합니다