В качестве разминки возьмём самый простой генетический алгоритм – преобразование строки. В чём его суть: мы создаём популяцию случайных строк, которые должны эволюционировать в финальную строку. Генами строки являются буквы латинского алфавита a...

Я довольно часто пишу про развитие, эволюцию, прогресс и прочие подобные продукты мыслительной деятельности накопленной человечеством по отношении к этому самому человечеству (мне это просто нравится), но сегодня я захотел рассказать о том, что такое генетические алгоритмы. Точнее даже не то, что это такое по сути, это отдельный разговор, а о том как они работают на конкретном примере. В качестве задачи я взял задачу Коммивояжера (задача поиска кратчайшего маршрута соединяющего некоторое количество контрольных пунктов, городов)...