Model and analysis of local decision based on cooperative self-organization for problem solving

Multiagent and Grid Systems

Volumn 2, Issue 3, 2006, Pages 253-265

  Picard, Gauthier ^a   Glize, Pierre ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

Cooperation; Emergence; Local decision; Multi agent systems; Self organization

Indexed keywords

AUTONOMOUS AGENTS; BEHAVIORAL RESEARCH; CONSTRAINT SATISFACTION PROBLEMS; MULTI AGENT SYSTEMS; OPTIMIZATION;

ARTIFICIAL SYSTEMS; CONSTRAINT SATISFACTION; COOPERATION; EMERGENCE; LOCAL DECISIONS; MODEL AND ANALYSIS; OPTIMIZATION PROBLEMS; SELF ORGANIZATIONS;

PROBLEM SOLVING;

EID: 85006257630     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2006-2304     Document Type: Article

References (21)

1. C. Bernon, V. Camps, M.-P. Gleizes and G. Picard, Designing Agents’ Behaviors and Interactions within the Framework of ADELFE Methodology, in: Fourth International Workshop on Engineering Societies in the Agents World (ESAW’03), A. Omicini, P. Petta and J. Pitt, eds, volume 3071 of Lecture Notes in Computer Science (LNCS), Springer-Verlag, 2003, pp. 311-327.
2. V. Camps, M.-P. Gleizes and P. Glize, A Theory of Emergent Computation Based on Cooperative Self-Organization for Adaptive Artificial Systems, in: Fourth European Congress of Systems Science, Valencia, 1999.
3. D. Capera, J.P. Georgé, M.-P. Gleizes and P. Glize, The AMAS Theory for Complex Problem Solving Based on Self-Organizing cooperative agents, in: First International TAPOCS Workshop at IEEE Twelfth WETICE, IEEE Computer Society, 2003, 383-388.
4. G. Di Marzo Serugendo, M.-P. Gleizes and A. Karageorgos, Self-Organization and Emergence in Multi-Agent Systems, The Knowledge Engineering Review 20(2) (2005), 165-189.
5. M. Dorigo, V. Maniezzo and A. Colorni, Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetic 26(1) (1996), 29-41.
6. P. Galinier, M. Gendreau, P. Soriano and S. Bisaillon, Solving the Frequency Assignment Problem with Polarization by Local Search and Tabu, 4OR: A Quarterly Journal of Operations Research 3(1) (2005), 59-78.
7. J.-P. Georgé, M.-P. Gleizes, P. Glize and C. Régis, Realtime Simulation for Flood Forecast: an Adaptive Multi-Agent System STAFF, in: Proceedings of the AISB’03 symposium on Adaptive Agents and Multi-Agent Systems(AAMAS’03), D. Kazakov, D. Kudenko and E. Alonso, eds, AISB, 2003, pp. 109-114.
8. F. Glover and M. Laguna, Tabu Search, Kluwer, 1997.
9. S. Kirkpatrick, C. Gellat and M. Vecchi, Optimization by Simulated Annealing, Science 220(4598) (1983), 671-680.
10. T. Kohonen, Self-Organising Maps, Springer-Verlag, 2001.
11. J. Liu, H. Jing and Y.Y. Tang, Multi-Agent Oriented Constraint Satisfaction, Artificial Intelligence 136(1) (2002), 101-144.
12. R. Mailler, Comparing two approaches to dynamic, distributed constraint satisfaction, in: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’05), ACM Press, 2005, 1049-1056.
13. R. Mailler and V. Lesser, Solving Distributed Constraint Optimization Problems Using Cooperative Mediation, in: Proceedings of Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04), IEEE Computer Society, 2004, 438-445.
14. R. Mailler and V. Lesser, Using Cooperative Mediation to Solve Distributed Constraint Satisfaction Problems, in: Proceedings of Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04), IEEE Computer Society, 2004, 446-453.
15. H.R Maturana and F.J. Varela, The Tree of Knowledge, Addison-Wesley, 1994.
16. P.J. Modi, W. Shen, M. Tambe and M. Yokoo, ADOPT: Asynchronous Distributed Constraint Optimization with Quality Guarantees, Artificial Intelligence 161 (2005), 149-180.
17. G. Picard, C. Bernon and M.-P. Gleizes, Emergent Timetabling Organization, in: Multi-Agent Systems and Applications IV-Fourth International Central and Eastern European Conference on Multi-Agent Systems (CEEMAS’05), volume 3690 of Lecture Notes in Artificial Intelligence (LNAI), Springer-Verlag, 2005, 440-449.
18. G. Picard and M.-P. Gleizes, The ADELFE Methodology-Designing Adaptive Cooperative Multi-Agent Systems, in: Methodologies and Software Engineering for Agent Systems, F. Bergenti, M.-P. Gleizes and F. Zambonelli, eds, Kluwer Publishing, 2004, pp. 157-176.
19. A. Rogers, E. David and R. Jennings, Self-Organized Routing for Wireless Micro-Sensor Networks, IEEE Transactions on Systems, Man and Cybernetics, Part A 35(3) (2005), 349-359.
20. S. Russel and P. Norvig, Artificial Intelligence: a Modern Approach, Prentice-Hall, 1995.
21. M. Yokoo, E.H. Durfee, Y. Ishida and K. Kubawara, The Distributed Constraint Satisfaction Problem: Formalization and Algorithms, IEEE Transactions on Knowledge and Data Engineering 10 (1998), 673-685.