Genetic algorithms in a multi-agent system

Determining an optimal solution is almost impossible but trying to improve an existing solution is a way to lead to a better scheduling. We use a multi-agent system guided by a multiobjective genetic algorithm to find a balance point with respect to a solution of the Pareto front. This solution is not the best one but it allows a multicriteria optimization. By crossover and mutation of agents, according to their fitness function, we improve an existing solution. Therefore, the construction of some system simulating living organisms or social systems, cannot be modelled using a strictly mechanical approach. They are typically adaptive and their behaviour is not regular. The multi-agent system must express radical characters, such as reification of emergence, the property of controlled self-reproduction of groups of agents and not linear behaviour.

[1]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale , 1990, Complex Syst..

[2]  Stephen C. Hayne,et al.  A distributed system for crisis management , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[3]  A. Cardon,et al.  A Model of Crisis Management System including Mental Representations , 1997 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  L. Darrell Whitley,et al.  An Executable Model of a Simple Genetic Algorithm , 1992, FOGA.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[8]  F. Varela,et al.  Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life , 1992 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[11]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[12]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[15]  Christopher G. Langton,et al.  Artificial Life: Proceedings Of An Interdisciplinary Workshop On The Synthesis And Simulation Of Living Systems , 1989 .

[16]  Wei Lin,et al.  Distributed knowledge-base: adaptive multi-agents approach , 1996, Proceedings IEEE International Joint Symposia on Intelligence and Systems.

[17]  Thomas Bck,et al.  Self-adaptation in genetic algorithms , 1991 .

[18]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[19]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..