Лекция 4. Муравьиные алгоритмы

Материалы к лекции:

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка
• задание NetLogo: модель Рейнолдса, обязательные упражнения 3 и 4: ссылка

Ресурсы:

Модели муравьиных колоний

• Халифман И. А., Муравьи, М.: Молодая гвардия, 1963
• S. Goss S., S. Aron, J. L. Deneubourg, J. M. Pasteels, Self-organized shortcuts in the Argentine ant, Naturwissenschaften, 1989, 76, p. 579–581
• M. Muller, R. Wehner, Path integration in desert ants, Cataglyphis fortis, Proc. Nati. Acad. Sci. USA, 1988, Vol. 85, p. 5287–5290
• C++ Ants Simulation 1, First approach (YouTube)
• Deborah Gordon: The emergent genius of ant colonies (YouTube)

Задача коммивояжера

• Travelling salesman problem (Wikipedia)
• Мудров В. И., Задача о коммивояжёре. М.: Знание, 1969
• Traveling Salesman Problem Visualization (YouTube)

Муравьиные алгоритмы

• Ant colony optimization algorithms (Wikipedia)
• M. Dorigo, V. Maniezzo, A. Colorni, Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man, and Cybernetics, 1996, 26 (1), p. 29–41
• C. Blum, 2005 Ant colony optimization: Introduction and recent trends. Physics of Life Reviews, 2: 353-373 (PDF)
• T. Stutzle, H.H. Hoos, MAX MIN Ant System, Future Generation Computer Systems, 2000, Vol. 16, p. 889–914.
• Ant Colony Optimization (YouTube)