文档介绍：Metaheuristics for Hard Optimization
J. Dreo´ A. Petrowski´
P. Siarry E. Taillard
Metaheuristics
for Hard Optimization
Simulated Annealing, Tabu Search, Evolutionary
and ic Algorithms, Ant Colonies, …
Methods and Case Studies
With 140 Figures
123
Johann Dreo´
Professor Patrick Siarry
Universite´ Paris XII, Faculte´ des Sciences, LiSSi
61 avenue du Ge´ neral´ de Gaulle, 94010 Creteil,´ France
Alain Petrowski´
Institut National des munications,
9 rue Charles Fourier, 91011 Evry, France
Professor Eric Taillard
EIVD, Ecole d’Ingénieurs du Canton de Vaud
routed e Cheseaux 1, 1400 Yverdon-les-Bains, Switzerland
Translator: Amitava Chatterjee
Originally published in French by Eyrolles, Paris (2003) under the title:
“Metaheuristiques´ pour l’optimisation difficile"
Book coordinated by Patrick Siarry
LibraryofCongressControlNumber:2005930496
ISBN-10 3-540-23022-X Springer Berlin Heidelberg New York
ISBN-13 978-3-540-23022-9 Springer Berlin Heidelberg New York
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, reuse of illustrations, recitation, broad-
casting, reproduction on microfilm 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. Violations are liable to prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media.
© Springer-Verlag Berlin Heidelberg 2006
Printed in Germany
The use of general descriptive names, registered names, trademarks, etc. in this publication does not
imply, even in the absence of a specific statement, that such names are exempt from the relevant pro-
tective laws and regulations and therefore free for general use.
Camera-ready by