The evolution of agents cooperation communication architecture based on graph theory

Aiming at the situation that the network topology is always changed, This work presents an agents cooperation communication evolution model based on graph theory. While the network topology is changed, the presented model can modulate the agents cooperation communication mechanism according to current agents cooperation relations and agents location distribution, therefore all agents can implement effective cooperation according to the evolved communication mechanism so as to adapt to new network topology. The experiment result proves that the presented model is efficient under the situation that agents cooperation relations are complex.

[1]  Klaus Fischer,et al.  A DAI approach to modeling the transportation domain , 1993 .

[2]  Sarit Kraus,et al.  Negotiation and Cooperation in Multi-Agent Environments , 1997, Artif. Intell..

[3]  Sandip Sen,et al.  Evolving Beharioral Strategies in Predators and Prey , 1995, Adaption and Learning in Multi-Agent Systems.

[4]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Clifford A. Shaffer,et al.  A practical introduction to data structures and algorithm analysis prentice hall , 1996 .

[6]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[7]  Sandip Sen,et al.  Crossover Operators for Evolving A Team , 1997 .

[8]  M. C. Sinclair,et al.  Evolving simple software agents: comparing genetic algorithm and genetic programming performance , 1997 .

[9]  Sarit Kraus,et al.  Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents * , 1996 .

[10]  Sandip Sen,et al.  Adaption and Learning in Multi-Agent Systems , 1995, Lecture Notes in Computer Science.

[11]  Gunnar Hartvigsen,et al.  Achieving Efficient Cooperation in a Multi-Agent System: the Twin-Base Modeling , 1997, CIA.

[12]  Dwight Deugo,et al.  Mobile agent messaging models , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[13]  Ismael Ripoll,et al.  A Temporal Blackboard for a Multi-Agent Environment , 1995, Data Knowl. Eng..