Synopses & Reviews
This edited collection of papers, the result of an 18-month workshop held at France's Ecole Normale Superierure, covers the most current research on implementing the simulated algorithm on parallel computers. Professionals and students in mathematics, computer science, and electrical engineering will find theoretical results as well as actual simulations on existing parallel computers, sketching applications in discrete math, chip placement problems and spin glass models.
Table of Contents
Sequential Simulated Annealing: Speed of Convergence and Acceleration Techniques (R. Azencott).
A Common Large Deviations Mathematical Framework for Sequential Annealing and Parallel Annealing (R. Azencott).
Rates of Convergence for Sequential Annealing: A Large Deviations Approach (O. Catoni).
Parallel Simulated Annealing: An Overview of Basic Techniques (R. Azencott).
Parallel Annealing: Simultaneous Periodically Interacting Searches (C. Graffigne).
Simultaneous Periodically Interacting Searches: Convergence Rates (R. Azencott & C. Graffigne).
Parallel Annealing: Multiple Trials (P. Roussel & G. Dreyfus).
Parallel Annealing: Multiple Trials (B. Virot).
Parallel Annealing: Multiple Trials (O. Catoni & A. Trouv?).
Massive Parallelization (I. Gaudron & A. Trouv?).
Parallel Annealing: Partitioning of Configurations (C. Lacote, et al.).
Parallel Annealing: Implementation on Hardware Architecture; A Qualitative Study (P. Garda).