A Filter-Based Evolutionary Algorithm for Constrained Optimization
Evolutionary Computation
A generating set search method using curvature information
Computational Optimization and Applications
Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search
Journal of Global Optimization
Global convergence of a tri-dimensional filter SQP algorithm based on the line search method
Applied Numerical Mathematics
A modified SQP method with nonmonotone technique and its global convergence
Computers & Mathematics with Applications
A penalty-function-free line search SQP method for nonlinear programming
Journal of Computational and Applied Mathematics
Journal of Computational Physics
Simple metaheuristics using the simplex algorithm for non-linear programming
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
ACM Transactions on Mathematical Software (TOMS)
Combined heat and power economic dispatch by mesh adaptive direct search algorithm
Expert Systems with Applications: An International Journal
Sequential Penalty Derivative-Free Methods for Nonlinear Constrained Optimization
SIAM Journal on Optimization
A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization
Mathematics and Computers in Simulation
SMI 2011: Full Paper: A topology-preserving optimization algorithm for polycube mapping
Computers and Graphics
Structural and Multidisciplinary Optimization
Direct search algorithm for bilevel programming problems
Computational Optimization and Applications
Derivative-free nonlinear optimization filter simplex
International Journal of Applied Mathematics and Computer Science
A Derivative-Free Algorithm for Least-Squares Minimization
SIAM Journal on Optimization
Structural and Multidisciplinary Optimization
A trust region SQP-filter method for nonlinear second-order cone programming
Computers & Mathematics with Applications
Constrained multifidelity optimization using model calibration
Structural and Multidisciplinary Optimization
An artificial fish swarm filter-based method for constrained global optimization
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
A derivative-free filter driven multistart technique for global optimization
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Derivative-free methods for bound constrained mixed-integer optimization
Computational Optimization and Applications
Multilocal programming: a derivative-free filter multistart algorithm
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Adaptive heuristic search algorithm for discrete variables based multi-objective optimization
Structural and Multidisciplinary Optimization
Hi-index | 0.01 |
This paper formulates and analyzes a pattern search method for general constrained optimization based on filter methods for step acceptance. Roughly, a filter method accepts a step that improves either the objective function value or the value of some function that measures the constraint violation. The new algorithm does not compute or approximate any derivatives, penalty constants, or Lagrange multipliers. A key feature of the new algorithm is that it preserves the division into SEARCH and local POLL steps, which allows the explicit use of inexpensive surrogates or random search heuristics in the SEARCH step. It is shown here that the algorithm identifies limit points at which optimality conditions depend on local smoothness of the functions and, to a greater extent, on the choice of a certain set of directions. Stronger optimality conditions are guaranteed for smoother functions and, in the constrained case, for a fortunate choice of the directions on which the algorithm depends. These directional conditions generalize those given previously for linear constraints, but they do not require a feasible starting point. In the absence of general constraints, the proposed algorithm and its convergence analysis generalize previous work on unconstrained, bound constrained, and linearly constrained generalized pattern search. The algorithm is illustrated on some test examples and on an industrial wing planform engineering design application.