Abstract
Theoretical analysis of all kinds of randomised search heuristics has been and keeps being supported and facilitated by the use of simple example functions. Such functions help us understand the working principles of complicated heuristics. If the function represents some properties of practical problem landscapes these results become practically relevant. While this has been very successful in the past for optimisation in unimodal landscapes there is a need for generally accepted useful simple example functions for situations where unimodal objective functions are insufficient: multimodal optimisation and investigation of diversity preserving mechanisms are examples. A family of example landscapes is defined that comes with a limited number of parameters that allow to control important features of the landscape while all being still simple in some sense. Different expressions of these landscapes are presented and fundamental properties are explored.
Original language | English |
---|---|
Title of host publication | Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings |
Editors | Emma Hart, Ben Paechter, Julia Handl, Manuel López-Ibáñez, Peter R. Lewis, Gabriela Ochoa |
Publisher | Springer Nature |
Pages | 792-802 |
Number of pages | 11 |
ISBN (Electronic) | 978-3-319-45823-6 |
ISBN (Print) | 978-3-319-45822-9 |
DOIs | |
Publication status | Published - 2016 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 9921 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Fingerprint
Dive into the research topics of 'Example Landscapes to Support Analysis of Multimodal Optimisation'. Together they form a unique fingerprint.Profiles
-
Thomas Jansen
- Department of Computer Science - Reader, Head of Department (Computer Science)
Person: Teaching And Research, Other