Advertisement

Differential Evolution Algorithm Using Population-Based Homeostasis Difference Vector

  • Shailendra Pratap SinghEmail author
  • Anoj Kumar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 553)

Abstract

For the last two decades, the differential evolution is considered as one of the powerful nature inspired algorithm which is used to solve real-world problems. DE takes minimum number of function evaluations to reach close to global optimum solution. The performance is very good, but it suffers from the problem of stagnation when tested on multi-modal functions. In this paper, the population-based homeostasis difference vector strategy has been used to improve the performance of differential evolution algorithms. Here we propose two independent difference random vectors named as best difference vector and random difference vector which helps in avoiding stagnation problem of multi-modal functions. The performance of proposed algorithm is compared with other state-of-the-art algorithms on COCO (Comparing Continuous Optimizers) framework. The result verifies that our proposed population-based homeostasis difference vector strategy outperform most of the state-of-the-art DE variants.

Keywords

Differential evolution algorithm Homeostasis COCO platform 

References

  1. 1.
    Storn, Rainer, and Kenneth Price, Differential EvolutionA Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, International Computer Science Institute, Berkeley. Berkeley, CA (1995), 1995.Google Scholar
  2. 2.
    Qinqin Fan and Xuefeng Yan, Self-adaptive differential evolution algorithm with discrete mutation control parameters, pp. 1551–1572, Expert Systems with Applications: An International Journal, Volume 42 Issue 3, February 2015.Google Scholar
  3. 3.
    Das, Swagatam, and Ponnuthurai Nagaratnam Suganthan, Differential evolution: a survey of the state-of-the-art Evolutionary Computation, pp. 4–31, IEEE Trans. on Evolutionary Computation, Vol. 15, No. 1, Feb. 2011.Google Scholar
  4. 4.
    J. Ronkkonen, S. Kukkonen, and K. V. Price, Real parameter optimization with differential evolution, pp. 506–513 Proc. IEEE CEC, vol. 1, 2005.Google Scholar
  5. 5.
    J. Brest, S. Greiner, B. Bo skovi c, M. Mernik, and V. Zumer, Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems, pp. 646–657 IEEE Trans. Evol. Comput., vol. 10, no. 6, Dec. 2006.Google Scholar
  6. 6.
    E. Mezura-Montes, J. Velazquez-Reyes, and C. A. Coello, A comparative study of differential evolution variants for global optimization, pp. 485–492, in Proc. Genet. Evol. Comput. Conf., 2006.Google Scholar
  7. 7.
    Nasimul Noman, Danushka Bollegala and Hitoshi Iba, An Adaptive Differential Evolution Algorithm, pp. 2229–2236, IEEE Congress on Evolutionary Computation, 2011.Google Scholar
  8. 8.
    Ruhul A. Sarker, Saber M. Elsayed, and Tapabrata Ray, Differential Evolution With Dynamic Parameters Selection for Optimization Problems, pp. 689–707, IEEE Transaction on Evolutionary Computation, VOL. 18, NO. 5, OCTOBER 2014.Google Scholar
  9. 9.
    Xinyu Zhou ,Zhijian Wu ,Hui Wang and Shahryar Rahnamayan, Enhancing differential evolution with role assignment scheme, pp. 2209–2225, Soft Comput(2014) 18, 2014.Google Scholar
  10. 10.
    Craig Brown, Yaochu Jin, Matthew Leach and Martin Hodgson, “\(\mu \)JADE: Adaptive Differential Evolution with a Small Population”, Soft computing, 27 jun 2015.Google Scholar
  11. 11.
    Zhongbo Hu, Qinghua Su, Xianshan Yang and Zenggang Xiong, “Not guaranteeing convergence of differential evolution on a class of multimodal functions”, Applied Soft Computing (41), pp. 479–487, 2016.Google Scholar
  12. 12.
    J. Andre, P. Siarry, and T. Dognon, An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization, pp. 49–60, Advance in Engineering Software 32, pp. 2001.Google Scholar
  13. 13.
    O. Hrstka and A. Kucerov, Improvement of real coded genetic algorithm based on differential operators preventing premature convergence, pp. 237–246, Advance in Engineering Software 35, 2004.Google Scholar
  14. 14.
    D. Brockho, Comparison of the MATSuMoTo Library for Expensive Optimization on the Noiseless Black-Box Optimization Benchmarking Testbed, in Congress on Evolutionary Computation (CEC 2015), IEEE Press, 2015 (accepted).Google Scholar
  15. 15.
  16. 16.
    N. Hansen, S. Finck, R. Ros, and A. Auger, Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions, INRIA, Tech. Rep. RR-6829, 2009, updated February 2010.Google Scholar
  17. 17.
    J. Zhang, A. C. Sanderson, JADE: Adaptive differential evolution with optional external archive, pp. 945–958, IEEE Trans. Evol. Comput., vol. 13, no. 5, Oct. 2009.Google Scholar
  18. 18.
    Lszl Pl, Benchmarking a Hybrid Multi Level Single Linkage Algorithm on the BBOB Noiseless Testbed, GECCO13, Amsterdam, Netherlands, July 2013.Google Scholar
  19. 19.
    Vincius Veloso de Melo, Benchmarking the Multi-View Differential Evolution on the Noiseless BBOB-2012 Function Testbed, GECCO12, Philadelphia, PA, USA, July 2012.Google Scholar
  20. 20.
    D. Zaharie, Critical values for the control parameters of differential evolution algorithms, pp. 62–67, Proc. 8th Int. Mendel Conf. Soft Comput., 2002.Google Scholar
  21. 21.
    Neal Holtschulte, Melanie Moses, Benchmarking Cellular Genetic Algorithms on the BBOB Noiseless Testbed, GECCO13 Companion, Amsterdam, Netherlands, July 610, 2013.Google Scholar
  22. 22.
    Ryoji Tanabe and Alex Fukunaga, Tuning Differential Evolution for Cheap, Medium, and Expensive Computational Budgets, IEEE CEC-2015, Press, July 2015.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringMotilal Nehru National Institute of Technology AllahabadAllahabadIndia

Personalised recommendations