Single-funnel and multi-funnel landscapes and subthreshold-seeking behavior

L. D. Whitley, Jonathan Rowe

Research output: Chapter in Book/Report/Conference proceedingChapter


Algorithms for parameter optimization display subthreshold-seeking behavior when the majority of the points that the algorithm samples have an evaluation less than some target threshold. Subthreshold-seeking algorithms avoid the curse of the general and Sharpened No Free Lunch theorems in the sense that they are better than random enumeration on a specific (but general) family of functions. In order for subthreshold-seeking search to be possible, most of the solutions that are below threshold must be localized in one or more regions of the search space. Functions with search landscapes that can be characterized as single-funnel or multi-funnel landscapes have this localized property. We first analyze a simple “Subthreshold-Seeker” algorithm. Further theoretical analysis details conditions that would allow a Hamming neighborhood local search algorithm using a Gray or binary representation to display subthreshold-seeking behavior. A very simple modification to local search is proposed that improves its subthreshold-seeking behavior.
Original languageEnglish
Title of host publicationTheory and Principled Methods for the Design of Metaheuristics
EditorsYossi Borenstein, Alberto Moraglio
ISBN (Electronic)978-3-642-33206-7
ISBN (Print)978-3-642-33205-0
Publication statusPublished - 9 Jan 2014

Publication series

NameNatural Computing Series
PublisherSpringer Berlin Heidelberg


Dive into the research topics of 'Single-funnel and multi-funnel landscapes and subthreshold-seeking behavior'. Together they form a unique fingerprint.

Cite this