Abstract
Differential Evolution (DE) is a well known optimization approach to solve nonlinear and complex problems. But, DE, like other probabilistic optimization algorithms, sometimes exhibits premature convergence and stagnation. DE exploration and exploitation capabilities depend on the two processes namely mutation process and crossover process. In these two processes exploration and exploitation are balanced using the fine tuning of scale factor F and crossover probability CR. In the solution search process of DE, there is a enough chance to skip the true solution due to large step size. Therefore, in this paper, to balance the diversity and convergence capability of DE, fitness based self adaptive F and CR are proposed. The proposed strategy is named as Fitness based Self Adaptive DE (FSADE). The experiments on 16 well known test problems of different complexities show that the proposed strategy outperforms the basic DE and recent variants of DE, namely Self-adaptive DE (SaDE) and Scale Factor Local Search DE (SFLSDE) in most of the experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, M.M., Khompatraporn, C., Zabinsky, Z.B.: A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31(4), 635–672 (2005)
Bansal, J.C., Sharma, H.: Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memetic Computing, 1–21 (2012)
Chakraborty, U.K.: Advances in differential evolution. Springer (2008)
Engelbrecht, A.P.: Computational intelligence: an introduction. Wiley (2007)
Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Proceedings of MENDEL, pp. 76–83 (2000)
Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 485–492. ACM (2006)
Neri, F., Tirronen, V.: Scale factor local search in differential evolution. Memetic Computing 1(2), 153–171 (2009)
Omran, M.G.H., Salman, A., Engelbrecht, A.P.: Self-adaptive differential evolution. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-M., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 192–199. Springer, Heidelberg (2005)
Price, K.V.: Differential evolution: a fast and simple numerical optimizer. In: 1996 Biennial Conference of the North American Fuzzy Information Processing Society, NAFIPS 1996, pp. 524–527. IEEE (1996)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: The IEEE Congress on Evolutionary Computation, vol. 2, pp. 1785–1791. IEEE (2005)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (2008)
Sharma, H., Bansal, J.C., Arya, K.V.: Dynamic scaling factor based differential evolution algorithm. In: Deep, K., Nagar, A., Pant, M., Bansal, J.C. (eds.) Proceedings of the International Conference on SocProS 2011. AISC, vol. 130, pp. 73–86. Springer, Heidelberg (2012)
Sharma, H., Bansal, J.C., Arya, K.: Fitness based differential evolution. Memetic Computing 4(4), 303–316 (2012)
Sharma, H., Bansal, J.C., Arya, K.V.: Self balanced differential evolution. Journal of Computational Science (2012)
Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute - Publications - TR (1995)
Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Congress on Evolutionary Computation, CEC 2004, vol. 2, pp. 1980–1987. IEEE (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Sharma, H., Shrivastava, P., Bansal, J.C., Tiwari, R. (2014). Fitness Based Self Adaptive Differential Evolution. In: Terrazas, G., Otero, F., Masegosa, A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Studies in Computational Intelligence, vol 512. Springer, Cham. https://doi.org/10.1007/978-3-319-01692-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-01692-4_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01691-7
Online ISBN: 978-3-319-01692-4
eBook Packages: EngineeringEngineering (R0)