Skip to main content
SpringerLink
Log in

Modified Differential Evolution for Constrained Optimization Problems

  • Conference paper
  • First Online:
Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 130))

Abstract

differential evolution (DE) is well known optimization tool for solving global optimization problems. In the present study we present a DE variant called MSDE [22] for solving constrained optimization problems. The proposed algorithm is applied on a set of 6 constrained benchmark problems proposed in CEC 2006 [1]. Numerical results indicate the competence of the proposed algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, N., Coello, C.A.C., Deb, K.: Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization, Technical Report Report #2006005, Nanyang Technological University, Singapore and et al (December 2006), http://www.ntu.edu.sg/home/EPNSugan

  2. Storn, R.: System Design by Constraint Adaptation and Differential Evolution. IEEE Transactions on Evolutionary Computation 3, 22–34 (1999)

    Article  Google Scholar 

  3. Lampinen, J., Zelinka, I.: Mechanical Engineering Design Optimization by Differential Evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 127–146. Mc Graw-Hill, UK (1999a)

    Google Scholar 

  4. Lampinen, J., Zelinka, I.: Mixed Variable Non-Linear Optimization by Differential Evolution. In: Proceedings of 2nd International Prediction Conference on Nostradamus 1999, pp. 45–55. Technical University of Brno, Faculty of Technology Zlin, Department of Automatic Control, Zlin, Czech Republic (October 1999b) ISBN 80-214-1424- 3

    Google Scholar 

  5. Lampinen, J., Zelinka, I.: Mixed Integer-Discrete-Continuous Optimization by Differential Evolution, Part 1: the optimization method. In: Ošmera, P. (ed.) Proceedings of MENDEL 1999, 5th International Mendel Conference on Soft Computing, pp. 71–76. Brno University of Technology, Faculty of Mechanical Engineering, Institute of Automation and Computer Science, Brno, Czech Republic (June 1999c) ISBN 80-214-1131-7

    Google Scholar 

  6. Lin, Y.-C., Hwang, K.-S., Wang, F.-S.: Hybrid Differential Evolution with Multiplier Updating Method for Nonlinear Constrained Optimization Problems. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC 2002), vol. 1, pp. 872–877. IEEE Service Center, Piscataway (2002)

    Google Scholar 

  7. Lampinen, J.: A Constraint Handling Approach for the Diifferential Evolution Algorithm. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC 2002), vol. 2, pp. 1468–1473. IEEE Service Center, Piscataway (2002)

    Chapter  Google Scholar 

  8. Deb, K.: An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering 186(2/4), 311–338 (2000)

    Article  MATH  Google Scholar 

  9. Mezura-Montes, E., Coello Coello, C.A.: An Improved Diversity Mechanism for Solving Constrained Optimization Problems using a Multimembered Evolution Strategy. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 700–712. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Lampinen, J.: A Constraint Handling approach for the Differential evolution Algorithm. In: Proc. of the Congress on Evolutionary Computation (CEC 2002), pp. 1468–1473 (2002)

    Google Scholar 

  11. Lampinen, J.: Multi-Constrained Optimization by the Differential Evolution. In: Proc. of the IASTED International Conference Artificial Intelligence Applications (AIA 2001), pp. 177–184 (2001)

    Google Scholar 

  12. Lin, Y.-C., Hwang, K.-S., Wang, F.-S.: Hybrid Differential Evolution with Multiplier updating method for Nonlinear Constrained Optimization. In: Proc. of the Congress on Evolutionary Computation (CEC 2002), pp. 872–877 (2002)

    Google Scholar 

  13. Chiou, J.-P., Wang, F.-S.: Hybrid Method of Evolutionary Algorithms for Static and Dynamic Optimization Problems with Applications to a Fed-Batch fermantation Process. Computers and Chemical Engineering 23, 1277–1291 (1999)

    Article  Google Scholar 

  14. Becerra, R.L., Coello Coello, C.A.: Cultural Differential Evolution for Constrained Optimization. Comput. Methods Appl. Mech. Engrg. (2005)

    Google Scholar 

  15. Zielinski, K., Laur, R.: Constrained Single - Objective Optimization Using Differential Evolution. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 223–230 (2006)

    Google Scholar 

  16. Brest, J., Zumer, V., Maučec, S.: Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 215–222 (2006)

    Google Scholar 

  17. Huang, V.L., Qin, A.K., Suganthan, P.N.: Self-adaptive Differential Evolution Algorithm for constrained Real-Parameter Optimization. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 223–230 (2006)

    Google Scholar 

  18. Fatih Tasgetiren, M., Suganthan, P.N.: A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 33–40 (2006)

    Google Scholar 

  19. Takahama, T., Sakai, S.: Constrained Optimization by the ɛ Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 1–8 (2006)

    Google Scholar 

  20. Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: Modified Differential Evolution for Constrained Optimization. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 25–32 (2006)

    Google Scholar 

  21. Zielinski, K., Laur, R.: Constrained Single - Objective Optimization Using Differential Evolution. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 223–230 (2006)

    Google Scholar 

  22. Ali, M., Pant, M., Abraham, A., Snasel, V.: Differential Evolution Using Mixed Strategies in Competitive Environment. International Journal of Innovative Computing, Information and Control 7(8), 5063–5084 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Amity University, Noida, India

    Musrrat Ali

  2. IIT Roorkee, Roorkee, India

    Millie Pant

Authors
  1. Musrrat Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Millie Pant
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Musrrat Ali .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Kusum Deep

  2. Department of Mathematics and, Computer Science, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, United Kingdom

    Atulya Nagar

  3. , Department of Paper Technology, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Millie Pant

  4. Information Technology and Management, ABV-Indian Institute of, 109, E- Block, Gwalior, 474010, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Ali, M., Pant, M. (2012). Modified Differential Evolution for Constrained Optimization Problems. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_87

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0487-9_87

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0486-2

  • Online ISBN: 978-81-322-0487-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation