DPG Phi
Verhandlungen
Verhandlungen
DPG

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

100% | Mobil-Ansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2011 > Dresden