Перейти к навигации Перейти к поиску
![]() | Эта статья может быть слишком технической, чтобы ее могло понять большинство читателей . Сентябрь 2011 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) ( |
В вычислениях совместное распределенное решение проблем представляет собой сеть полуавтономных узлов обработки, работающих вместе для решения проблемы , обычно в многоагентной системе . Это касается исследования подразделения проблемы, распределения подзадач, синтеза результатов, оптимизации согласованности и координации решения проблем. Это тесно связано с программированием распределенных ограничений и оптимизацией распределенных ограничений; см. ссылки ниже.
Аспекты CDPS [ править ]
- Ни глобального управления, ни глобального хранилища данных - ни один индивидуальный решатель проблем (агент) CDPS не имеет достаточной информации для решения всей проблемы.
- Контроль и данные распределяются
- Связь происходит медленнее, чем вычисление, поэтому:
- Слабая связь между решателями проблем
- Эффективные протоколы (не слишком много коммуникационных накладных расходов)
- задачи должны быть модульными, крупнозернистыми
- Любой уникальный узел - потенциальное узкое место
- Организованное поведение сложно гарантировать, поскольку ни один узел не имеет полной картины
См. Также [ править ]
- Принятие решений в разных масштабах
- Оптимизация распределенных ограничений
- Распределенный искусственный интеллект
- Многоагентное планирование
Некоторые соответствующие книги [ править ]
- Фальтингс, Бои (2006). «Распределенное программирование в ограничениях». В Росси, Франческа; ван Бик, Питер; Уолш, Тоби (ред.). Справочник по программированию в ограничениях . Эльзевир . ISBN 978-0-444-52726-4. Архивировано из оригинала на 2012-10-04 . Проверено 4 января 2009 . Глава в отредактированной книге.
- Майзельс, Амнон (2008). Распределенный поиск ограниченными агентами . Springer . ISBN 978-1-84800-040-7.
- Шохам, Йоав; Лейтон-Браун, Кевин (2009). Мультиагентные системы: алгоритмические, теоретико-игровые и логические основы . Нью-Йорк: Издательство Кембриджского университета . ISBN 978-0-521-89943-7.См. Главы 1 и 2; скачать бесплатно онлайн .
- Йоку, Макото (2001). Распределенное удовлетворение ограничений: основы сотрудничества в многоагентных системах . Springer . ISBN 978-3-540-67596-9.