Skip to main content

Adaptive Differential Evolution with Difference Mean Based Perturbation for Practical Engineering Optimization Problems

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8297))

Included in the following conference series:

  • 2155 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  MATH  MathSciNet  Google Scholar 

  2. Storn, R., Price, K.V., Lampinen, J.: Differential Evolution - A Practical Approach to Global Optimization. Springer, Berlin (2005)

    MATH  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Strutz, T.: Data Fitting and Uncertainty - “A practical introduction to weighted least squares and beyond”. Vieweg+Teubner (2010)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics