Skip to main content
SpringerLink
Log in

Extension of Evolutionary Algorithms to Constrained Optimization

  • Chapter
  • First Online:
Metaheuristics

  • 2186 Accesses

Abstract

Optimization problems from the industrial world must often respect a number of constraints. These are expressed as a set of relationships that the variables of the objective function must satisfy. These relationships are usually presented as equalities and inequalities that may be very hard to deal with.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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

Similar content being viewed by others

References

  1. Back, T., Hoffmeister, F., Schwefel, H.P.: A survey of evolution strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 2–9. Morgan Kaufmann (1991)

    Google Scholar 

  2. Ben-Hamida, S., Schoenauer, M.: An adaptive algorithm for constrained optimization problems. In: M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. Merelo, H.P. Schwefel (eds.) Proceedings of 6th Parallel Problem Solving From Nature (PPSN VI), Paris. Lecture Notes in Computer Science, vol. 1917 pp. 529–538. Springer, Heidelberg (2000)

    Google Scholar 

  3. Ben-Hamida, S., Schoenauer, M.: ASCHEA: New results using adaptive segregational constraint handling. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC’2002), vol. 1, pp. 884–889. IEEE Press, Piscataway, NJ (2002)

    Google Scholar 

  4. Camponogara, E., Talukdar, S.N.: A genetic algorithm for constrained and multiobjective optimization (1997)

    Google Scholar 

  5. Coello, C.A.C.: Self-adaptive penalties for GA-based optimization. In: Proceedings of the Congress on Evolutionary Computation 1999 (CEC’99), vol. 1, pp. 573–580. IEEE Press, Piscataway, NJ (1999)

    Google Scholar 

  6. Coello, C.A.C.: Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191(11–12), 1245–1287 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Coello, C.A.C., Mezura-Montes, E.: Handling constraints in genetic algorithms using dominance-based tournaments. In: I. Parmee (ed.) Proceedings of the Fifth International Conference on Adaptive Computing in Design and Manufacture (ACDM’2002), Exeter, Devon, UK, vol. 5, pp. 273–284. Springer (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. Farmani, R., Wright, J.A.: Self-adaptive fitness formulation for constrained optimization. IEEE Transactions on Evolutionary Computation 7(5), 445–455 (2003)

    Article  Google Scholar 

  10. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3, 1–16 (1995)

    Article  Google Scholar 

  11. Hadj-Alouane, A.B., Bean, J.C.: A genetic algorithm for the multiple-choice integer program. Operations Research 45, 92–101 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hamida, S.B., Petrowski, A.: The need for improving the exploration operators for constrained optimization problems. In: Proceedings of the Congress on Evolutionary Computation 2000 (CEC’2000), vol. 2, pp. 1176–1183. IEEE Press, Piscataway, NJ (2000)

    Google Scholar 

  13. Homaifar, A., Lai, S.H.Y., Qi, X.: Constrained optimization via genetic algorithms. Simulation 62(4), 242–254 (1994)

    Article  Google Scholar 

  14. Joines, J., Houck, C.: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: D. Fogel (ed.) Proceedings of the first IEEE Conference on Evolutionary Computation, pp. 579–584. IEEE Press, Orlando, FL (1994)

    Google Scholar 

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

    Article  Google Scholar 

  16. Le-Riche, R.G., Knopf-Lenoir, C., Haftka, R.T.: A segregated genetic algorithm for constrained structural optimization. In: L.J. Eshelman (ed.) Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA-95), Pittsburgh, pp. 558–565. Morgan Kaufmann, San Mateo, CA (1995)

    Google Scholar 

  17. Leguizamón, G., Coello, C.A.C.: A boundary search based ACO algorithm coupled with stochastic ranking. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, 25–28 September 2007, Singapore, pp. 165–172 (2007). doi:10.1109/CEC.2007.4424468

  18. Leguizamón, G., Coello-Coello, C.: A boundary search based aco algorithm coupled with stochastic ranking. In: 2007 IEEE Congress on Evolutionary Computation (CEC’2007), pp. 165–172. IEEE Press (2007)

    Google Scholar 

  19. Mezura-Montes, E. (ed.): Constraint-Handling in Evolutionary Optimization. Springer, Berlin (2009)

    Google Scholar 

  20. Mezura-Montes, E., Coello, C.A.C.: Constraint-handling in nature-inspired numerical optimization: Past, present and future. Swarm and Evolutionary Computation 1(4), 173–194 (2011)

    Google Scholar 

  21. Michalewicz, Z., Attia, N.F.: Evolutionary optimization of constrained problems. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 98–108. World Scientific (1994)

    Google Scholar 

  22. Michalewicz, Z., Dasgupta, D., Riche, R.L., Schoenauer, M.: Evolutionary algorithms for constrained engineering problems. Computers & Industrial Engineering Journal 30(4), 851–870 (1996)

    Article  Google Scholar 

  23. Michalewicz, Z., Janikow, C.Z.: Handling constraints in genetic algorithms. In: R.K. Belew, L.B. booker (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms (ICGA-91), San Diego, pp. 151–157. Morgan Kaufmann, San Mateo, CA (1991)

    Google Scholar 

  24. Michalewicz, Z., Nazhiyath, G.: Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints. In: D.B. Fogel (ed.) Proceedings of the Second IEEE International Conference on Evolutionary Computation, pp. 647–651. IEEE Press, Piscataway, NJ (1995)

    Google Scholar 

  25. Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4(1), 1–32 (1996)

    Article  Google Scholar 

  26. Myung, H., Kim, J.H.: Hybrid interior-lagrangian penalty based evolutionary optimization. In: V. Porto, N. Saravanan, D. Waagen, A. Eiben (eds.) Proceedings of the 7th International Conference on Evolutionary Programming (EP98), San Diego. Lecture Notes in Computer Science, vol. 1447, pp. 85–94. Springer, Heidelberg (1998)

    Google Scholar 

  27. Parmee, I.C., Purchase, G.: The development of a directed genetic search technique for heavily constrained design spaces. In: I.C. Parmee (ed.) Adaptive Computing in Engineering Design and Control-’94, Plymoth, UK, pp. 97–102 (1994)

    Google Scholar 

  28. Powell, D., Skolnick, M.M.: Using genetic algorithms in engineering design optimization with non-linear constraints. In: S. Forrest (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93), University of Illinois, pp. 424–431, Morgan Kaufmann, San Mateo, CA (1993)

    Google Scholar 

  29. Ray, T., Kang, T., Chye, S.K.: An evolutionary algorithm for constrained optimization. In: Genetic and Evolutionary Computation Conference, pp. 771–777 (2000)

    Google Scholar 

  30. Runarsson, T.: Approximate evolution strategy using stochastic ranking. In: G.G. Yen, S.M. Lucas, G. Fogel, G. Kendall, R. Salomon, B.T. Zhang, C.A.C. Coello, T.P. Runarsson (eds.) Proceedings of the 2006 IEEE Congress on Evolutionary Computation,Vancouver, pp. 745–752. IEEE Press, Piscataway, NJ (2006)

    Chapter  Google Scholar 

  31. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284–294 (2000)

    Google Scholar 

  32. Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: International Conference on Genetic Algorithms, pp. 93–100 (1985)

    Google Scholar 

  33. Schoenauer, M., Michalewicz, Z.: Evolutionary computation at the edge of feasibility. In: H.M. Voigt, W. Ebeling, I. Rechenberg, H.P. Schwefel (eds.) Proceedings of the Fourth Conference on Parallel Problem Solving from Nature (PPSN IV), pp. 245–254. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  34. Schoenauer, M., Michalewicz, Z.: Boundary operators for constrained parameter optimization problems. In: T. Bäck (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA-97), pp. 322–329. Morgan Kaufmann, San Francisco, CA (1997)

    Google Scholar 

  35. Schoenauer, M., Michalewicz, Z.: Sphere operators and their applicability for constrained optimization problems. In: V. Porto, N. Saravanan, D. Waagen, A. Eiben (eds.) Proceedings of the 7th International Conference on Evolutionary Programming (EP98), San Diego. Lecture Notes in Computer Science, vol. 1447 pp. 241–250. Springer, Heidelberg (1998).

    Google Scholar 

  36. Schoenauer, M., Xanthakis, S.: Constrained GA optimization. In: S. Forrest (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93), University of Illinois pp. 573–580, Morgan Kauffman, San Mateo, CA (1993)

    Google Scholar 

  37. Singh, H.K., Isaacs, A., Nguyen, T.T., Ray, T., Yao, X.: Performance of infeasibility driven evolutionary algorithm (idea) on constrained dynamic single objective optimization problems. In: 2009 IEEE Congress on Evolutionary Computation (CEC’2009), Trondheim, pp. 3127–3134. IEEE Press, Piscataway, NJ (2009)

    Google Scholar 

  38. Singh, H.K., Isaacs, A., Ray, T., Smith, W.: Infeasibility driven evolutionary algorithm (IDEA) for engineering design optimization. In: Australasian Conference on Artificial Intelligence, pp. 104–115 (2008)

    Google Scholar 

  39. Smith, A.E., Tate, D.M.: Genetic optimization using a penalty function. In: S. Forrest (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93), University of Illinois pp. 499–503. Morgan Kaufmann, San Mateo, CA (1993)

    Google Scholar 

  40. Surry, P.D., Radcliffe, N.J., Boyd, I.D.: A multi-objective approach to constrained optimisation of gas supply networks: The COMOGA Method. In: T.C. Fogarty (ed.) Evolutionary Computing. AISB Workshop, Sheffield, U.K, Selected Papers. Lecture Notes in Computer Science, vol. 993 pp. 166–180. Springer (1995).

    Google Scholar 

  41. Tessema, B., Yen, G.G.: A self adaptative penalty function based algorithm for constrained optimization. In: 2006 IEEE Congress on Evolutionary Computation (CEC’2006), Vancouver, pp. 950–957. IEEE (2006)

    Google Scholar 

  42. Yu, X., Gen, M. (eds.): Introduction to Evolutionary Algorithms. Springer, London (2010)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Paris Ouest, 92000, Nanterre, France

    Sana Ben Hamida

Authors
  1. Sana Ben Hamida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sana Ben Hamida .

Editor information

Editors and Affiliations

  1. Laboratory LiSSi (EA 3956), Université Paris-Est Créteil, Créteil, France

    Patrick Siarry

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ben Hamida, S. (2016). Extension of Evolutionary Algorithms to Constrained Optimization. In: Siarry, P. (eds) Metaheuristics. Springer, Cham. https://doi.org/10.1007/978-3-319-45403-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45403-0_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45401-6

  • Online ISBN: 978-3-319-45403-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation