Applied Simulated Annealing

✍ Scribed by Prof. Dr. René V. V. Vidal (auth.), Prof. Dr. René V. V. Vidal (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1993
• Tongue: English
• Leaves: 361
• Series: Lecture Notes in Economics and Mathematical Systems 396
• Edition: 1
• Category: Library

✦ Synopsis

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

Front Matter....Pages I-VIII
Introduction....Pages 1-16
Problem Independent Distributed Simulated Annealing and its Applications....Pages 17-44
On Simulating Thermodynamics....Pages 45-60
Solving the Quadratic Assignment Problem....Pages 61-83
A Computational Comparison of Simulated Annealing and Tabu Search Applied to the Quadratic Assignment Problem....Pages 85-102
School Timetables: A Case Study in Simulated Annealing....Pages 103-124
Using Simulated Annealing for Efficient Allocation of Students to Practical Classes....Pages 125-150
Timetabling by Simulated Annealing....Pages 151-174
Using Simulated annealing to solve concentrator location problems in telecommunication networks....Pages 175-199
Design of a Teleprocessing Communication Network Using Simulated Annealing....Pages 201-215
Location of Civil Defence Sirens....Pages 217-237
Solving the Afforestation Problem....Pages 239-253
Algorithms for Nesting Problems....Pages 255-273
Balanced Grouping through Simulated Annealing....Pages 275-290
Optimal Partition of an Interval — The Discrete Version....Pages 291-312
Simulated Annealing in Image Processing....Pages 313-334
Optimal Pallet Capacity For A FMS....Pages 335-353
Final Remarks....Pages 355-358
Back Matter....Pages 361-364

✦ Subjects

Operations Research/Decision Theory; Systems Theory, Control; Calculus of Variations and Optimal Control; Optimization