Applied simulated annealing
Author(s)
Bibliographic Information
Applied simulated annealing
(Lecture notes in economics and mathematical systems, 396)
Springer-Verlag, 1993
- : gw
- : us
Available at / 49 libraries
-
No Libraries matched.
- Remove all filters.
Description and Table of Contents
Description
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.
Table of Contents
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.
by "Nielsen BookData"