Landscape encodings enhance optimization.

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 invert...

Full description

Bibliographic Details
Main Authors: Konstantin Klemm, Anita Mehta, Peter F Stadler
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2012-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC3322142?pdf=render