An investigation into the merger of stochastic diffusion search and particle swarm optimisation

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 37-44

  Al Rifaie, Mohammad Majid ^a   Bishop, Mark John ^a   Blackwell, Tim ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Metaheuristic; PSO; SDS

Indexed keywords

ALLOCATION MECHANISM; HYBRID ALGORITHMS; INFORMATION SHARING; METAHEURISTIC; OPTIMISATIONS; PARTICLE SWARM; PARTICLE SWARM OPTIMISATION; PSO; SDS; STOCHASTIC DIFFUSION SEARCHES; SWARM INTELLIGENCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; HEURISTIC METHODS; MERGING; STOCHASTIC SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84860418470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001583     Document Type: Conference Paper

References (35)

1. M. M. al-Rifaie and M. Bishop. The mining game: a brief introduction to the stochastic diffusion search metaheuristic. AISB Quarterly, 2010.
2. M. M. al-Rifaie, M. Bishop, and A. Aber. Creative or not? birds and ants draw with muscles. In AISB 2011: Computing and Philosophy, pages 23-30, University of York, York, U.K., 2011. ISBN: 978-1-908187-03-1.
3. O. B. Bayazit, J.-M. Lien, and N. M. Amato. Roadmap-based flocking for complex environments. In PG '02: Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, page 104, Washington, DC, USA, 2002. IEEE Computer Society.
4. J. Bishop. Stochastic searching networks. pages 329-331, London, UK, 1989. Proc. 1st IEE Conf. on Artificial Neural Networks. (Pubitemid 20650273)
5. J. Branke, C. Schmidt, and H. Schmeck. Efficient fitness estimation in noisy environments. In Spector, L., ed.: Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 2001.
6. D. Bratton and J. Kennedy. Defining a standard for particle swarm optimization. In Proc of the Swarm Intelligence Symposium, pages 120-127, Honolulu, Hawaii, USA, 2007. IEEE. (Pubitemid 47431829)
7. K. de Meyer. 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, 2000.
8. K. de Meyer, J. M. Bishop, and S. J. Nasuto. Stochastic diffusion: Using recruitment for search. Evolvability and interaction: evolutionary substrates of communication, signalling, and perception in the dynamics of social complexity (ed. P. McOwan, K. Dautenhahn & CL Nehaniv) Technical Report, 393:60-65, 2003.
9. J. Digalakis and K. Margaritis. An experimental study of benchmarking functions for evolutionary algorithms. International Journal, 79:403-416, 2002. (Pubitemid 41710637)
10. R. Eberhart and J. Kennedy. A new optimizer using particle swarm theory. In Proceedi ngs of the sixth international symposium on micro machine and human science, volume 43. New York, NY, USA: IEEE, 1995.
11. M. A. el Beltagy and A. J. Keane. Evolutionary optimization for computationally expensive problems using gaussian processes. In Proc. Int. Conf. on Artificial Intelligence'01, pages 708-714. CSREA Press, 2001.
12. A. P. Engelbrecht. Fundamentals of Computational Swarm Intelligence. Wiley, 2006.
13. A. A. A. Esmin, G. Lambert-Torres, and G. B. Alvarenga. Hybrid evolutionary algorithm based on PSO and GA mutation. In Hybrid Intelligent Systems, 2006. HIS'06. Sixth International Conference on, page 57, 2006.
14. D. Gehlhaar and D. Fogel. Tuning evolutionary programming for conformationally flexible molecular docking. In Evolutionary Programming V: Proc. of the Fifth Annual Conference on Evolutionary Programming, pages 419-429, 1996.
15. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1989.
16. F. Heppner and U. Grenander. A stochastic nonlinear model for coordinated bird flocks. American Association for the Advancement of Science, Washington, DC(USA)., 1990.
17. C. H. Janson. Experimental evidence for spatial memory in foraging wild capuchin monkeys, cebus apella. Animal Behaviour, 55:1229-1243, 1998. (Pubitemid 28258156)
18. S. Jeong, S. Hasegawa, K. Shimoyama, and S. Obayashi. Development and investigation of efficient GA/PSO-hybrid algorithm applicable to real-world design optimization. Computational Intelligence Magazine, IEEE, 4(3):36-44, 2009.
19. Y. Jin. A comprehensive survey of fitness approximation in evolutionary computation. In: Soft Computing, 9:3-12, 2005. (Pubitemid 40097880)
20. D. R. Jones, C. D. Perttunen, and B. E. Stuckman. Lipschitzian optimization without the lipschitz constant. J. Optim. Theory Appl., 79(1):157-181, 1993.
21. K. A. D. Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI, USA, 1975.
22. J. Kennedy and R. C. Eberhart. Particle swarm optimization. In P roceedin gs of the IEEE I nternational Conference on Neural Networks, volume IV, pages 1942-1948, Piscataway, NJ, 1995. IEEE Service Center.
23. J. F. Kennedy, R. C. Eberhart, and Y. Shi. Swarm intelligence. Morgan Kaufmann Publishers, San Francisco; London, 2001.
24. M. Mataric. Interaction and Intelligent Behavior. PhD thesis, Department of Electrical, Electronics and Computer Engineering, MIT, USA, 1994.
25. D. R. Myatt, J. M. Bishop, and S. J. Nasuto. Minimum stable convergence criteria for stochastic diffusion search. Electronics Letters, 40(2):112-113, 2004.
26. S. J. Nasuto. Resource Allocation Analysis of the Stochastic Diffusion Search. PhD thesis, University of Reading, Reading, UK, 1999.
27. S. J. Nasuto and J. M. Bishop. Convergence analysis of stochastic diffusion search. Parallel Algorithms and Applications, 14(2), 1999.
28. S. J. Nasuto, J. M. Bishop, and S. Lauria. Time complexity of stochastic diffusion search. Neural Computation, NC98, 1998.
29. S. J. Nasuto and M. J. Bishop. Steady state resource allocation analysis of the stochastic diffusion search. cs. AI/0202007, 2002.
30. K. Premalatha and A. M. Natarajan. Hybrid PSO and GA for global maximization. Int. J. Open Problems Compt. Math, 2(4), 2009.
31. C. W. Reynolds. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4):25-34, 1987.
32. X. H. Shi, Y. H. Lu, C. G. Zhou, H. P. Lee, W. Z. Lin, and Y. C. Liang. Hybrid evolutionary algorithms based on PSO and GA. In The 2003 Congress on Evolutionary Computation, 2003. CEC'03., volume 4, pages 2393-2399, 2004.
33. Y. Shi and R. C. Eberhart. Parameter selection in particle swarm optimization. Lecture notes in computer science, pages 591-600, 1998. (Pubitemid 128118969)
34. R. Whitaker and S. Hurley. An agent based approach to site selection for wireless networks. In 1st IEE Conf. on Artificial Neural Networks, Madrid Spain, 2002. ACM Press Proc ACM Symposium on Applied Computing.
35. D. Whitley, S. Rana, J. Dzubera, and K. E. Mathias. Evaluating evolutionary algorithms. Artificial Intelligence, 85(1-2):245-276, 1996. (Pubitemid 126363731)