Материалы к лекции:
- презентация: ссылка
- тест: ссылка
- форма для ответов: ссылка
- задание NetLogo: муравьиная колония, обязательные упражнения 3 и 7: ссылка
Ресурсы:
Роевая робототехника
Алгоритмы роевой робототехники
- J. L. Deneubourg et al., The dynamics of collective sorting robot-like ants and ant-like robots, First Int. Conf. on the Simulation of Adaptive Behaviour, 1990, p. 356–363
- A. Vardy, G. Vorobyev, W. Banzhaf, Cache consensus: rapid object sorting by a robotic swarm, Swarm Intelligence, 2014, 8 (1), p. 61–87 (PDF)
- S. Garnier et al., Aggregation behaviour as a source of collective decision in a group of cockroachlike robots, In Lecture notes in artificial intelligence, 2005, Vol. 3630, Advances in artificial life, p. 169–178 (PDF)
- S. Nouyan et al., Path formation in a robot swarm, Swarm Intelligence, 2008, 2 (1), p. 1–23
- Swarm Robot Aggregation - BEECLUST algorithm (YouTube)
Материалы к лекции:
- презентация: ссылка
- тест: ссылка
- форма для ответов: ссылка
- задание NetLogo: метод роя частиц, обязательные упражнения 3 и 6: ссылка
Ресурсы:
Алгоритм бактериального поиска
- Chemotaxis: Bacteria attracted by a sugar crystal (YouTube)
- Chemotaxis: Molecular Events (YouTube)
- K. M. Passino, Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Systems Magazine, 22, 2002, p. 52–67
- B. Bassler, How bacteria talk to each other: regulation of gene expression by quorum sensing, Current Opinion in Microbiology, Vol. 2, Issue 6, 1999, p. 582–587
- Seth L. Shipman et al. CRISPR-Cas encoding of a digital movie into the genomes of a population of living bacteria. Nature, July 12, 2017
Пчелиный алгоритм
- The Honeybee Waggle Dance – Is it a Language?
- Bee Dance (YouTube)
- The Power of Bee Democracy (YouTube)
- D. Pham, À. Ghanbarzadeh et al., The Bees Algorithm – A Novel Tool for Complex Optimisation Problems, Intelligent Production Machines and Systems 2nd I*PROMS Virtual International Conference 3–14 July 2006, pp. 454-459
- Karaboga, Dervis (2010). Artificial bee colony algorithm. Scholarpedia. 5 (3): 6915
- S. Camazine, J. Sneyd et al., A mathematical model of selforganized pattern formation on the combs of honeybee colonies, Journal of Theoretical Biology, Vol. 147, 4, 1990, p. 553–571
Алгоритмы роевой оптимизации
Материалы к лекции:
- презентация: ссылка
- тест: ссылка
- форма для ответов: ссылка
- задание 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)
Задача коммивояжера
Муравьиные алгоритмы
- 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)
