Genetic Algorithm Framework

Beskrivelse

The Genetic Algorithm Framework viser hvordan en genetisk algoritme bruker evolusjon til å løse umulige problemer. Genetiske algoritmer brukes til å løse vanskelige problemer, som å sende millioner av pakker rundt i verden, eller sende tusenvis av lastebiler over hele landet på den mest effektive måten. Dette programmet viser hvordan et "reisende selger"-problem løses av en genetisk algoritme.

Det reisende selgerproblemet er en selger som trenger å gå til N antall byer på kortest mulig avstand. Det er millioner av forskjellige muligheter for dette problemet, og derfor umulig for en menneskelig eller en brute force-datamaskin å finne ut i løpet av rimelig tid. Genetiske algoritmer bruker evolusjon for å løse dette problemet. Denne versjonen er den første utgivelsen på CNET Download.com.