Abstract
Differential Evolution(DE) is one of the most versatile evolutionary techniques that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. Recent developments on DE includes self adaptation of its parameters (F=step size and CR=cross-over probability) making it a parameter free optimizer. A new self adaptive DE(jDE) proposed by Janez Brest, is a robust improvement of DE, where the self adaptive parameters undergo similar operations of genetic operators. This paper aims at introducing a unique mutation strategy by modifying the existing ”DE/rand/1/bin” strategy of jDE with Difference Mean Based Perturbation (DMP) technique. The algorithm addressed as ADE-DMP is basically a variant of jDE, but the modified mutation scheme ensues within the algorithm effective search of area near the current best that effectively proves it to be a better and fast optimizer in complex real world problems of diverse domains.
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 heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Storn, R., Price, K.V., Lampinen, J.: Differential Evolution - A Practical Approach to Global Optimization. Springer, Berlin (2005)
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15(1), 4–31 (2011)
Islam, S.M., Das, S., Ghosh, S., Roy, S., Suganthan, P.N.: An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42(2), 482–500 (2012)
Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation 10(6) (December 2006)
Das, S., Suganthan, P.N.: Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems. Technical Report (December 2010)
Strutz, T.: Data Fitting and Uncertainty - “A practical introduction to weighted least squares and beyond”. Vieweg+Teubner (2010)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 41–49 (1987)
Derrac, J., Garca, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1(1), 3–18 (2011)
Elsayed, S., Sarker, R., Essam, D.: GA with a New Multi-Parent Crossover for Solving IEEE-CEC 2011 Competition Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 1034–1040 (June 2011)
Elsayed, S., Sarker, R., Essam, D.: Differential Evolution with Multiple Strategies for Solving CEC2011 Real-world Numerical Optimization Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 1041–1048 (June 2011)
Wang, Y., Li, B., Zhang, K.: Estimation of Distribution and Differential Evolution Cooperation for Real-world Numerical Optimization Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), June 5-8, pp. 1315–1321 (2011)
Mandal, A., Das, A.K., Mukherjee, P., Das, S., Suganthan, P.N.: Modified differential evolution with local search algorithm for real world optimization. In: 2011 IEEE Congress on Evolutionary Computation (CEC), June 5-8, pp. 1565–1572 (2011)
Korosec, P., Silc, J.: The Continuous Differential Ant-Stigmergy Algorithm Applied to Real-World Optimization Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 1327–1334 (June 2011)
Singh, H.K., Ray, T.: Performance of a Hybrid EA-DE-Memetic Algorithm on CEC 2011 Real World Optimization Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 1322–1326 (June 2011)
LaTorre, A., Muelas, S., Pena, J.: Benchmarking a Hybrid DE-RHC Algorithm on Real World Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 1027–1033 (June 2011)
Haider, U., Das, S., Maity, D., Abraham, A., Dasgupta, P.: Self Adaptive Cluster Based and Weed Inspired Differential Evolution Algorithm For Real World Optimization. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 750–756 (June 2011)
Saha, A., Ray, T.: How does the good old Genetic Algorithm fare at Real World Optimization? In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, pp. 1049–1056 (June 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Kundu, R., Mukherjee, R., Das, S. (2013). Adaptive Differential Evolution with Difference Mean Based Perturbation for Practical Engineering Optimization Problems. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-03753-0_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03752-3
Online ISBN: 978-3-319-03753-0
eBook Packages: Computer ScienceComputer Science (R0)