Comments 1
Тема разжевана на Хабре многократно за последние лет 15-20.
К чему очередная статья и довольно скупая? Возможно, нашлось новое применение? Нет, снова и снова задача коммивояжера. Возможно, новые результаты на бенчмарках? Нет, снова пустой звук без результатов.
В реализации и в целом в статье грубейшая ошибка, которая лишает всякого смысла генетический алгоритм - отсутствует оператор отбора/редукции. Отбор - основная движущая сила эволюции. Не путать с селекцией. В итоге получаем абсолютно хаотичный алгоритм, который никуда не движется.
С точки зрения Java также все очень грустно. Хромосома/особь не выделен в отдельную структуру/класс/сущность. Использование коллекций сожрал эффективность. Постоянная реаллокация одинаковых по смыслу коллекций на каждой итерации убьет сборщик мусора. Но на таких микрозадачах это не заметно.
Что хотел сказать автор, так и не стало ясно.
Генетический алгоритм: природа в действии для оптимизации сложных задач (c примером на java)