Genetic Algorithm Framework

기술

유전 알고리즘 프레임워크는 유전 알고리즘이 진화를 사용하여 불가능한 문제를 해결하는 방법을 보여줍니다. 유전 알고리즘은 전 세계적으로 수백만 개의 패키지를 배송하거나 가장 효율적인 방법으로 전국에 수천 대의 트럭을 보내는 것과 같은 어려운 문제를 해결하는 데 사용됩니다. 이 프로그램은 "여행 판매원" 문제가 유전 알고리즘으로 해결되는 방법을 보여줍니다.

여행 판매원 문제는 가능한 최단 거리로 N개의 도시를 가야 하는 판매원입니다. 이 문제에는 수백만 가지 다른 가능성이 있으므로 인간이 불가능하거나 무차별적인 컴퓨터가 합리적인 시간 내에 알아낼 수 있습니다. 유전 알고리즘은 이 문제를 해결하기 위해 진화를 사용합니다. 이 버전은 CNET Download.com의 첫 번째 릴리스입니다.