No title
Popular Abstract in Swedish Metoder utvecklade inom den statistiska fysiken har visat sig vara användbara även i andra forskningfält såsom datalogi, statistik, ekonomi och molekylärbiologi. I den här avhandlingen undersöks hur en variationell metod, utvecklad för statistisk fysik, kan användas när man löser kombinatoriska optimeringsproblem och när man försöker rekonstruera evolutionsträd. I den Algorithms based on the variational approach, as used in statistical physics, are developed. For constraint satisfaction problems a novel cost function, based on information-theoretic arguments, is introduced, and an algorithm similar to the mean-field annealing algorithm is proposed. It outperforms the conventional mean-field algorithm, and its performance is comparable to good problem-dedicated
