Автор:Е.А. Попов und О.Е. Семенкина Год: 2013 Издание:LAP Lambert Academic Publishing Страниц: 76 ISBN: 9783659369902 На настоящий момент одной из самых актуальных областей науки является оптимизация. Комбинаторная оптимизация является значимым ее разделом, использующим многие математические подходы. В данной работе рассматривается решение задачи коммивояжера, имеющей широкое применение на практике, например, при решении задачи маршрутизации, задачи составления плана для одного станка, а в общем случае - задачи составления расписания с ограничениями, и т.д. Для решения задачи коммивояжера используются генетический алгоритм и алгоритм муравьиных колоний. В монографии проводится анализ работы данных алгоритмов и сравнение эффективности их применения. Рассматривается параллельная реализация алгоритмов и возникающие в связи с ней эффекты увеличения надежности алгоритмов при правильной настройке взаимодействия отдельных популяций.
