Assessing Basin Identification Methods for Locating Multiple Optima

Simon Wessing (), Günter Rudolph () and Mike Preuss ()
Additional contact information
Simon Wessing: Technische Universität Dortmund
Günter Rudolph: Technische Universität Dortmund
Mike Preuss: European Research Center for Information Systems (ERCIS)

A chapter in Advances in Stochastic and Deterministic Global Optimization, 2016, pp 53-70 from Springer

Abstract: Abstract Basin identification is an important ingredient in global optimization algorithms for the efficient use of local searches. An established approach for this task is obtaining topographical information about the objective function from a discrete sample of the search space and representing it in a graph structure. So far, different variants of this approach are usually assessed by evaluating the performance of a whole optimization algorithm using them as components. In this work, we compare two approaches on their own, namely topographical selection and nearest-better clustering, regarding their ability to identify the distinct attraction basins of multimodal functions. We show that both have different strengths and weaknesses, as their behavior is very dependent on the problem instance.

Keywords: Basin identification; Multi-local optimization; Topographical selection; Nearest-better clustering; Sampling (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:spochp:978-3-319-29975-4_4

Ordering information: This item can be ordered from
http://www.springer.com/9783319299754

DOI: 10.1007/978-3-319-29975-4_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().