Applied Simulated Annealing

ISBN-13: 9783540562290 / Angielski / Miękka / 1993 / 358 str.

Rene V. V. Vidal

Opis

In February 1992, I defended my doctoral thesis: Engineering Optimiza tion - selected contributions (IMSOR, The Technical University of Den mark, 1992, p. 92). This dissertation presents retrospectively my central contributions to the theoretical and applied aspects of optimization. When I had finished my thesis I became interested in editing a volume related to a new expanding area of applied optimization. I considered several approaches: simulated annealing, tabu search, genetic algorithms, neural networks, heuristics, expert systems, generalized multipliers, etc. Finally, I decided to edit a volume related to simulated annealing. My main three reasons for this choice were the following: (i) During the last four years my colleagues at IMSOR and I have car ried out several applied projects where simulated annealing was an essential. element in the problem-solving process. Most of the avail able reports and papers have been written in Danish. After a short review I was convinced that most of these works deserved to be pub lished for a wider audience. (ii) After the first reported applications of simulated annealing (1983- 1985), a tremendous amount of theoretical and applied work have been published within many different disciplines. Thus, I believe that simulated annealing is an approach that deserves to be in the curricula of, e.g. Engineering, Physics, Operations Research, Math ematical Programming, Economics, System Sciences, etc. (iii) A contact to an international network of well-known researchers showed that several individuals were willing to contribute to such a volume."

Spis treści

1. Problem Independent Distributed Simulated Annealing and its Applications.- 2. On Simulating Thermodynamics.- 3. Solving the Quadratic Assignment Problem.- 4. A Computational Comparison of Simulated Annealing and Tabu Search Applied to the Quadratic Assignment Problem.- 5. School Timetables: A Case Study in Simulated Annealing.- 6. Using Simulated Annealing for Efficient Allocation of Students to Practical Classes.- 7. Timetabling by Simulated Annealing.- 8. Using Simulated Annealing to Solve Concentrator Location Problems in Telecommunication Networks.- 9. Design of a Teleprocessing Communication Network Using Simulated Annealing.- 10. Location of Civil Defence Sirens.- 11. Solving the Afforestation Problem.- 12. Algorithms for Nesting Problems.- 13. Balanced Grouping through Simulated Annealing.- 14. Optimal Partition of an Interval — The Discrete Version.- 15. Simulated Annealing in Image Processing.- 16. Optimal Pallet Capacity for a FMS.- 17. Final Remarks.