Abstract
Differential evolution (DE) is arguably one of the most powerful stochastic real-parameter optimization algorithms. DE has drawn the attention of many researchers resulting in a lot of variants of the classical algorithm with improved performance. This paper presents a new modified differential evolution algorithm for minimizing continuous space. New differential evolution operators for realizing the approach are described, and its performance is compared with several variants of differential evolution algorithms. The proposed algorithm is basedon the idea of performing biased initial population. By means of an extensive testbed it is demonstrated that the new method converges faster and with more certainty than many other acclaimed differential evolution algorithms. The results indicate that the proposed algorithm is able to arrive at high quality solutions in a relatively short time limit: for the largest publicly known problem instance, a new best solution could be found.
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
Storn, R., Price, K.: Differential Evolution – a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, Technical Report TR-95-012, Berkeley (1995)
Goldberg, D.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley (1989)
Back, T., Hoffmeister, F., Schwefel, H.: A Survey of Evolution Strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, pp. 2–9 (1991)
Fogel, L.J.: Evolutionary Programming In Perspective: The Top-Down View. In: Computational Intelligence: Imitating Life, pp. 135–146. IEEE Press (1994)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
Muelas, S., LaTorre, A., Pena, J.M.: A Memetic Differential Evolution Algorithm for Continuous Optimization. In: Ninth International Conference on Intelligent Systems Design and Applications, pp. 1080–1084 (2009)
Ali, M., Pant, M., Abraham, A.: A Modified Differential Evolution Algorithm and Its Application to Engineering Problems. In: International Conference of Soft Computing and Pattern Recognition, pp. 196–201 (2009)
Noman, N., Iba, H.: Accelerating Differential Evolution Using an Adaptive Local Search. IEEE Transactions on Evolutionary Computation 12(1), 107–125 (2008)
Piotrowski, A.P., Napirkowski, J.J.: The Grouping Differential Evolution Algorithm for Multi-Dimensional Optimization Problems. Control and Cybernetics 39(2) (2010)
de Melo, V.V., Vargas, D.V., Crocomo, M.K., Delbem, A.C.B.: Phylogenetic Differential Evolution. International Journal of Natural Computing Research 2(1), 21–38 (2011)
Bergey, P.K., Ragsdale, C.: Modified Differential Evolution: A Greedy Random Strategy for Genetic Recombination. Omega the International Journal of Management Science 33, 255–265 (2005)
Ali, M.M.: Differential Evolution with Preferential Crossover. European Journal of Operation Research 181, 1137–1147 (2007)
Salman, A., Engelbrecht, A.P., Omran, M.G.H.: Empirical Analysis of Self Adaptive Differential Evolution. European Journal of Operational Research 183, 785–804 (2007)
Fan, H.-Y., Lampinen, J.: A Trigonometric Mutation Operation to Differential Evolution. Journal of Global Optimization, 105–129 (2003)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition Based Differential Evolution. IEEE Transactions on Evolutionary Computation, 1–16 (2007)
Yang, Z., He, J., Yao, X.: Making a Difference to Differential Evolution. In: Advances in Metaheuristics for Hard Optimization, pp. 415–432. Springer, Heidelberg (2007)
Pant, M., Ali, M., Singh, V.P.: Differential Evolution with Parent Centric Crossover. In: Second UKSIM European Symposium on Computer Modeling and Simulation, pp. 141–146 (2008)
Babu, B.V., Angira, R.: Modified Differential Evolution (MDE) For Optimization of Non-Linear Chemical Processes. Computer and Chemical Engineering 30, 989–1002 (2006)
Kaelo, P., Ali, M.M.: A Numerical Study of Some Modified Differential Evolution Algorithms. European Journal of Operational Research 169, 1176–1184 (2006)
Thangaraj, R., Pant, M., Abraham, A.: A Simple Adaptive Differential Evolution Algorithm. In: World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, pp. 457–462 (2009)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Australia, pp. 1942–1948 (1995)
Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789–798. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramezani, F., Lotfi, S. (2012). The Modified Differential Evolution Algorithm (MDEA). In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Intelligent Information and Database Systems. ACIIDS 2012. Lecture Notes in Computer Science(), vol 7198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28493-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-28493-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28492-2
Online ISBN: 978-3-642-28493-9
eBook Packages: Computer ScienceComputer Science (R0)