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 | Proceedings 14th International Conference, Edinburgh UK, September 17-21, 2016 |
Editors | Julia Handl, Emma Hart, Peter R. Lewis, Manuel López-Ibáñez , Gabriela Ochoa, Ben Paechter |
Publisher | Springer Nature |
Pages | 792-802 |
ISBN (Electronic) | 978-3-319-45823-6 |
ISBN (Print) | 978-3-319-45822-9 |
Publication status | Published - 2016 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 9921 |
ISSN (Print) | 0302-9743 |
Fingerprint
Dive into the research topics of 'Example Landscapes to Support Analysis of Multimodal Optimisation'. Together they form a unique fingerprint.Profiles
-
Thomas Jansen
- Faculty of Business and Physcial Sciences, Department of Computer Science - Reader, Head of Department (Computer Science)
Person: Teaching And Research, Other
-
Christine Zarges
- Faculty of Business and Physcial Sciences, Department of Computer Science - Senior Lecturer
Person: Teaching And Research