A methodology to solve optimisation problems with MAS application to the graph colouring problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2443 LNAI, Issue , 2002, Pages 162-172

  Simon, Gaële ^a   Flouret, Marianne ^a   Mermet, Bruno ^a  

^a UNIVERSITÉ DU HAVRE   (France)

Author keywords

Graph colouring; Methodology; Multi agent system

Indexed keywords

GLOBAL OPTIMIZATION; GRAPH THEORY; INTELLIGENT AGENTS;

GLOBAL OPTIMIZATION PROBLEMS; GRAPH COLOURING; LOCAL CONSTRAINTS; MAS APPLICATIONS; METHODOLOGY; OPTIMISATION PROBLEMS;

MULTI AGENT SYSTEMS;

EID: 22944491849     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46148-5_17     Document Type: Conference Paper

References (18)

1. F. M. T. Brazier, B. M. Dunin-Keplicz, N. R. Jennings, and J. Treur. DESIRE: Modellingmulti-agent systems in a compositional formal framework. Int Journal of Cooperative Information Systems, 6(1):67-94, 1997.
2. V. Jay D. Olivier C. Bertelle, M. Flouret and J.-L. Ponty. Automata with multiplicities as behaviour model in multi-agent simulations.
3. F. Comellas. An ant algorithm for the graph colouring problem. http://citeseer.nj.nec.com/112038.html.
4. R. Diestel. Graph Theory. Springer-Verlag, New-York, 2000.
5. dimacs92. Clique and coloringproblems, a brief introduction, with project ideas, 1992. ftp://dimacs.rutgers.edu/pub/challenge.
6. Raphaël Dorne and Jim-Kao Hao. A new genetic local search algorithm for graph coloring. In Agoston E. Eiben, Thomas Bäck, Marc Schoenauer, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature - PPSN V, pages 745-754, Berlin, 1998. Springer. http://citeseer.nj.nec.com/dorne98new. html.
7. A. Drogoul. De la simulation multi-agents á la résolution collective de problèmes: une étude de l'émergence de structure d'organisation dans les systèmes multiagents. PhD thesis, Univ. Paris VI, 1993.
8. J. Ferber and O. Gutknecht. Aalaadin: a meta-model for the analysis and design of organizations in multi-agent systems, 1998.
9. G. Ribeiro Filho. Improvements on constructive genetic approaches to graph coloring. http://citeseer.nj.nec.com/242708.html.
10. G. Ribeiro Filho and G. Lorena. A constructive genetic algorithm for graph coloring, 1997. http://citeseer.nj.nec.com/filho97constructive.html.
11. G. Ribeiro Filho and G. Lorena. Constructive genetic algorithm and column generation: an application to graph coloring, 2000. http://citeseer.nj.nec.com/ filho00constructive.html.
12. Carlos Iglesias, Mercedes Garrijo, and José Gonzalez. A survey of agent-oriented methodologies. In Jörg Müller, Munindar P. Singh, and Anand S. Rao, editors, Proceedings of the 5th International Workshop on Intelligent Agents V : Agent Theories, Architectures, and Languages (ATAL-98), volume 1555, pages 317-330. Springer-Verlag: Heidelberg, Germany, 1999.
13. Bruno Mermet. Formal model of a multiagent system. In Robert Trappl, editor, Cybernetics and Systems, pages 653-658. Austrian Society for Cybernetics Studies, 2002.
14. J. Ferber O. Gutknecht and F. Michel. Madkit : une expérience d'architecture de plateforme multi-agent générique. 2000.
15. Arsène Sabas, Sylvain Delisle, and Mourad Badri. A comparative analysis of multiagent system development methodologies : Towards a unified approach. In Robert Trappl, editor, Cybernetics and Systems, pages 599-604. Austrian Society for Cybernetics Studies, 2002.
16. A. Vesel and J. Zerovnik. How good can ants color graphs? Journal of computing and Information Technology - CIT, 8:131-136, 2000. http://citeseer.nj.nec.com/443529.html.
17. Michael Wooldridge and Nicholas R. Jennings. Pitfalls of agent-oriented development. In Katia P. Sycara and Michael Wooldridge, editors, Proceedings of the 2nd International Conference on Autonomous Agents (Agents'98), pages 385-391, New York, 9-13, 1998. ACM Press.
18. Michael Wooldridge, Nicholas R. Jennings, and David Kinny. The gaia methodology for agent-oriented analysis and design. Autonomous Agents and Multi-Agent Systems, 3(3):285-312, 2000.