Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
Аннотация к работе
Технологический институт Южного федерального университета, ТаганрогВ работе рассматривается решение задачи о назначениях на основе муравьиного алгоритма. В работе рассматривается решение NP-трудной задачи о назначениях на основе муравьиных алгоритмов. В данной работе представлено нетривиальное применение муравьиного алгоритма, так как его классическое применение лежит в области транспортных задач: коммивояжера, маршрутизация автотранспорта и т.п. В математической модели задача представляется в виде двудольного графа, разбитого на два подмножества вершин X и Y одинаковой мощности n и множеством ребер U, соединяющих вершины из разных подмножеств. 4) Вероятность перехода муравья из вершины i в вершину j будет определяться следующим соотношением [Bonavear et al., 1999]: , (3.1) где ?, ? - параметры, задающие веса следа феромона.В ходе проделанной работы была создана программа на ЭВМ, реализующая описанную модель поведения муравьев.