Global and Local Optimization using Direct Search

A solver for global derivative-free optimization

GLODS is a solver suited for global constrained optimization which does not use any derivatives of the objective functions. 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.

  • GLODS (Version 0.3, February 2016) is written in Matlab.
  • Version 0.3 (February 2016) of GLODS can be obtained by sending an e-mail.

GLODS is freely available for research, educational or commercial use, under a GNU lesser general public license.

References and complementary material:

  • A. L. Custódio and J. F. A. Madeira, GLODS: Global and Local Optimization using Direct Search , Journal of Global Optimization, 62 (2015), 1 - 28 PDF
  • The corresponding collection of Global Optimization problems in Matlab can also be obtained by sending an e-mail.

The GLODS team:

Ana Luísa Custódio (NOVA School of Sciences and Technology)
José F. Aguilar Madeira (ISEL and IDMEC-IST, Lisbon)