Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

The density of states - a measure of the difficulty of optimisation problems

 
: Rose, H.; Ebeling, W.; Asselmeyer, T.

:

Voigt, H.-M.:
Parallel problem solving from nature. Proceedings : PPSN IV, International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature, Berlin, Germany, September 22 - 26, 1996
Berlin: Springer, 1996 (Lecture Notes in Computer Science 1141)
ISBN: 3-540-61723-X
ISSN: 0302-9743
S.208-217
International Conference on Evolutionary Computation <1996, Berlin>
International Conference on Parallel Problem Solving from Nature (PPSN) <4, 1996, Berlin>
Englisch
Konferenzbeitrag
Fraunhofer FIRST ()

Abstract
We introduce a classifying measure of fitness landscapes - the density of states - for continuous and discrete problems, especially optimisation of sequences and graphs. By means of the Boltzmann strategy we obtain a simple algorithm to calculate the density of states for a given problem. Knowing the density of states we are able to approximate the optimal fitness value of the problem which makes it feasible to assess the effectivity of practical optimisations.

: http://publica.fraunhofer.de/dokumente/N-107430.html