Abstract
Seven up-to-date adaptive variants of differential evolution were compared in six benchmark problems of two levels of dimension (D = 30 and D = 100). The opposition-based optimization was also implemented to each adaptive variant and compared in experiments. It was found that all the algorithms perform very reliably in the problems of D = 30, whereas their reliability rate in the problems of D = 100 differs substantially among the test problems. Only two algorithms (JADE and b6e6rl variant of competitive DE) operate with acceptable reliability in all the problems. Considering the computational costs, the rank of the algorithms is different in various problems. When the average performance over all the problems is taken into account, JADE was the most efficient and b6e6rl the most reliable. The implementation of opposition-based optimization into adaptive variants of differential evolution does not increase the reliability and its positive influence on the efficiency is rare. Based on the results, recommendations to application of adaptive algorithms are formed and the source code of the algorithms is available online.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ali, M.M., Törn, A.: Population set based global optimization algorithms: Some modifications and numerical studies. Computers and Operations Research 31, 1703–1725 (2004)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)
Brest, J., Greiner, S., Boškovič, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation 10, 646–657 (2006)
Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighborhood-based mutation operator. IEEE Transactions on Evolutionary Computation 13(3), 526–553 (2009)
Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 15, 27–54 (2011)
Feoktistov, V.: Differential Evolution in Search of Solutions. Springer (2006)
Gämperle, R., Müller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. In: Grmela, A., Mastorakis, N.E. (eds.) Advances in Intelligent Systems Fuzzy Systems, Evolutionary Computing, pp. 293–298. WSEAS Press, Athens (2002)
Kaelo, P., Ali, M.M.: A numerical study of some modified differential evolution algorithms. European J. Operational Research 169, 1176–1184 (2006)
Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Computing 9, 448–462 (2005)
Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing 11, 1679–1696 (2011)
Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artificial Intelligence Review 33, 61–106 (2010)
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.: An introduction to differential evolution. In: New Ideas in Optimization, pp. 293–298. McGraw-Hill, London (1999)
Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer (2005)
Qin, A., Huang, V., Suganthan, P.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13, 398–417 (2009)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution for numerical optimization. In: IEEE Congress on Evolutionary Computation, pp. 1785–1791 (2005)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12, 64–79 (2008)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. In: Chakraborty, U.K. (ed.) Advances in Differential Evolution, pp. 155–171. Springer (2008)
Ronkkonen, J., Kukkonen, S., Price, K.V.: Real-parameter optimization with differential evolution. In: IEEE Congress on Evolutionary Computation, pp. 506–513 (2005)
Shang, Y.W., Qiu, Y.H.: A note on the extended Rosenbrock function. Evolutionary Computation 14(1), 119–126 (2006)
Storn, R., Price, K.V.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Int. Comp. Sci., Inst., Berkeley, TR-95-012 (1995), http://www.icsi.berkeley.edu/~storn/litera.html
Storn, R., Price, K.V.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimization 11, 341–359 (1997)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization (2005), http://www.ntu.edu.sg/home/epnsugan/
Tvrdík, J.: Competitive differential evolution. In: Matoušek, R., Ošmera, P. (eds.) 12th International Conference on Soft Computing, MENDEL 2006, pp. 7–12. University of Technology, Brno (2006)
Tvrdík, J.: Adaptation in differential evolution: A numerical comparison. Applied Soft Computing 9(3), 1149–1155 (2009)
Tvrdík, J.: Self-adaptive variants of differential evolution with exponential crossover. Analele of West University Timisoara, Series Mathematics-Informatics 47, 151–168 (2009), http://www1.osu.cz/~tvrdik/down/global_optimization.html
Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation 15, 55–66 (2011)
Wolpert, D.H., Macready, W.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 67–82 (1997)
Zaharie, D.: A comparative analysis of crossover variants in differential evolution. In: Markowska-Kaczmar, U., Kwasnicka, H. (eds.) Proceedings of IMCSIT 2007, pp. 171–181. PTI, Wisla (2007)
Zaharie, D.: Influence of crossover on the behavior of differential evolution algorithms. Applied Soft Computing 9, 1126–1138 (2009)
Zhang, J., Sanderson, A.C.: Adaptive Differential Evolution: A Robust Approach to Multimodal Problem Optimization. Springer (2009)
Zhang, J., Sanderson, A.C.: JADE: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation 13, 945–958 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tvrdík, J., Poláková, R., Veselský, J., Bujok, P. (2013). Adaptive Variants of Differential Evolution: Towards Control-Parameter-Free Optimizers. In: Zelinka, I., Snášel, V., Abraham, A. (eds) Handbook of Optimization. Intelligent Systems Reference Library, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30504-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-30504-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30503-0
Online ISBN: 978-3-642-30504-7
eBook Packages: EngineeringEngineering (R0)