A Filter-Based Evolutionary Algorithm for Constrained Optimization

We introduce a filter-based evolutionary algorithm (FEA) for constrained optimization. The filter used by an FEA explicitly imposes the concept of dominance on a partially ordered solution set. We show that the algorithm is provably robust for both linear and nonlinear problems and constraints. FEAs use a finite pattern of mutation offsets, and our analysis is closely related to recent convergence results for pattern search methods. We discuss how properties of this pattern impact the ability of an FEA to converge to a constrained local optimum.

[1]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[2]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[3]  W. Hart.  Locally-adaptive and memetic evolutionary pattern search algorithms , 2003 .

[4]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[5]  Philip E. Gill,et al.  Practical optimization , 1981 .

[6]  William E. Hart,et al.  Evolutionary pattern search algorithms for unconstrained and linearly constrained optimization , 2001, IEEE Trans. Evol. Comput..

[7]  William E. Hart,et al.  Rethinking the design of real-coded evolutionary algorithms: Making discrete choices in continuous search domains , 2005, Soft Comput..

[8]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[9]  K. Ross.  Elementary Analysis: The Theory of Calculus , 1980 .

[10]  Charles Audet,et al.  A Pattern Search Filter Method for Nonlinear Programming without Derivatives , 2001, SIAM J. Optim..

[11]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[12]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[13]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[14]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[15]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..