Applied Simulated Annealing
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 ap
- PDF / 32,870,307 Bytes
- 362 Pages / 481.89 x 691.654 pts Page_size
- 98 Downloads / 174 Views
Rene V. V. Vidal (Ed.)
Applied Simulated Annealing
Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Budapest
Editor Prof. Dr. Rene V. V. Vidal The Institute of Mathematical Statistics and Operations Research The Technical University of Denmark Building 321 DK-2800 Lyngby, Denmark
ISBN-13: 978-3-540-56229-0 DOl: 10.1007/978-3-642-46787-5
e-ISBN-13: 978-3-642-46787-5
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. © Springer-Verlag Berlin Heidelberg 1993
Typesetting: Camera ready by author/editor 42/3140-543210 - Printed on acid-free paper
PREFACE In February 1992, I defended my doctoral thesis: Engineering Optimization - selected contributions (IMSOR, The Technical University of Denmark, 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 carried out several applied projects where simulated annealing was an essential. element in the problem-solving process. Most of the available reports and papers have been written in Danish. After a short review I was convinced that most of these works deserved to be published for a wider audience. (ii) After the first reported applications of simulated annealing (19831985), 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, Mathematical 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. This volume contains 16 papers dealing with methodological and practical aspects of simulated annealing. In addition, I have written two chapters: introduction and final remarks. The present collection of papers gives a good picture of the state-of-the-art of applied simulated annealing. I am indebted to Dr. Peter Schuster, Eco
