TY  - JOUR
PY  - 2012//
TI  - Landscape encodings enhance optimization
JO  - PLoS one
A1  - Klemm, Konstantin
A1  - Mehta, Anita
A1  - Stadler, Peter F.
SP  - e34780
EP  - e34780
VL  - 7
IS  - 4
N2  - 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.<p />  <p>Language: en</p>
LA  - en
SN  - 1932-6203
UR  - http://dx.doi.org/10.1371/journal.pone.0034780
ID  - ref1
ER  -