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

Article English OPEN
al-Rifaie, Mohammad Majid ; Bishop, Mark (J. M.) ; Blackwell, Tim M. (2011)
  • Subject:
    acm: ComputingMethodologies_MISCELLANEOUS

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 (13)
    13 references, page 1 of 2

    al-Rifaie, M. M. and Bishop, M. (2010). The mining game: a brief introduction to the stochastic diffusion search metaheuristic. AISB Quarterly.

    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 '11: Proceedings of the 2011 GECCO conference companion on Genetic and evolutionary computation, pages 37-44, New York, NY, USA. ACM.

    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.

    Bishop, J. (1989). Stochastic searching networks. pages 329-331, London, UK. Proc. 1st IEE Conf. on Artificial Neural Networks.

    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.

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

    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.

    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.

    Weber, M., Neri, F., and Tirronen, V. (2010). Parallel Random Injection Differential Evolution. Applications of Evolutionary Computation, pages 471-480.

    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.

  • Metrics
    0
    views in OpenAIRE
    0
    views in local repository
    32
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Goldsmiths Research Online - IRUS-UK 0 32
Share - Bookmark