Out of the Niche: Using Direct Search Methods to Find Multiple Global Optima

Javier Cano, Cesar Alfaro, Javier Gomez and Abraham Duarte
Additional contact information
Javier Cano: Department of Computer Science and Statistics, Rey Juan Carlos University, 28933 Madrid, Spain
Cesar Alfaro: Department of Computer Science and Statistics, Rey Juan Carlos University, 28933 Madrid, Spain
Javier Gomez: Department of Computer Science and Statistics, Rey Juan Carlos University, 28933 Madrid, Spain
Abraham Duarte: Department of Computer Science and Statistics, Rey Juan Carlos University, 28933 Madrid, Spain

Mathematics, 2022, vol. 10, issue 9, 1-20

Abstract: Multimodal optimization deals with problems where multiple feasible global solutions coexist. Despite sharing a common objective function value, some global optima may be preferred to others for various reasons. In such cases, it is paramount to devise methods that are able to find as many global optima as possible within an affordable computational budget. Niching strategies have received an overwhelming attention in recent years as the most suitable technique to tackle these kinds of problems. In this paper we explore a different approach, based on a systematic yet versatile use of traditional direct search methods. When tested over reference benchmark functions, our proposal, despite its apparent simplicity, noticeably resists the comparison with state-of-the-art niching methods in most cases, both in the number of global optima found and in the number of function evaluations required. However, rather than trying to outperform niching methods—far more elaborated—our aim is to enrich them with the knowledge gained from exploiting the distinctive features of direct search methods. To that end, we propose two new performance measures that can be used to evaluate, compare and monitor the progress of optimization algorithms of (possibly) very different nature in their effort to find as many global optima of a given multimodal objective function as possible. We believe that adopting these metrics as reference criteria could lead to more sophisticated and computationally-efficient algorithms, which could benefit from the brute force of derivative-free local search methods.

Keywords: multimodal optimization; niching methods; direct search methods; performance measures; latin hypercube (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/9/1494/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/9/1494/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:9:p:1494-:d:806484

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().