Genetic Algorithm Framework

Beskrivelse

The Genetic Algorithm Framework viser, hvordan en genetisk algoritme bruger evolution til at løse umulige problemer. Genetiske algoritmer bruges til at løse vanskelige problemer, såsom at sende millioner af pakker rundt om i verden eller sende tusindvis af lastbiler over hele landet på den mest effektive måde. Dette program viser, hvordan et "rejsende sælger"-problem løses ved hjælp af en genetisk algoritme.

Det rejsende sælgerproblem er en sælger, der skal til N antal byer på den kortest mulige afstand. Der er millioner af forskellige muligheder for dette problem, og derfor er det umuligt for en menneskelig eller brute force-computer at finde ud af det inden for rimelig tid. Genetiske algoritmer bruger evolution til at løse dette problem. Denne version er den første udgivelse på CNET Download.com.