Лекция 3. Метод роя частиц

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

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

Ресурсы:

Роевой интеллект

• Swarm intelligence — Wikipedia
• What is Swarm AI? (YouTube)
• Taming the swarm - Collective Artificial Intelligence | Radhika Nagpal (YouTube)

Модель Рейнолдса

• Reynolds, Craig (1987). Flocks, herds and schools: A distributed behavioral model. Proceedings of the 14th annual conference on Computer graphics and interactive techniques SIGGRAPH'87, pp. 25–34
• Boids. Background and Update, by Craig Reynolds
• Stanley and Stella in Breaking the Ice (1987) (YouTube)
• Coding Challenge #124: Flocking Simulation (YouTube)
• T. Vicsek, et al., Novel Type of Phase Transition in a System of Self-Driven Particles, Phys. Rev. Lett. 1995, 75, 6, p. 1226–1229 (PDF)

Метод роя частиц

• J. Kennedy, R. Eberhart, Particle Swarm Optimization, Proc. of IEEE International Conference on Neural Networks, 1995, p. 1942–1948
• J. Dieterich, B. Hartke, Empirical Review of Standard Benchmark Functions Using Evolutionary Global Optimization, Applied Mathematics, Vol. 3 No. 10A, 2012, p. 1552–1564 (PDF)
• Kennedy, J., Eberhart, R. C. (1997). A discrete binary version of the particle swarm algorithm, Conference on Systems, Man, and Cybernetics, Piscataway, NJ: IEEE Service Center, pp. 4104-4109 (PDF)
• Learn Particle Swarm Optimization (YouTube)

Алгоритм CSO

• R. Cheng, Y. Jin, A Competitive Swarm Optimizer for Large Scale Optimization, in IEEE Transactions on Cybernetics, Vol. 45, No. 2, Feb. 2015, p. 191–204