Parallel Metaheuristics: A New Class of Algorithms

Pirmais vāks
John Wiley & Sons, 2005. gada 3. okt. - 565 lappuses
Solving complex optimization problems with parallel metaheuristics

Parallel Metaheuristics brings together an international group of experts in parallelism and metaheuristics to provide a much-needed synthesis of these two fields. Readers discover how metaheuristic techniques can provide useful and practical solutions for a wide range of problems and application domains, with an emphasis on the fields of telecommunications and bioinformatics. This volume fills a long-existing gap, allowing researchers and practitioners to develop efficient metaheuristic algorithms to find solutions.

The book is divided into three parts:
* Part One: Introduction to Metaheuristics and Parallelism, including an Introduction to Metaheuristic Techniques, Measuring the Performance of Parallel Metaheuristics, New Technologies in Parallelism, and a head-to-head discussion on Metaheuristics and Parallelism
* Part Two: Parallel Metaheuristic Models, including Parallel Genetic Algorithms, Parallel Genetic Programming, Parallel Evolution Strategies, Parallel Ant Colony Algorithms, Parallel Estimation of Distribution Algorithms, Parallel Scatter Search, Parallel Variable Neighborhood Search, Parallel Simulated Annealing, Parallel Tabu Search, Parallel GRASP, Parallel Hybrid Metaheuristics, Parallel Multi-Objective Optimization, and Parallel Heterogeneous Metaheuristics
* Part Three: Theory and Applications, including Theory of Parallel Genetic Algorithms, Parallel Metaheuristics Applications, Parallel Metaheuristics in Telecommunications, and a final chapter on Bioinformatics and Parallel Metaheuristics

Each self-contained chapter begins with clear overviews and introductions that bring the reader up to speed, describes basic techniques, and ends with a reference list for further study. Packed with numerous tables and figures to illustrate the complex theory and processes, this comprehensive volume also includes numerous practical real-world optimization problems and their solutions.

This is essential reading for students and researchers in computer science, mathematics, and engineering who deal with parallelism, metaheuristics, and optimization in general.

No grāmatas satura

Atlasītās lappuses

Saturs

Part II PARALLEL METAHEURISTIC MODELS
105
Part III THEORY AND APPLICATIONS
423
Index
551
Autortiesības

Citi izdevumi - Skatīt visu

Bieži izmantoti vārdi un frāzes

Populāri fragmenti

337. lappuse - G = (V, E), where V is the set of nodes and E is the set of edges connecting the nodes.
544. lappuse - Simian sarcoma virus one gene v-sis, is derived from the gene (or genes) encoding a platelet-derived growth factor.
439. lappuse - Part of this work was performed under the auspices of the US Department of Energy by University of California Lawrence Livermore National Laboratory under contract No.
27. lappuse - AGO meta-heuristic, can be used to implement centralized actions which cannot be performed by single ants. Examples are the activation of a local optimization procedure, or the collection of global information that can be used to decide whether it is useful or not to deposit additional pheromone to bias the search process from a non-local perspective. As a practical example, the daemon can observe the path found by each ant in the colony and choose to deposit extra pheromone on the arcs used by the...
310. lappuse - A Template for Scatter Search and Path Relinking. In JK Hao, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, editors, Artificial Evolution, Lecture Notes in Computer Science, volume 1363, pages 13-54, 1997.
548. lappuse - Wheeler DL, Church DM, Lash AE, Leipe DD, Madden TL, Pontius JU, Schuler GD, Schriml LM, Tatusova TA, Wagner L and Rapp BA (2001).
124. lappuse - The development and evaluation of an improved genetic algorithm based on migration and artificial selection".
391. lappuse - F. Kursawe. A Variant of Evolution Strategies for Vector Optimization.
221. lappuse - P. Larranaga, R. Etxeberria, JA Lozano, and JM Pena. Optimization by learning and simulation of Bayesian and Gaussian networks.
332. lappuse - Throughout, we assume that each machine can process at most one job at a time and that each job can be processed on at most one machine at a time.

Par autoru (2005)

ENRIQUE ALBA, PhD, is a Professor of Computer Science at the University of Málaga, Spain. His research interests involve the design and application of evolutionary algorithms, neural networks, parallelism, and metaheuristic algorithms to solve problems in telecommunications, combinatorial optimization, and bioinformatics. Dr. Alba has published many papers in leading journals and international conferences, and has garnered international awards for his research.

Bibliogrāfiskā informācija