An Introduction to Metaheuristics for Optimization

by Bastien Chopard, Marco Tomassini

Overview

The authors stress the relative simplicity, efficiency, flexibility of use, and suitability of various approaches used to solve difficult optimization problems. The authors are experienced, interdisciplinary lecturers and researchers and in their explanations they demonstrate many shared foundational concepts among the key methodologies.

This textbook is a suitable introduction for undergraduate and graduate students, researchers, and professionals in computer science, engineering, and logistics.

Product Details

ISBN-13:	9783319930725
Publisher:	Springer International Publishing
Publication date:	11/03/2018
Series:	Natural Computing Series
Edition description:	1st ed. 2018
Pages:	226
Product dimensions:	6.10(w) x 9.25(h) x (d)

About the Author

Bastien Chopard is a professor in the Département d'informatique of the Université de Genève, where he directs the Scientific and Parallel Computing Group. His main research activity concerns the study of complex systems, in particular the development of new numerical methods to model and simulate phenomena in natural sciences, economics, social systems, and biomedical applications, the key tools used being cellular automata, the lattice Boltzmann method, and multiagent techniques.

Marco Tomassini is an honorary professor at the Faculty of Business and Economics of the University of Lausanne (HEC). After obtaining a PhD degree in Theoretical Chemistry working on computer simulations of condensed matter systems, he switched to Computer Science and complex systems investigations. His main research activities have since focused on parallel computing, cellular automata, evolutionary algorithms, the structure of difficult problem landscapes, complex networks, and evolutionary games.

Table of Contents

Problems, Algorithms, Computational Complexity.- Search Space.- Tabu Search.- Simulated Annealing.- Ant Colony Optimization (ACO).- Non-PSO Optimization.- Firefly Algorithm, Cuckoo Algorithm, Lévy Flights.- Evolutionary Algorithms: Foundations.- Evolutionary Algorithms: Advanced.- Phase Transition in Optimization Problems.- Performance and Limitations of Metaheuristics.- Statistical Analysis of Research Spaces.

Editorial Reviews

I would recommend this book for students in the area of operations research, but also for students and professionals from other fields (like natural sciences or social sciences) who would like not only to apply metaheuristics to solve the problems … but also to understand how they work.” (Marcin Anholcer, zbMATH 1427.90001, 2020)

From the Publisher