Розподільне кооперативне вирішення проблем
Перейти до навігації
Перейти до пошуку
Розподільне кооперативне вирішення проблем являє собою мережу з напівавтономних обробних вузлів, що працюють разом для розв'язання проблеми, як правило, в мультиагентовій системі.Це стосується дослідження розподілення проблем, класифікації суб-проблем, синтезу результатів, оптимізації узгодження та координації вирішувача проблем. Це тісно пов'язано з програмуванням та оптимізацією розподіленних обмежень.
- Глобальний контроль та зберігання даних відсутні - жоден окремий вирішувач проблем (агент) CDPS не має достатньо інформації для розв'язання проблеми цілком.
- Контроль й дані розподілені
- Зв'язок відбувається повільніше, ніж обчислення, звідси:
- Слабка комунікація між вирішувачами проблем
- Ефективні протоколи
- Проблеми мають бути модульними
- Будь-який унікальний вузол є потенційно слабким, тобто, має слабку пропускну здатність
- Важко гарантувати організовану поведінку вузлів, оскільки жоден вузол не має повну картину
- Multiscale decision making[en]
- Distributed constraint optimization[en]
- Distributed artificial intelligence[en]
- Multi-agent planning[en]
- Faltings, Boi (2006). Distributed Constraint Programming. У Rossi, Francesca; van Beek, Peter; Walsh, Toby (ред.). Handbook of Constraint Programming. Elsevier. ISBN 978-0-444-52726-4. Архів оригіналу за 4 жовтня 2012. Процитовано 28 березня 2016. A chapter in an edited book.
- Meisels, Amnon (2008). Distributed Search by Constrained Agents. Springer. ISBN 978-1-84800-040-7.
- Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press. ISBN 978-0-521-89943-7. Архів оригіналу за 1 травня 2011. Процитовано 28 березня 2016. See Chapters 1 and 2; downloadable free online [Архівовано 15 червня 2011 у Wayback Machine.].
- Yokoo, Makoto (2001). Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems. Springer. ISBN 978-3-540-67596-9.