Published in

Public Library of Science, PLoS ONE, 4(7), p. e34780, 2012

DOI: 10.1371/journal.pone.0034780

Links

Tools

Export citation

Search in Google Scholar

Landscape Encodings Enhance Optimization

Journal article published in 2012 by Konstantin Klemm, Anita Mehta, Peter F. Stadler ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Upload
Green circle
Postprint: archiving allowed
Upload
Green circle
Published version: archiving allowed
Upload
Policy details
Data provided by SHERPA/RoMEO

Abstract

Hard combinatorial optimization problems deal with the search for the minimum cost solutions (ground states) of discrete systems under strong constraints. A transformation of state variables may enhance computational tractability. It has been argued that these state encodings are to be chosen invertible to retain the original size of the state space. Here we show how redundant non-invertible encodings enhance optimization by enriching the density of low-energy states. In addition, smooth landscapes may be established on encoded state spaces to guide local search dynamics towards the ground state. ; Comment: 8 pages, 3 figures