Genetic Algorithm Framework

Opis

Ogrodje genetskega algoritma prikazuje, kako genetski algoritem uporablja evolucijo za reševanje nemogočih problemov. Genetski algoritmi se uporabljajo za reševanje težkih problemov, kot je pošiljanje milijonov paketov po vsem svetu ali pošiljanje tisočev tovornjakov po vsej državi na najučinkovitejši način. Ta program prikazuje, kako se problem "potujočega prodajalca" reši z genetskim algoritmom.

Problem potujočega prodajalca je prodajalec, ki mora iti v N mest na najkrajši možni razdalji. Za to težavo obstaja na milijone različnih možnosti, zato je nemogoče, da bi jih človek ali računalnik s surovo silo ugotovil v razumnem času. Genetski algoritmi za rešitev tega problema uporabljajo evolucijo. Ta različica je prva izdaja na CNET Download.com.