Бионические алгоритмы комбинаторной оптимизации Е. А. Попов und О.Е. Семенкина

На настоящий момент одной из самых актуальных областей науки является оптимизация. Комбинаторная оптимизация является значимым ее разделом, использующим многие математические подходы. В данной работе рассматривается решение задачи коммивояжера, имеющей широкое применение на практике, например, при решении задачи маршрутизации, задачи составления плана для одного станка, а в общем случае - задачи составления расписания с ограничениями, и т.д. Для решения задачи коммивояжера используются генетический алгоритм и алгоритм муравьиных колоний. В монографии проводится анализ работы данных алгоритмов и сравнение эффективности их применения. Рассматривается параллельная реализация алгоритмов и возникающие в связи с ней эффекты увеличения надежности алгоритмов при правильной настройке взаимодействия отдельных популяций. Это и многое другое вы найдете в книге Бионические алгоритмы комбинаторной оптимизации (Е. А. Попов und О.Е. Семенкина)