A Derivative-Free Filter Driven Multistart Technique for Global Optimization

A stochastic global optimization method based on a multistart strategy and a derivative-free filter local search for general constrained optimization is presented and analyzed. In the local search procedure, approximate descent directions for the constraint violation or the objective function are used to progress towards the optimal solution. The algorithm is able to locate all the local minima, and consequently, the global minimum of a multi-modal objective function. The performance of the multistart method is analyzed with a set of benchmark problems and a comparison is made with other methods.

[1]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

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

[3]  R. W. Mayne,et al.  Studies of multi‐start clustering for global optimization , 2002 .

[4]  Isaac E. Lagaris,et al.  Towards "Ideal Multistart". A stochastic approach for locating the minima of a continuous function inside a bounded domain , 2009, Appl. Math. Comput..

[5]  Rafael Martí.  Multi-Start Methods , 2003, Handbook of Metaheuristics.

[6]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[7]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[8]  Isaac E. Lagaris,et al.  Program Summary , 1986, PMLA/Publications of the Modern Language Association of America.

[9]  Edite Manuela da G. P. Fernandes,et al.  Assessing the potential of interior point barrier filter line search methods: nonmonotone versus monotone approach , 2011 .

[10]  Isaac E. Lagaris,et al.  Stopping rules for box-constrained stochastic global optimization , 2008, Appl. Math. Comput..

[11]  M. Montaz Ali,et al.  A simulated annealing driven multi-start algorithm for bound constrained global optimization , 2010, J. Comput. Appl. Math..

[12]  Ana Maria A. C. Rocha,et al.  Mutation‐Based Artificial Fish Swarm Algorithm for Bound Constrained Global Optimization , 2011 .