Dresden 2011 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 15: ISPS Intersectional Poster Session
DY 15.9: Poster
Dienstag, 15. März 2011, 18:00–20:00, P1
Rounding Effects Influencing the Quality of Heuristic Optimization Algorithms — •Martin Ransberger1, Ingo Morgenstern1, and Johannes Josef Schneider2 — 1Faculty of Physics, University of Regensburg, 93040 Regensburg, Germany — 2Department of Physics, Mathematics, and Computer Science, Johannes Gutenberg University of Mainz, Staudinger Weg 7, 55099 Mainz, Germany
Search space smoothing and related heuristic optimization algorithms provide an alternative approach to simulated annealing and its variants: while simulated annealing overcomes barriers in the energy landscape at finite temperatures, search space smoothing intends to remove these barriers, such that a greedy algorithm is sufficient to find the global minimum. Several formulas for smoothing the energy landscape have already been applied, one of them making use of the finite numerical precision on a computer. In this presentation, we thoroughly investigate the effect rounding errors have on the quality of results achieved with heuristic optimization algorithms. We present computational results for the traveling salesman problem.