Skip to main content
SpringerLink
Log in

A Differential Evolution Algorithm for Optimization Including Linear Equality Constraints

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9273))

Included in the following conference series:

Abstract

In this paper a differential evolution technique is proposed in order to tackle continuous optimization problems subject to a set of linear equality constraints, in addition to general non-linear equality and inequality constraints. The idea is to exactly satisfy the linear equality constraints, while the remaining constraints can be dealt with via standard constraint handling techniques for metaheuristics. A procedure is proposed in order to generate a random initial population which is feasible with respect to the linear equality constraints. Then a mutation scheme that maintains such feasibility is defined. The procedure is applied to test-problems from the literature and its performance is also compared with the case where the constraints are handled via a selection scheme or an adaptive penalty technique.

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 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. Barbosa, H.J.C., Bernardino, H.S., Barreto, A.M.S.: Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)

    Google Scholar 

  2. Barbosa, H.J.C., Lemonge, A.C.C.: An adaptive penalty scheme in genetic algorithms for constrained optimization problems. In: Langdon, W.B., et al. (ed.) Proc. of the Genetic and Evolutionary Computation Conference. USA (2002)

    Google Scholar 

  3. Barbosa, H.J.C., Lemonge, A.C.C.: A new adaptive penalty scheme for genetic algorithms. Information Sciences 156, 215–251 (2003)

    Article  MathSciNet  Google Scholar 

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

  5. Datta, R., Deb, K. (eds.): Evolutionary Constrained Optimization. Infosys Science Foundation Series. Springer, India (2015)

    Google Scholar 

  6. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Engrg 186, 311–338 (2000)

    Article  MATH  Google Scholar 

  7. Dolan, E., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Programming 91(2), 201–213 (2002)

    Article  MATH  Google Scholar 

  8. Hock, W., Schittkowski, K.: Test Examples for Nonlinear Programming Codes. Springer-Verlag New York Inc., Secaucus (1981)

    Book  MATH  Google Scholar 

  9. Koziel, S., Michalewicz, Z.: A decoder-based evolutionary algorithm for constrained parameter optimization problems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 231–240. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  11. Lemonge, A.C.C., Barbosa, H.J.C.: An adaptive penalty scheme for genetic algorithms in structural optimization. Intl. Journal for Numerical Methods in Engineering 59(5), 703–736 (2004)

    Article  MATH  Google Scholar 

  12. Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. Springer-Verlag (2008)

    Google Scholar 

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

    Article  Google Scholar 

  14. Michalewicz, Z., Janikow, C.Z.: Genocop: A genetic algorithm for numerical optimization problems with linear constraints. Commun. ACM 39(12es), 175–201 (1996)

    Article  Google Scholar 

  15. Monson, C.K., Seppi, K.D.: Linear equality constraints and homomorphous mappings in PSO. IEEE Congress on Evolutionary Computation 1, 73–80 (2005)

    Google Scholar 

  16. Paquet, U., Engelbrecht, A.P.: Particle swarms for linearly constrained optimisation. Fundamenta Informaticae 76(1), 147–170 (2007)

    MathSciNet  MATH  Google Scholar 

  17. Price, K.V.: An introduction to differential evolution. New Ideas in Optimization, pp. 79–108 (1999)

    Google Scholar 

  18. Salcedo-Sanz, S.: A survey of repair methods used as constraint handling techniques in evolutionary algorithms. Computer Science Review 3(3), 175–192 (2009)

    Article  MATH  Google Scholar 

  19. Schoenauer, M., Michalewicz, Z.: Evolutionary computation at the edge of feasibility. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 245–254. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratório Nacional de Computação Científica, Petrópolis, RJ, Brazil

    Helio J. C. Barbosa

  2. Universidade Federal de Juiz de Fora, Juiz de Fora, MG, Brazil

    Helio J. C. Barbosa, Rodrigo L. Araujo & Heder S. Bernardino

Authors
  1. Helio J. C. Barbosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rodrigo L. Araujo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Heder S. Bernardino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Helio J. C. Barbosa .

Editor information

Editors and Affiliations

  1. ISEC - Coimbra Institute of Engineering, Polytechnic Institute of Coimbra, Coimbra, Portugal

    Francisco Pereira

  2. CIUSC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal

    Penousal Machado

  3. CIUSC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal

    Ernesto Costa

  4. CIUSC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal

    Amílcar Cardoso

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Barbosa, H.J.C., Araujo, R.L., Bernardino, H.S. (2015). A Differential Evolution Algorithm for Optimization Including Linear Equality Constraints. In: Pereira, F., Machado, P., Costa, E., Cardoso, A. (eds) Progress in Artificial Intelligence. EPIA 2015. Lecture Notes in Computer Science(), vol 9273. Springer, Cham. https://doi.org/10.1007/978-3-319-23485-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23485-4_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23484-7

  • Online ISBN: 978-3-319-23485-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation