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