Skip to main content
SpringerLink
Log in
Book cover

Stigmergic Optimization pp 185–207Cite as

Stochastic Diffusion Search: Partial Function Evaluation In Swarm Intelligence Dynamic Optimisation

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 31))

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arthur, W B,(1994) Inductive Reasoning and Bounded Rationality(The El Farol Problem). Amer. Econ. Rev. Papers and Proceedings 84: 406

    Google Scholar 

  2. Beattie, P, Bishop, J (1998) Self-localisation in the SENARIO autonomous wheelchair. Journal of Intelligent and Robotic Systems 22: 255-267

    Article  Google Scholar 

  3. Bishop, J M (1989) Anarchic Techniques for Pattern Classification. Chapter 5. PhD Thesis, University of Reading

    Google Scholar 

  4. Bishop, J (1989) Stochastic searching networks. In: 1st IEE Conf. ANNs, 329331 London

    Google Scholar 

  5. Bishop, J M, Torr, P (1992) The Stochastic Search Network. In: Lingard, R, Myers, D J, Nightingale, C Neural Networks for Images, Speech and Natural Language. Chapman and Hall, New York, 370387

    Google Scholar 

  6. Bonabeau, E, Dorigo, M, Theraulaz, G (2000) Inspiration for Optimization from Social Insect Behaviour. Nature 406: 3942

    Article  Google Scholar 

  7. Branke, J (1999) Memory-enhanced evolutionary algorithms for dynamic optimization problems. In: Congress on Evolutionary Computation. Volume 3., IEEE 1875-1882

    Google Scholar 

  8. Branke, J, Kaußler, T, Schmidt, C, Schmeck, H (2000) A multi-population approach to dynamic optimization problems. In Parmee, I., ed.: Adaptive Computing in Design and Manufacture, Springer 299-308

    Google Scholar 

  9. Branke, J, Schmidt, C, Schmeck, H (2001) Efficient fitness estimation in noisy environments. In Spector, L., ed.: Genetic and Evolutionary Computation Conference, Morgan Kaufmann 243-250

    Google Scholar 

  10. Branke, J (2003) Evolutionary approaches to dynamic optimization problems-introduction and recent trends. In: Branke, J, ed. Proceedings of EvoDOP

    Google Scholar 

  11. Campbell, D (1974) Evolutionary epistemology. In Schilpp, P, ed. The Philosophy of Karl Popper. Open Court 413-463

    Google Scholar 

  12. Chadab, R, Rettenmeyer, C(1975) Mass Recruitment by Army Ants. Science 188:11241125

    Article  Google Scholar 

  13. Christensen, S, Oppacher, F (2001) What can we learn from no free lunch? a first attempt to characterize the concept of a searchable function. In: Spector et al., L, ed. Genetic and Evolutionary Computation Conference, San Fransisco, Morgan Kaufmann 1219-1226

    Google Scholar 

  14. De Meyer, K (2000) Explorations in Stochastic Diffusion Search: Soft- and Hardware Implementations of Biologically Inspired Spiking Neuron Stochastic Diffusion Networks, Technical Report KDM/JMB/2000/1, University of Reading

    Google Scholar 

  15. De Meyer, K, Bishop, J M, Nasuto, S J (2002) Small-World Effects in Lattice Stochastic Diffusion Search, Proc ICANN2002 Madrid, Spain

    Google Scholar 

  16. De Meyer, K, Bishop, J M, Nasuto S J (2000) Attention through Self-Synchronisation in the Spiking Neuron Stochastic Diffusion Network. Consciousness and Cognition 9(2)

    Google Scholar 

  17. Deneuborg, J L, Pasteels, J M, Verhaeghe, J C (1983) Probabilistic Behaviour in Ants: a Strategy of Errors? Journal of Theoretical Biology 105:259271

    Google Scholar 

  18. Digalakis, J, Margaritis, K (2002) An experimental study of benchmarking functions for evolutionary algorithms. International Journal of Computer Mathemathics 79:403-416

    Article  MATH  MathSciNet  Google Scholar 

  19. Dorigo, M, Di Caro, G, Gambardella, L M (1999) Ant Algorithms for Discrete Optimization. Artificial Life 5(2):137172

    Article  Google Scholar 

  20. Garey, M R, Johnson, D S (1979) Computers and Intractability: a guide to the theory of NP-completeness. W. H. Freeman

    Google Scholar 

  21. Goodman, L J, Fisher, R C (1991) The Behaviour and Physiology of Bees, CAB International, Oxon, UK

    Google Scholar 

  22. Grech-Cini, E, McKee, G (1993) Locating the mouth region in images of human faces. In: Schenker, P, ed. SPIE - The International Society for Optical Engineering, Sensor Fusion VI 2059, Massachusetts

    Google Scholar 

  23. Grech-Cini, E (1995) Locating Facial Features. PhD Thesis, University of Reading

    Google Scholar 

  24. Holldobler, B, Wilson, E O (1990) The Ants. Springer-Verlag

    Google Scholar 

  25. Hurley, S, Whitaker, R (2002) An agent based approach to site selection for wireless networks. In: ACM symposium on Applied Computing, Madrid, ACM Press

    Google Scholar 

  26. Jin, Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. In: Soft Computing, 9:3-12.

    Google Scholar 

  27. El-Beltagy, M A, Keane, A J (2001) Evolutionary optimization for computationally expensive problems using Gaussian processes. In: Arabnia, H, ed. Proc. Int. Conf. on Artificial Intelligence’01, CSREA Press 708-714

    Google Scholar 

  28. Kennedy, J, Eberhart, R C (2001) Swarm Intelligence. Morgan Kaufmann

    Google Scholar 

  29. Krieger, M J B , Billeter, J-B, Keller, L (2000) Ant-like Task Allocation and Recruitment in Cooperative Robots. Nature 406:992995

    Google Scholar 

  30. Krink, T, Filipic, B, Fogel, G B, Thomsen, R (2004) Noisy Optimization Problems - A Particular Challenge for Differential Evolution? In: Proc. of 2004 Congress on Evolutionary Computation, IEEE Press 332-339

    Google Scholar 

  31. De Meyer, K (2003) Foundations of Stochastic Diffusion Search. PhD thesis, University of Reading

    Google Scholar 

  32. Mitchell, M (1998) An Introduction to Genetic Algorithms. The MIT Press

    Google Scholar 

  33. Moglich M, Maschwitz U, Holldobler B (1974) Tandem calling: a new kind of signal in ant communication. Science 186(4168):1046-7

    Article  Google Scholar 

  34. Monmarch, N, Venturini, G, Slimane, M (2000) On How Pachycondyla Apicalis Ants Suggest a New Search Algorithm. Future Generation Computer Systems 16:937-946

    Article  Google Scholar 

  35. Morrison, R W, DeJong, K A (1999) A test problem generator for non-stationary environments. In: Congress on Evolutionary Computation. Volume 3., IEEE 2047-2053

    Google Scholar 

  36. Nasuto, S J (1999) Resource Allocation Analysis of the Stochastic Diffusion Search. PhD Thesis, University of Reading

    Google Scholar 

  37. Nasuto, S J, Bishop, J M (1998) Neural Stochastic Diffusion Search Network - a Theoretical Solution to the Binding Problem. Proc. ASSC2, Bremen

    Google Scholar 

  38. Nasuto, S J, Dautenhahn, K, Bishop, J M (1999) Communication as an Emergent Methaphor for Neuronal Operation. Lect. Notes Art. Int. 1562:365380

    Google Scholar 

  39. Nasuto, S J, Bishop, J M (1999) Convergence Analysis of Stochastic Diffusion Search. Parallel Algorithms and Applications 14(2):89107

    Google Scholar 

  40. Nasuto, S J, Bishop, J M, Lauria, S (1998) Time Complexity of Stochastic Diffusion Search. Neural Computation (NC98), Vienna, Austria

    Google Scholar 

  41. Parsopoulos, K E, Vrahatis, M N, (2005) Unified Particle Swarm Optimization in Dynamic Environments, Lect. Notes Comp. Sci. 3449:590-599

    Article  Google Scholar 

  42. Pratt, S C, Mallon, E B, Sumpter, D J T, Franks, N R (2000) Collective Decision- Making in a Small Society: How the Ant Leptothorax Alpipennis Chooses a Nest Site. Proc. of ANTS2000, Brussels, Belgium

    Google Scholar 

  43. Seeley, T D (1995) The Wisdom of the Hive. Harvard University Press

    Google Scholar 

  44. Whitley, D, Rana, S B, Dzubera, J, Mathias, K E (1996) Evaluating evolutionary algorithms. Artificial Intelligence 85:245-276

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. King's College London, University of London, UK

    Meyer Kris De

  2. Department of Cybernetics, The University of Reading Whiteknights Reading, RG6 6AY, UK

    Nasuto J. Slawomir

  3. Department of Computing, Goldsmiths College, New Cross, SE14 6NW, London, UK

    Bishop Mark

Authors
  1. Meyer Kris De
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasuto J. Slawomir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bishop Mark
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

De, M.K., Slawomir, N.J., Mark, B. (2006). Stochastic Diffusion Search: Partial Function Evaluation In Swarm Intelligence Dynamic Optimisation. In: Stigmergic Optimization. Studies in Computational Intelligence, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34690-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-34690-6_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34689-0

  • Online ISBN: 978-3-540-34690-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation