Social Organization of Evolving Multiple Classifier System Functioning in Changing Environments

We model populations of classifiers which are aimed to function in permanently varying environments, adapt to unexpected changes, to comply fitness function and survive. A failure to fulfill survivability condition is resulting in unsuccessful agents being removed from the agent society and be replaced by newborns which inherit some upbringing learning information from parent agents. We split the agent population into groups and suggest storing agent's gains accumulated during most recent periods, distort randomly training signals and a level of survival threshold. A presence of optimal number of groups and a necessity of small groups with mutually collaborating agents is demonstrated.

[1]  Naohiro Ishii,et al.  Increasing the Efficiency of Cooperation among Agents by Sharing Actions , 2003, ICSE 2003.

[2]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[3]  Sarunas Raudys.  Effect of Synthetic Emotions on Agents' Learning Speed and Their Survivability , 2005, ECAL.

[4]  S. Bowles.  Group Competition, Reproductive Leveling, and the Evolution of Human Altruism , 2006, Science.

[5]  Leszek Rutkowski,et al.  Neural Networks and Soft Computing , 2003 .

[6]  R. Boyd,et al.  The Puzzle of Human Sociality , 2006, Science.

[7]  Sarunas Raudys.  Survival of Intelligent Agents in Changing Environments , 2004, ICAISC.

[8]  R. Paul Wiegand,et al.  Biasing Coevolutionary Search for Optimal Multiagent Behaviors , 2006, IEEE Transactions on Evolutionary Computation.

[9]  S. Raudys,et al.  AN ADAPTATION MODEL FOR SIMULATION OF AGING PROCESS , 2002 .

[10]  Stefano Nolfi,et al.  Learning and Evolution , 1999, Auton. Robots.

[11]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[12]  José Neves,et al.  A Lamarckian Approach for Neural Network Training , 2002, Neural Processing Letters.

[13]  Jörg H. Siekmann,et al.  Artificial Intelligence and Soft Computing - ICAISC 2004 , 2004, Lecture Notes in Computer Science.

[14]  U. Fischbacher,et al.  The nature of human altruism , 2003, Nature.

[15]  Sarunas Raudys,et al.  Yerkes-Dodson Law in Agents' Training , 2003, EPIA.

[16]  James L. McClelland,et al.  Autonomous Mental Development by Robots and Animals , 2001, Science.

[17]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems , 2000 .

[18]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction , 2000, Springer Series on Agent Technology.

[19]  J. Pepper,et al.  A Mechanism for the Evolution of Altruism among Nonkin: Positive Assortment through Environmental Feedback , 2002, The American Naturalist.

[20]  A. Campbell,et al.  Progress in Artificial Intelligence , 1995, Lecture Notes in Computer Science.

[21]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[22]  R. Boyd,et al.  Explaining altruistic behavior in humans , 2003 .

[23]  S. Raudys,et al.  On The Universality of The Single-Layer Perceptron Model , 2003 .

[24]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[25]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..