Applied Simulated Annealing (Paperback)

Rene V.V. Vidal

ISBN 10: 354056229X / ISBN 13: 9783540562290

Editore: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin, 1993

Riguardo questo articolo

Paperback. This volume contains 16 papers dealing with the methodological and applied aspects of the simulated annealing approach when applied to solve combinatorial optimization problems. More specifically the contents are: The first four papers suggest, test and compare different design strategies for the algorithm. The next 5 papers are dealing with different real-life versions of location problems and the last four papers present a miscellaneous of application areas: clustering, partitioning, image processing and design problems. This collection of papers gives a good picture of the state-of-the-art of the applied aspects of simulated annealing. In addition, this volume also contains an introduction chapter (with an up-to-date list of references0 and a last chapter with the final remarks. (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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Codice articolo 9783540562290

Dati bibliografici

• Titolo: Applied Simulated Annealing (Paperback)
• Editore: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin
• Data di pubblicazione: 1993
• Lingua: Inglese
• ISBN 10: 354056229X
• ISBN 13: 9783540562290
• Rilegatura: Paperback
• Condizione: new

Descrizione articolo

Riassunto

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.

Contenuti

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.