Skip to main content

Social Organization of Evolving Multiple Classifier System Functioning in Changing Environments

  • Conference paper
Adaptive and Natural Computing Algorithms (ICANNGA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4431))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Weng, J., McClelland, J., Pentland, A., Sporns, O., Stockman, I., Sur, M., Thelen, E.: Autonomous mental development by robots and animals. Science 291(5504), 599 (2001)

    Article  Google Scholar 

  2. Yao, X.: Evolving artificial neural networks. Proceedings IEEE 87, 1423–1447 (1999)

    Article  Google Scholar 

  3. Hinton, G.E., Nowlan, S.J.: How learning guides evolution. Complex Systems 1, 497–502 (1987)

    Google Scholar 

  4. Nolfi, S., Floreano, D.: Learning and evolution. Autonomous Robots 7, 89–113 (1999)

    Article  Google Scholar 

  5. Cortez, P., Rocha, M., Neves, J.: A Lamarckian approach for neural network training. Neural Processing Letters 15, 105–116 (2002)

    Article  MATH  Google Scholar 

  6. Pepper, J., Smuts, B.: A mechanism for the evolution of altruism among non-kin: Positive assortment through environmental feedback. Amer. Naturalist. 160, 205–213 (2002)

    Article  Google Scholar 

  7. Fehr, E., Fischbacher, U.: The nature of human altruism. Nature 425, 787–791 (2003)

    Article  Google Scholar 

  8. Gintis, H., Bowles, S., Boyd, S., Fehr, E.: Explaining altruistic behavior in humans. Evolution and Human Behavior 24, 153–172 (2003)

    Article  Google Scholar 

  9. Panait, L., Luke, S., Wiegand, R.P.: Biasing coevolutionary search for optimal multi-agent behaviors. IEEE Trans. on Evolutionary Computation 10, 629–645 (2006)

    Article  Google Scholar 

  10. Ferber, J.: Multi-Agent Systems: Towards a Collective Intelligence. Addison-Wesley, Reading (1998)

    Google Scholar 

  11. Yakoo, M.: Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-Agent Systems. Springer, New York (2001)

    Google Scholar 

  12. Iwata, K., Miyazaki, M., Ito, N., Ishii, N.: Increasing the efficiency of cooperation among agents by sharing actions. In: Ramamoorthy, C.V., Lee, R., Lee, K.W. (eds.) SERA 2003. LNCS, vol. 3026, pp. 279–289. Springer, Heidelberg (2004)

    Google Scholar 

  13. Raudys, S.: An adaptation model for simulation of aging process. Int. J. of Modern Physics, C 13, 1075–1086 (2002)

    Article  Google Scholar 

  14. Raudys, Š., Justickis, V.: Yerkes-Dodson Law in Agents’ Training. In: Pires, F.M., Abreu, S.P. (eds.) EPIA 2003. LNCS (LNAI), vol. 2902, pp. 54–58. Springer, Heidelberg (2003)

    Google Scholar 

  15. Raudys, Š.: Effect of synthetic emotions on agents’ learning speed and their survivability. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 1–10. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Raudys, Š.: Survival of intelligent agents in changing environments. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 109–117. Springer, Heidelberg (2004)

    Google Scholar 

  17. Raudys, Š.: On the universality of the single-layer perceptron model. In: Rutkowski, L. (ed.) Neural Networks and Soft Computing, pp. 79–86. Physica-Verlag, Heidelberg (2002)

    Google Scholar 

  18. Haykin, S.: Neural Networks: A comprehensive foundation, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)

    MATH  Google Scholar 

  19. Raudys, Å .: Statistical and Neural Classifiers: An integrated approach to design. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  20. Boyd, R.: The puzzle of human sociality. Science 314, 1555–1556 (2006)

    Article  Google Scholar 

  21. Nowak, M.A.: Five rules for the evolution of cooperation. Science 314, 1562–1563 (2006)

    Article  Google Scholar 

  22. Bowles, S.: Group competition, reproductive leveling, and the evolution of human altruism. Science 314, 1569–1572 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bartlomiej Beliczynski Andrzej Dzielinski Marcin Iwanowski Bernardete Ribeiro

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Raudys, S. (2007). Social Organization of Evolving Multiple Classifier System Functioning in Changing Environments. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71618-1_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71618-1_79

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71589-4

  • Online ISBN: 978-3-540-71618-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics