협력적 분산형 문제 해결
Cooperative distributed problem solving | 이 글은 대부분의 독자들이 이해하기에는 너무 기술적인 것일 수도 있다.(2011년 9월)(이과 시기 |
컴퓨팅 협력적 분산형 문제 해결은 일반적으로 멀티에이전트 시스템에서 문제를 해결하기 위해 함께 작동하는 반자율 처리 노드의 네트워크다.그것은 문제분할, 하위문제분포, 결과합성, 문제해결자 일관성 및 조정의 최적화에 관한 연구와 관련이 있다.분산 제약 조건 프로그래밍 및 분산 제약 조건 최적화와 밀접한 관련이 있다. 아래 링크를 참조하십시오.null
CDPS의 측면
- 글로벌 제어 또는 글로벌 데이터 스토리지 - 전체 문제를 해결할 수 있는 충분한 정보가 있는 개별 CDPS 문제 해결사(에이전트)는 없다.
- 제어 및 데이터 배포
- 통신 속도가 연산 속도보다 느리므로 다음과 같다.
- 문제 해결사 간의 느슨한 결합
- 효율적인 프로토콜(통신 오버헤드가 너무 많지는 않음)
- 문제는 모듈식, 거친 갈림길이어야 한다.
- 병목 현상이 발생할 수 있는 고유한 노드
- 어느 노드가 완전한 그림을 가지고 있지 않기 때문에 조직화된 행동은 보증하기 어렵다.
참고 항목
관련 서적 몇 권
- Faltings, Boi (2006). "Distributed Constraint Programming". In Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.). Handbook of Constraint Programming. Elsevier. ISBN 978-0-444-52726-4. Archived from the original on 2012-10-04. Retrieved 2009-01-04. 편집된 책의 한 장.
- 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장 및 2장, 온라인 무료 다운로드 가능을 참조하십시오.
- Yokoo, Makoto (2001). Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems. Springer. ISBN 978-3-540-67596-9.
