AN INVESTIGATION INTO THE USE OF SWARM INTELLIGENCE FOR AN EVOLUTIONARY ALGORITHM OPTIMISATION - The Optimisation Performance of Differential Evolution Algorithm Coupled with Stochastic Diffusion Search

Mohammad Majid al-Rifaie, John Mark Bishop, Tim Blackwell

2011

Abstract

The integration of Swarm Intelligence (SI) algorithms and Evolutionary algorithms (EAs) might be one of the future approaches in the Evolutionary Computation (EC). This work narrates the early research on using Stochastic Diffusion Search (SDS) – a swarm intelligence algorithm – to empower the Differential Evolution (DE) – an evolutionary algorithm – over a set of optimisation problems. The results reported herein suggest that the powerful resource allocation mechanism deployed in SDS has the potential to improve the optimisation capability of the classical evolutionary algorithm used in this experiment. Different performance measures and statistical analyses were utilised to monitor the behaviour of the final coupled algorithm.

References

  1. al-Rifaie, M. M. and Bishop, M. (2010). The mining game: a brief introduction to the stochastic diffusion search metaheuristic. AISB Quarterly.
  2. al-Rifaie, M. M., Bishop, M., and Blackwell, T. (2011a). An investigation into the merger of stochastic diffusion search and particle swarm optimisation. In GECCO 7811: Proceedings of the 2011 GECCO conference companion on Genetic and evolutionary computation, pages 37-44, New York, NY, USA. ACM.
  3. al-Rifaie, M. M., Bishop, M., and Blackwell, T. (2011b). Resource allocation and dispensation impact of stochastic diffusion search on differential evolution algorithm; in nature inspired cooperative strategies for optimisation (NICSO 2011) proceedings. Studies in Computational Intelligence. Springer.
  4. Bishop, J. (1989). Stochastic searching networks. pages 329-331, London, UK. Proc. 1st IEE Conf. on Artificial Neural Networks.
  5. Brest, J., Zamuda, A., Boskovic, B., Maucec, M., and Zumer, V. (2009). Dynamic optimization using selfadaptive differential evolution. In IEEE Congress on Evolutionary Computation, 2009. CEC'09., pages 415-422. IEEE.
  6. Nasuto, S. J. (1999). Resource Allocation Analysis of the Stochastic Diffusion Search. PhD thesis, University of Reading, Reading, UK.
  7. Omran, M., Moukadem, I., al-Sharhan, S., and Kinawi, M. (2011). Stochastic diffusion search for continuous global optimization. International Conference on Swarm Intelligence (ICSI 2011), Cergy, France.
  8. Storn, R. and Price, K. (1995). Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. TR-95-012, [online]. Available: http://www.icsi.berkeley.edu/ storn/litera.html.
  9. Weber, M., Neri, F., and Tirronen, V. (2010). Parallel Random Injection Differential Evolution. Applications of Evolutionary Computation, pages 471-480.
  10. Whitaker, R. and Hurley, S. (2002). An agent based approach to site selection for wireless networks. In 1st IEE Conf. on Artificial Neural Networks, Madrid Spain. ACM Press Proc ACM Symposium on Applied Computing.
  11. Whitley, D., Rana, S., Dzubera, J., and Mathias, K. E. (1996). Evaluating evolutionary algorithms. Artificial Intelligence, 85(1-2):245-276.
  12. Zaharie, D. (2003). Control of population diversity and adaptation in differential evolution algorithms. In Proc. of 9th International Conference on Soft Computing, MENDEL, pages 41-46.
  13. Zhang, J. and Sanderson, A. (2009). JADE: adaptive differential evolution with optional external archive. Evolutionary Computation, IEEE Transactions on, 13(5):945-958.
Download


Paper Citation


in Harvard Style

al-Rifaie M., Bishop J. and Blackwell T. (2011). AN INVESTIGATION INTO THE USE OF SWARM INTELLIGENCE FOR AN EVOLUTIONARY ALGORITHM OPTIMISATION - The Optimisation Performance of Differential Evolution Algorithm Coupled with Stochastic Diffusion Search . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 553-558. DOI: 10.5220/0003723005530558


in Bibtex Style

@conference{fec11,
author={Mohammad Majid al-Rifaie and John Mark Bishop and Tim Blackwell},
title={AN INVESTIGATION INTO THE USE OF SWARM INTELLIGENCE FOR AN EVOLUTIONARY ALGORITHM OPTIMISATION - The Optimisation Performance of Differential Evolution Algorithm Coupled with Stochastic Diffusion Search},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011)},
year={2011},
pages={553-558},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003723005530558},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011)
TI - AN INVESTIGATION INTO THE USE OF SWARM INTELLIGENCE FOR AN EVOLUTIONARY ALGORITHM OPTIMISATION - The Optimisation Performance of Differential Evolution Algorithm Coupled with Stochastic Diffusion Search
SN - 978-989-8425-83-6
AU - al-Rifaie M.
AU - Bishop J.
AU - Blackwell T.
PY - 2011
SP - 553
EP - 558
DO - 10.5220/0003723005530558