Skip to main content
SpringerLink
Log in

Fletcher’s Filter Methodology as a Soft Selector in Evolutionary Algorithms for Constrained Optimization

  • Conference paper
Book cover Swarm and Evolutionary Computation (EC 2012, SIDE 2012)

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

Abstract

Our aim is to propose a new approach to soft selection in evolutionary algorithms for optimization problems with constraints. It is based on the notion of a filter as introduced by Fletcher and his co-workers. The proposed approach occurred to be quite efficient.

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. Aguirre, A.H., et al.: Handling constraints using multiobjective optimization concepts. Int. J. Numer. Meth. Engng. 59, 1989–2017 (2004)

    Article  MATH  Google Scholar 

  2. 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), pp. 49–62. University of Vaasa, Vaasa (1997)

    Google Scholar 

  3. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002); Fletcher, R,. Leyffer, S.: Nonlinear programming without a penalty function. Math. Program.  91, 239-269 (2002)

    MATH  Google Scholar 

  4. Fletcher, R., Leyffer, S., Toint, P.L.: On the global convergence of a filter-SQP algorithm. SIAM J. Optim. 13, 44–59 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fletcher, R., Gould, N.I.M., Leyffer, S., Toint, P.L., Wachter, A.: Global convergence of trust-region SQP-filter algorithms for general nonlinear programming. SIAM J. Optimization 13, 635–659 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Galar, R.: Handicapped Individua in Evolutionary Processes. Biol. Cybern. 53, 1–9 (1985)

    Article  MATH  Google Scholar 

  7. Galar, R.: Evolutionary Search with Soft Selection. Biol. Cybern. 60, 357–364 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  8. Huang, V.L., Qin, A.K., Suganthan, P.N.: Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization. In: 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, pp. 324–331 (2006)

    Google Scholar 

  9. Liang, J.J., Suganthan, P.N.: Dynamic Multi-Swarm Particle Swarm Optimizer with a Novel Constraint-Handling Mechanism. In: 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, pp. 316–323 (2006)

    Google Scholar 

  10. Mezura-Montes, E., Velazquez-Reyes, J., Coello Coello, C.A.: Modified Differential Evolution for Constrained Optimization. In: 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, pp. 332–339 (2006)

    Google Scholar 

  11. Mezura-Montes, E., Coello Coello, C.A.: A Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problems. IEEE Transactions On Evolutionary Computation 9(1), 1–17 (2005)

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Rafajłowicz, E., Styczeń, K., Rafajłowicz, W.: A Modified Filter SQP Method As A Tool For Optimal Control of Nonlinear Systems With Spatio-Temporal Dynamics. Int. J. Applied Mathematics and Computer Science (to appear)

    Google Scholar 

  14. Richardson, J.T., Palmer, M.R., Liepins, G., Hilliard, M.: Some guidelines for genetic algorithms with penalty functions. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms (ICGA 1989), San Mateo, CA, pp. 191–197. George Mason University, Morgan Kaufmann, Los Altos, CA (1989)

    Google Scholar 

  15. Takahama, T., Setsuko Sakai, S.: Constrained Optimization by the Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites. In: 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, pp. 308–315 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50 370, Wrocław, Poland

    Ewaryst Rafajłowicz & Wojciech Rafajłowicz

Authors
  1. Ewaryst Rafajłowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wojciech Rafajłowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Armii Krajowej 36, 42-200, Częstochowa, Poland

    Leszek Rutkowski , Marcin Korytkowski  & Rafał Scherer ,  & 

  2. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Department of Electrical Engineering and Computer Sciences, Computer Science Division, University of California Berkeley, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Computational Intelligence Laboratory, Electrical and Computer Engineering, University of Louisville, 405 Lutz Hallz, 40292, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rafajłowicz, E., Rafajłowicz, W. (2012). Fletcher’s Filter Methodology as a Soft Selector in Evolutionary Algorithms for Constrained Optimization. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Swarm and Evolutionary Computation. EC SIDE 2012 2012. Lecture Notes in Computer Science, vol 7269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29353-5_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29353-5_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29352-8

  • Online ISBN: 978-3-642-29353-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation