Distributed Problem Solving
作者： William Yeoh , Makoto Yokoo
关键词: Computer science 、 Multi-agent system 、 Distributed algorithm 、 Distributed constraint optimization problem 、 Constraint satisfaction problem 、 Distributed computing 、 Mathematical optimization
摘要: Distributed problem solving is a subfield within multiagent systems, where agents are assumed to be part of team and collaborate with each other reach common goal. In this article, we illustrate the motivations for distributed provide an overview two models, namely constraint satisfaction problems (DCSPs) optimization (DCOPs), some their algorithms.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(57)
Paul Morris, The breakout method for escaping from local minima national conference on artificial intelligence. pp. 40- 45 ,(1993)
Boi Faltings, Thomas Léauté, Coordinating logistics operations with privacy guarantees international joint conference on artificial intelligence. pp. 2482- 2487 ,(2011) , 10.5591/978-1-57735-516-8/IJCAI11-413
Akira Iwata, Hiroshi Matsuo, Toshihiro Matsui, Efficient Methods for Asynchronous Distributed Constraint Optimization Algorithm. Artificial Intelligence and Applications. pp. 727- 732 ,(2005)
Stephen Fitzpatrick, Lambert Meertens, Distributed Coordination through Anarchic Optimization Multiagent Systems, Artificial Societies, and Simulated Organizations. pp. 257- 295 ,(2003) , 10.1007/978-1-4615-0363-7_11
Xiaoxun Sun, Sven Koenig, William Yeoh, Trading off solution quality for faster computation in DCOP search algorithms international joint conference on artificial intelligence. pp. 354- 360 ,(2009)
Joël Quinqueton, Christian Bessière, Youssef Hamadi, Distributed Intelligent Backtracking. european conference on artificial intelligence. pp. 219- 223 ,(1998)
Marius Calin Silaghi, Katsutoshi Hirayama, Suguru Ueda, Atsushi Iwasaki, Toshihiro Matsui, Makoto Yokoo, Coalition structure generation based on distributed constraint optimization national conference on artificial intelligence. ,vol. 1, pp. 197- 203 ,(2010)
Roger Mailler, Boi Faltings, Adrian Petcu, PC-DPOP: a new partial centralization algorithm for distributed optimization international joint conference on artificial intelligence. pp. 167- 172 ,(2007)
Roie Zivan, Katia Sycara, Viliam Lisý, Michal Pěchouček, Deception in networks of mobile sensing agents adaptive agents and multi-agents systems. pp. 1031- 1038 ,(2010) , 10.5555/1838206.1838345
Pedro Meseguer, Ismel Brito, Improving DPOP with function filtering adaptive agents and multi-agents systems. pp. 141- 148 ,(2010) , 10.5555/1838206.1838226