Abstract
Metaheuristics, as stated in the preface, are general optimization methods dedicated to “hard optimization” problem [Sait et al. 99]. These methods are, in general, presented as concepts. As we shall see later, they are sometimes based on ideas that we can find in everyday life. The main metaheuristics are simulated annealing, tabu search and genetic algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Annotated bibliography
This book provides descriptions of some metaheuristics: simulated annealing, tabu search, genetic algorithms, etc. The methods are clearly described, and theoretical elements related to convergence of these methods are presented. There are also some industrial examples to illustrate each of these methods.
A reference introductory book about genetic algorithms. Everything related to genetic algorithms is presented clearly.
A book which presents a whole set of applications of genetic algorithms.
This is a reference book about tabu search. Unlike the [Goldberg 94] genetic algorithms book, this book is more complex. The presentation is sometimes hard to follow. Nevertheless, we advise you to read this book before using tabu search.
A book about the complexity of algorithms and approximation methods. This book talks about algorithm “performances”. The technical level of this book is high but the presentation of the various concepts is clear. It also contains an encyclopedic chapter about various optimization problems, with the main results about each problem.
The reference book about how to use genetic algorithms in a multiobjective context. All the methods which use a genetic algorithm are described. The author illustrates each method with a simple “handwritten” example. These various examples allow the reader to understand the behavior of the methods in detail.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Collette, Y., Siarry, P. (2004). Multiobjective methods using metaheuristics. In: Multiobjective Optimization. Decision Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-08883-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-08883-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07283-3
Online ISBN: 978-3-662-08883-8
eBook Packages: Springer Book Archive