Genetic Algorithm Framework

Popis

Genetic Algorithm Framework ukazuje, jak genetický algoritmus využívá evoluci k řešení nemožných problémů. Genetické algoritmy se používají k řešení složitých problémů, jako je přeprava milionů zásilek po celém světě nebo odeslání tisíců kamionů po celé zemi tím nejefektivnějším způsobem. Tento program ukazuje, jak je problém „cestujícího prodejce“ vyřešen genetickým algoritmem.

Problémem cestujícího prodejce je prodejce, který potřebuje jet do N počtu měst na co nejkratší vzdálenost. Existují miliony různých možností tohoto problému, a proto je nemožné, aby je člověk nebo počítač s hrubou silou dokázal v rozumném čase zjistit. Genetické algoritmy využívají k řešení tohoto problému evoluci. Tato verze je první verzí na CNET Download.com.