Skip to main content
SpringerLink
Log in

Nature-Inspired Computations Using an Evolving Multi-set of Agents

  • Conference paper
Advances in Natural Computation (ICNC 2005)

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

Included in the following conference series:

Abstract

A multiset of agents can mimic the evolution of the nature-inspired computations, e.g., genetic, self-organized criticality and active walker (swarm and ant intelligence) models. Since the reaction rules are inherently parallel, any number of actions can be performed cooperatively or competitively among the subsets of the agents, so that the system evolve reaches an equilibrium, a chaotic or a self-organized emergent state. Examples of natural evolution , including wasp nest construction through a probabilistic shape-grammar are provided.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Bar-Cohen, Y., Breazeal, C.: Biologically-Inspired Intelligent Robotics. S.P.I.E. Press, Bellingham (2003)

    Google Scholar 

  2. Blackwell, T., Branke, J.: Multi-swarm Optimization in Dynamic environments. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 489–500. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From natural to artificial systems. Oxford University Press, London (1999)

    MATH  Google Scholar 

  4. Camazine, S., et al.: Self-organization in Biological Systems. Princeton University Press, Princeton (2001)

    Google Scholar 

  5. Chu, S., et al.: Parallel Ant colony Systems. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds.) ISMIS 2003. LNCS (LNAI), vol. 2871, pp. 279–284. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Dorigo, M., Caro, G.D., Sampels, M.: Ant Algorithms 2002. LNCS, vol. 2463. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

  7. Ebeling, W., Schweitzer, F.: Self-organization, Active Brownian Dynamics and biological Applications. Nova Acta Lepoldina 88, 169–188 (2003)

    MathSciNet  MATH  Google Scholar 

  8. Gorton, I., et al.: Evaluating agent Architectures: Cougaar, Aglets and AAA. In: Lucena, C., Garcia, A., Romanovsky, A., Castro, J., Alencar, P.S.C. (eds.) SELMAS 2003. LNCS, vol. 2940, pp. 264–278. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Hoppen steadt, F.C., Izhikevich, E.M.: Weakly Connected Neural Networks. Springer, New York (1997)

    Google Scholar 

  10. Ilachinski, A.: Cellular Automata. World Scientific, Singapore (2001)

    MATH  Google Scholar 

  11. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kauffman, London (2001)

    Google Scholar 

  12. Koza, J.R.: Genetic programming III. Morgan Kaufmann, San Francisco (1999)

    MATH  Google Scholar 

  13. Michalewicz, Z., Fogel, D.B.: How to Solve it: Modern Heuristics. Springer, New York (2000)

    MATH  Google Scholar 

  14. Murthy, V.K., Krishnamurthy, E.V.: Probabilistic Parallel Programming based on multiset transformation. Future generation Computer systems 11, 283–293 (1995)

    Article  Google Scholar 

  15. Nishimura, H., et al.: Neural chaos scheme for perceptual conflicts. In: Palade, V., Howlett, R.J., Jain, L. (eds.) KES 2003. LNCS, vol. 2773, pp. 170–196. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Pacino, K.M.: Biomimicry of bacterial foraging for distributed optimisation and control. IEEE Control System Magazine 22(3), 52–68 (2002)

    Article  Google Scholar 

  17. Sankar, P.V., Krishnamurthy, E.V.: On the compactness of subsets of digital pictures. Computer Graphics and image Processing 8, 136–143 (1978)

    Article  Google Scholar 

  18. Serugendo, D.M., et al.: Self Organization: Paradigms and Applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 1–19. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  19. Shakshuki, E., Jun, Y.: Multi-agent development toolkits: An Evaluation. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS (LNAI), vol. 3029, pp. 209–218. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  20. Stepney, S., et al.: Artificial Immune System and the grand challenges for non-classical computation. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 204–216. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  21. Suzuki, Y., et al.: Artificial Life applications of a class of P systems: Abstract rewriting systems on Multisets. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 299–346. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  22. Turing, A.M.: The chemical basis for morphogenesis. Phil. Trans. Roy. Soc. London 237, 37–79 (1952)

    Article  Google Scholar 

  23. Wolfram, S.: A New kind of Science, vol. Ill. Wolfram Media Inc., Champaign (2002)

    MATH  Google Scholar 

  24. Woolridge, M.: Introduction to Multi-Agent systems. John Wiley, New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Sciences Laboratory, Australian National University, Canberra, ACT, 0200, Australia

    E. V. Krishnamurthy

  2. School of Business Information Technology, RMIT University, Melbourne, 3000, Victoria, Australia

    V. K. Murthy

Authors
  1. E. V. Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. K. Murthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  2. School of Software, Sun Yat-Sen University, 510275, Guangzhou, China

    Ke Chen

  3. School of Computer Engineering, Nanyang Technological University, BLK N4, 2b-39, Nanyang Avenue, 639798, Singapore

    Yew Soon Ong

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krishnamurthy, E.V., Murthy, V.K. (2005). Nature-Inspired Computations Using an Evolving Multi-set of Agents. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_110

Download citation

  • DOI: https://doi.org/10.1007/11539117_110

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28325-6

  • Online ISBN: 978-3-540-31858-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation