HUDU

New Optimization Algorithms in Physics


€ 224,99
 
gebunden
Sofort lieferbar
Mai 2004

Beschreibung

Beschreibung

Im Forschungsalltag ist vielen Physikern nicht bewusst, dass sich manches Problem durch die Anwendung eines Optimierungsalgorithmus elegant lösen ließe. Die Palette verfügbarer Algorithmen wächst zudem ständig, was insbesondere Nicht-Fachleuten die zweckgerichtete Auswahl des geeigneten Verfahrens erschwert. Dieser Band setzt sich das Ziel, wichtige Optimierungsalgorithmen vorzustellen, damit einem breiteren Interessentenkreis zugänglich zu machen und Praktiker zum Einsatz der Verfahren zu ermutigen.

Inhaltsverzeichnis

Part I: Application in Physics

-Cluster Monte Carlo algorithms (Werner Krauth)
-Probing spin glasses with heuristic optimization algorithms (Olivier C. Martin)
-Computing Exact Ground-States of Hard Ising Spin-Glass Problems by Branch-and-Cut (Frauke Liers, Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi)
-Counting States and Counting Operations (A. Alan Middleton)
-Computing Potts¿ free energy and submodular functions (J.-C. Anglès d¿ Auriac)

Part II: Phase transitions in combinatorial optimization problems

-The random 3-satisfiability problem: From the phase transition to the efficient generation of hard, but satisfiable problem instances (Martin Weigt)
-Analysis of backtracking procedures for random decision problems
(Simona Cocco, Liat Ein-Dor, and Rémi Monasson)
-New iterative algorithms for hard combinatorial problems (Riccardo Zecchina)

Part III: New heuristics and interdisciplinary applications

-Hysteretic optimization (Károly F. Pál)
-Extremal Optimization (Stefan Boettcher)
-Sequence Alignments (Alexander K. Hartmann)
-Protein Folding In Silico - The Quest for Better Algorithms (Ulrich H. E. Hansmann)

Portrait

Alexander Hartmann studied computer science and physics at the universities of Hagen, Duisburg and Heidelberg, Germany. After receiving his PhD in 1998, he went as a postdoc first to the University of Göttingen, Germany, then to the University of California at Santa Cruz and the Ecole Normale Superieure, France. In 2002, he returned to the University of Göttingen, where he is currently heading a junior research group. His research interests comprise computer simulations, disordered magnetic systems, surface physics, combinatorial optimization and bioinformatics.

Heiko Rieger received his PhD in theoretical physics in 1989 at the Universität zu Köln, Germany. From 1990 to 1992, he worked as a postdoc at the University of Maryland at College Park and at the University of California at Santa Cruz. In 1994, he got his habilitation in theoretical physics and was a Heisenberg fellow from 1996 to 1999, working at the Forschungszentrum Jülich. He started teaching as a professor for theoretical physics at the Universität des Saarlandes (Saarbrücken, Germany) in 1999. His main research areas are: statistical physics and computational physics, in particular disordered and glassy systems, non-equilibrium dynamics, stochastic processes, complex systems, Monte Carlo simulations and combinatorial optimization.



EAN: 9783527404063
ISBN: 3527404066
Untertitel: 1. Auflage. 113 schwarz-weiße Abbildungen.
Verlag: Wiley VCH Verlag GmbH
Erscheinungsdatum: Mai 2004
Seitenanzahl: XII
Format: gebunden
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben