Лекция 5. Алгоритмы роевой оптимизации

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

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка
• задание 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

Алгоритмы роевой оптимизации

• List of metaphor-based metaheuristics (Wikipedia)
• Yang, X. S. (2008). Nature-Inspired Metaheuristic Algorithms (PDF)