Optimization Online


GLODS: Global and Local Optimization using Direct Search

A. L. Custodio(alcustodio***at***fct.unl.pt)
J. F. A. Madeira(jaguilar***at***dem.ist.utl.pt)

Abstract: Locating and identifying points as global minimizers is, in general, a hard and time-consuming task. Difficulties increase when the derivatives of the functions defining the problem are not available for use. In this work, we propose a new class of methods suited for global derivative-free constrained optimization. Using direct search of directional type, the algorithm alternates between a search step, where potentially good regions are located, and a poll step where the previously located promising regions are explored. This exploitation is made through the launching of several directional direct searches, one in each of the regions of interest. Differently from a simple multistart strategy, direct searches will merge when sufficiently close. The goal is to end with as many direct searches as the number of local minimizers, which would easily allow locating the global extreme value. We describe the algorithmic structure considered, present the corresponding convergence analysis and report numerical results, showing that the proposed method is competitive with currently commonly used global optimization solvers.

Keywords: Global optimization, multistart strategies, direct-search methods, pattern search methods, nonsmooth calculus.

Category 1: Global Optimization (Theory )

Citation: Submitted for publication; Technical Report CMA-14-2013, Univ. Nova de Lisboa

Download: [PDF]

Entry Submitted: 10/23/2013
Entry Accepted: 10/23/2013
Entry Last Modified: 10/23/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society