Genetic Algorithm Framework

Описание

Структура генетического алгоритма показывает, как генетический алгоритм использует эволюцию для решения неразрешимых задач. Генетические алгоритмы используются для решения сложных задач, таких как доставка миллионов посылок по всему миру или отправка тысяч грузовиков по стране наиболее эффективным способом. Эта программа показывает, как с помощью генетического алгоритма решается задача «коммивояжера».

Задача коммивояжера — коммивояжер, которому нужно посетить N городов по кратчайшему пути. У этой проблемы есть миллионы различных вариантов, и поэтому человек или компьютер грубой силы не могут решить ее за разумное время. Генетические алгоритмы используют эволюцию для решения этой проблемы. Эта версия является первым выпуском на CNET Download.com.