Skip to main content
SpringerLink
Log in

Constrained Optimization by ε Constrained Differential Evolution with Dynamic ε-Level Control

  • Chapter
Advances in Differential Evolution

Part of the book series: Studies in Computational Intelligence ((SCI,volume 143))

Summary

In this chapter, the improved ε constrained differential evolution (εDE) is proposed to solve constrained optimization problems with very small feasible region, such as problems with equality constraints, efficiently. The εDE is the combination of the ε constrained method and differential evolution. In general, it is very difficult to solve constrained problems with very small feasible region. To solve such problems, static control schema of allowable constraint violation is often used, where solutions are searched within enlarged region specified by the allowable violation and the region is reduced to the feasible region gradually. However, the proper control depends on the initial population and searching process. In this study, the dynamic control of allowable violation is proposed to solve problems with equality constraints efficiently. In the εDE, the amount of allowable violation can be specified by the ε-level. The effectiveness of the εDE with dynamic ε-level control is shown by comparing with the original εDE and well known optimization method on some nonlinear constrained problems with equality constraints.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Michalewicz, Z.: A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135–155. MIT Press, Cambridge (1995)

    Google Scholar 

  2. Coath, G., Halgamuge, S.K.: A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In: Proc. of IEEE Congress on Evolutionary Computation, Canberra, Australia, pp. 2419–2425 (2003)

    Google Scholar 

  3. Hu, X., Eberhart, R.C.: Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proc. of the Sixth World Multiconference on Systemics, Cybernetics and Informatics, Orlando, Florida (2002)

    Google Scholar 

  4. Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method for constrained optimization problems. In: Sincak, P., Vascak, J., et al. (eds.) Intelligent Technologies — Theory and Application: New Trends in Intelligent Technologies. Frontiers in Artificial Intelligence and Applications, vol. 76, pp. 214–220. IOS Press, Amsterdam (2002)

    Google Scholar 

  5. Takahama, T., Sakai, S.: Tuning fuzzy control rules by α constrained method which solves constrained nonlinear optimization problems. The Transactions of the Institute of Electronics, Information and Communication Engineers J82-A(5), 658–668 (1999) (in Japanese)

    Google Scholar 

  6. Takahama, T., Sakai, S.: Tuning fuzzy control rules by the α constrained method which solves constrained nonlinear optimization problems. Electronics and Communications in Japan, Part3: Fundamental Electronic Science 83(9), 1–12 (2000)

    Article  Google Scholar 

  7. Takahama, T., Sakai, S.: Constrained optimization by ε constrained particle swarm optimizer with ε-level control. In: Proc. of the 4th IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST 2005), May 2005, pp. 1019–1029 (2005)

    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. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284–294 (2000)

    Article  Google Scholar 

  10. Camponogara, E., Talukdar, S.N.: A genetic algorithm for constrained and multiobjective optimization. In: Alander, J.T. (ed.) 3rd Nordic Workshop on Genetic Algorithms and Their Applications (3NWGA), August 1997, pp. 49–62. University of Vaasa, Vaasa, Finland (1997)

    Google Scholar 

  11. Surry, P.D., Radcliffe, N.J.: The COMOGA method: Constrained optimisation by multiobjective genetic algorithms. Control and Cybernetics 26(3), 391–412 (1997)

    MathSciNet  Google Scholar 

  12. Ray, T., Liew, K.M., Saini, P.: An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems. Soft Computing – A Fusion of Foundations, Methodologies and Applications 6(1), 38–44 (2002)

    Article  MATH  Google Scholar 

  13. Takahama, T., Sakai, S.: Learning fuzzy control rules by α-constrained simplex method. The Transactions of the Institute of Electronics, Information and Communication Engineers J83-D-I(7), 770–779 (2000) (in Japanese)

    Google Scholar 

  14. Takahama, T., Sakai, S.: Learning fuzzy control rules by α-constrained simplex method. Systems and Computers in Japan 34(6), 80–90 (2003)

    Article  Google Scholar 

  15. Takahama, T., Sakai, S.: Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Transactions on Evolutionary Computation 9(5), 437–451 (2005)

    Article  Google Scholar 

  16. Takahama, T., Sakai, S.: Constrained optimization by α constrained genetic algorithm (αGA). The Transactions of the Institute of Electronics, Information and Communication Engineers J86-D-I(4), 198–207 (2003) (in Japanese)

    Google Scholar 

  17. Takahama, T., Sakai, S.: Constrained optimization by α constrained genetic algorithm (αGA). Systems and Computers in Japan 35(5), 11–22 (2004)

    Article  Google Scholar 

  18. Takahama, T., Sakai, S.: Constrained optimization by combining the α constrained method with particle swarm optimization. In: Proc. of Joint 2nd International Conference on Soft Computing and Intelligent Systems and 5th International Symposium on Advanced Intelligent Systems (2004)

    Google Scholar 

  19. Takahama, T., Sakai, S., Iwane, N.: Constrained optimization by the ε constrained hybrid algorithm of particle swarm optimization and genetic algorithm. In: Zhang, S., Jarvis, R. (eds.) AI 2005. LNCS (LNAI), vol. 3809, pp. 389–400. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Takahama, T., Sakai, S.: Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control. In: Proc. of the 2nd IEEE International Conference on Cybernetics & Intelligent Systems, June 2006, pp. 683–689 (2006)

    Google Scholar 

  21. Takahama, T., Sakai, S.: Constrained optimization by the ε constrained genetic algorithm. IPSJ Journal 47(6), 1861–1871 (2006)

    MathSciNet  Google Scholar 

  22. Takahama, T., Sakai, S., Iwane, N.: Solving nonlinear constrained optimization problems by the ε constrained differential evolution. In: Proc. of the 2006 IEEE Conference on Systems, Man, and Cybernetics, October 2006, pp. 2322–2327 (2006)

    Google Scholar 

  23. Takahama, T., Sakai, S.: Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. In: Proc. of 2006 IEEE Congress on Evolutionary Computation, July 2006, pp. 308–315 (2006)

    Google Scholar 

  24. Storn, R., Price, K.: Minimizing the real functions of the ICEC 1996 contest by differential evolution. In: Proc. of the International Conference on Evolutionary Computation, pp. 842–844 (1996)

    Google Scholar 

  25. Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  26. Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. on Evolutionary Computation 9(1), 1–17 (2005)

    Article  Google Scholar 

  27. Mchalewicz, Z., Nazhiyath, G., Michalewicz, M.: A note on usefullness of geometricalcrossover of numerical optimization problems. In: Fogel, L.J., Angeline, P.J., Bäck, T. (eds.) Proc. 5th Annual Conference on Evolutionary Programming, pp. 305–312. MIT Press, Cambridge (1996)

    Google Scholar 

  28. Hock, W., Schittkowski, K.: Test examples for nonlinear programming codes. Lecture Notes in Economics and Mathematical Systems. Springer, Heidelberg (1981)

    MATH  Google Scholar 

  29. Koziel, S., Michalewicz, Z.: Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation 7(1), 19–44 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Intelligent Systems, Hiroshima City University, Asaminami-ku, Hiroshima, 731-3194, Japan

    Tetsuyuki Takahama

  2. Faculty of Commercial Sciences, Hiroshima Shudo University, Asaminami-ku, Hiroshima, 731-3195, Japan

    Setsuko Sakai

Authors
  1. Tetsuyuki Takahama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Setsuko Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Uday K. Chakraborty

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Takahama, T., Sakai, S. (2008). Constrained Optimization by ε Constrained Differential Evolution with Dynamic ε-Level Control. In: Chakraborty, U.K. (eds) Advances in Differential Evolution. Studies in Computational Intelligence, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68830-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68830-3_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68827-3

  • Online ISBN: 978-3-540-68830-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation