Evolutionary Inheritance Mechanisms for Multi-criteriaDecision Making in Multi-agent Systems

In this paper we study the use of different evolutionary inheritance mechanisms for the adaptation of parameters in a multi-agent system where the agents have to solve tasks that are distributed within a dynamic environment. In the studied system the agents have to form teams to execute the tasks. Deciding which task to execute next is a multi-criteria decision problem for which the agents use different ranking schemes. Agents that have successfully executed several tasks can reproduce and pass the type of ranking scheme they have used and some corresponding parameter values to their successors. Three types of evolutionary mechanisms are compared: haploid, diploid, and haplo-diploid. The latter one is new for multi-agent systems. The focus of our simulation experiments is to study the influence of the different evolutionary mechanisms on the diversity of the agents and on the resulting efficiency of the multi-agent system for different dynamic environments.

[1]  Michael L. Mauldin,et al.  Maintaining Diversity in Genetic Search , 1984, AAAI.

[2]  Edwin D. de Jong,et al.  Evolutionary Multi-agent Systems , 2004, PPSN.

[3]  Surya B. Yadav,et al.  The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[4]  Stefano Nolfi,et al.  Two is better than one: A diploid genotype for neural networks , 1996, Neural Processing Letters.

[5]  Chak-Kuen Wong,et al.  A new model of simulated evolutionary computation-convergence analysis and specifications , 2001, IEEE Trans. Evol. Comput..

[6]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[7]  Matthias Bernt,et al.  Refined ranking relations for selection of solutions in multi objective metaheuristics , 2015, Eur. J. Oper. Res..

[8]  Sean Luke,et al.  Cooperative Multi-Agent Learning: The State of the Art , 2005, Autonomous Agents and Multi-Agent Systems.

[9]  Martin Middendorf,et al.  Decentralized and dynamic group formation of reconfigurable agents , 2015, Memetic Comput..

[10]  Xin Yao,et al.  The Role of Degenerate Robustness in the Evolvability of Multi-agent Systems in Dynamic Environments , 2010, PPSN.

[11]  Phil Husbands,et al.  Evolutionary robotics , 2014, Evolutionary Intelligence.

[12]  Martin Middendorf,et al.  Self-organized cooperation between agents that have to solve resource collection tasks , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[13]  Emre Sevinç,et al.  Preserving Variability in Sexual Multi-agent Systems with Diploidy and Dominance , 2005, ESAW.

[14]  Yukiko Yoshida,et al.  A Diploid Genetic Algorithm for Preserving Population Diversity - pseudo-Meiosis GA , 1994, PPSN.

[15]  Toshio Fukuda,et al.  Coordinative behavior by genetic algorithm and fuzzy in evolutionary multi-agent system , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.