A generator for multimodal test functions with multiple global optima

Jani Rönkkönen*, Xiaodong Li, Ville Kyrki, Jouni Lampinen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

13 Citations (Scopus)

Abstract

The topic of multimodal function optimization, where the aim is to locate more than one solution, has attracted a growing interest especially in the evolutionary computing research community. To experimentally evaluate the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and of various levels of difficulty. However, the available selection of multimodal test problems with multiple global optima is rather limited at the moment and no general framework exists. This paper describes our attempt in constructing a test function generator to allow the generation of easily tunable test functions. The aim is to provide a general and easily expandable environment for testing different methods of multimodal optimization. Several function families with different characteristics are included. The generator implements new parameterizable function families for generating desired landscapes and a selection of well known test functions from literature, which can be rotated and stretched. The module can be easily imported to any optimization algorithm implementation compatible with C programming language.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Pages239-248
Number of pages10
Volume5361 LNAI
ISBN (Print)3540896937, 9783540896937
DOIs
Publication statusPublished - 2008
MoE publication typeA4 Conference publication
EventInternational Conference on Simulated Evolution and Learning - Melbourne, Australia
Duration: 7 Dec 200810 Dec 2008
Conference number: 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5361 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

ConferenceInternational Conference on Simulated Evolution and Learning
Abbreviated titleSEAL
Country/TerritoryAustralia
CityMelbourne
Period07/12/200810/12/2008

Keywords

  • Global optimization
  • Multimodal optimization
  • Test function generator

Fingerprint

Dive into the research topics of 'A generator for multimodal test functions with multiple global optima'. Together they form a unique fingerprint.

Cite this