An Introduction to Metaheuristics for Optimization

ISBN-13: 9783319930725 / Angielski / Twarda / 2018 / 226 str.

Bastien Chopard; Marco Tomassini

Opis

The authors stress the relative simplicity, efficiency, flexibility of use, and suitability of various approaches used to solve difficult optimization problems. This textbook is a suitable introduction for undergraduate and graduate students, researchers, and professionals in computer science, engineering, and logistics.

Recenzje

"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)

Spis treści

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.

O autorze

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.

Blurb

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.