论文信息 - Convergence Examples of a Filter-Based Evolutionary Algorithm

Convergence Examples of a Filter-Based Evolutionary Algorithm

We describe and critique the convergence properties of filter- based evolutionary pattern search algorithms (F-EPSAs). F-EPSAs im- plicitly use a filter to perform a multi-objective search for constrained problems such that convergence can be guaranteed. We provide two ex- amples that illustrate how F-EPSAs may generate limit points other than constrained stationary points. F-EPSAs are evolutionary pattern search methods that employ a finite set of search directions, and our examples illustrate how the choice of search directions impacts an F-EPSA's search dynamics.

William E. Hart | Lauren M. Clevenger

[1] David W. Corne,et al. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

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

[3] Nicholas I. M. Gould,et al. Global Convergence of a Trust-Region SQP-Filter Algorithm for General Nonlinear Programming , 2002, SIAM J. Optim..

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

[5] 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 .

[6] William E. Hart,et al. A Filter-Based Evolutionary Algorithm for Constrained Optimization , 2004, Evolutionary Computation.

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

[8] Sven Leyffer,et al. On the Global Convergence of a Filter--SQP Algorithm , 2002, SIAM J. Optim..

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

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