Бионические алгоритмы комбинаторной оптимизации

📗 На настоящий момент одной из самых актуальных областей науки является оптимизация. Комбинаторная оптимизация является значимым ее разделом, использующим многие математические подходы. В данной работе рассматривается решение задачи коммивояжера, имеющей широкое применение на практике, например, при решении задачи маршрутизации, задачи составления плана для одного станка, а в общем случае - задачи составления расписания с ограничениями, и т.д. Для решения задачи коммивояжера используются генетический алгоритм и алгоритм муравьиных колоний. В монографии проводится анализ работы данных алгоритмов и сравнение эффективности их применения. Рассматривается параллельная реализация алгоритмов и возникающие в связи с ней эффекты увеличения надежности алгоритмов при правильной настройке взаимодействия отдельных популяций.