Skip to main navigation Skip to search Skip to main content

Adaptive encoding: How to render search coordinate system invariant

  • Microsoft Research

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

39 Citations (Scopus)

Abstract

This paper describes a method for rendering search coordinate system independent, Adaptive Encoding. Adaptive Encoding is applicable to any iterative search algorithm and employs incremental changes of the representation of solutions. One attractive way to change the representation in the continuous domain is derived from Covariance Matrix Adaptation (CMA). In this case, adaptive encoding recovers the CMA evolution strategy, when applied to an evolution strategy with cumulative step-size control. Consequently, adaptive encoding provides the means to apply CMA-like representation changes to any search algorithm in the continuous domain. Experimental results confirm the expectation that CMAbased adaptive encoding will generally speed up a typical evolutionary algorithm on non-separable, ill-conditioned problems by orders of magnitude.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature - PPSN X - 10th International Conference, Proceedings
EditorsGünter Rudolph, Thomas Jansen, Nicola Beume, Simon Lucas, Carlo Poloni
PublisherSpringer Verlag
Pages205-214
Number of pages10
ISBN (Electronic)9783540876991
ISBN (Print)3540876995, 9783540876991
DOIs
Publication statusPublished - 1 Jan 2008
Externally publishedYes
Event10th International Conference on Parallel Problem Solving from Nature, PPSN 2008 - Dortmund, Germany
Duration: 13 Sept 200817 Sept 2008

Publication series

NameLecture Notes in Computer Science
Volume5199
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Parallel Problem Solving from Nature, PPSN 2008
Country/TerritoryGermany
CityDortmund
Period13/09/0817/09/08

Fingerprint

Dive into the research topics of 'Adaptive encoding: How to render search coordinate system invariant'. Together they form a unique fingerprint.

Cite this