Applied Simulated Annealing

Buch | Softcover

VIII, 358 Seiten

1993 | 1. Softcover reprint of the original 1st ed. 1993
Springer Berlin (Verlag)
978-3-540-56229-0 (ISBN)

Artikel merken

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.

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.

Erscheint lt. Verlag	10.2.1993
Reihe/Serie	Lecture Notes in Economics and Mathematical Systems
Zusatzinfo	VIII, 358 p.
Verlagsort	Berlin
Sprache	englisch
Maße	170 x 244 mm
Gewicht	647 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Wirtschaft ► Allgemeines / Lexika
	Wirtschaft ► Betriebswirtschaft / Management
Schlagworte	Addition • algorithms • combinatorial optimization • Operations Research • Optimierung • Optimization • SiM • Simulated annealing • Unternehmensforschung • Unternehmensforschung / Business Research
ISBN-10	3-540-56229-X / 354056229X
ISBN-13	978-3-540-56229-0 / 9783540562290
Zustand	Neuware