Advances in Metaheuristics for Hard Optimization

by Siarry, Patrick; Michalewicz, Zbigniew

• ISBN13: 9783540729594
• ISBN10: 3540729593
• Format: Hardcover
• Copyright: 2007-12-04
• Publisher: Springer-Verlag New York Inc

Summary

Many advances have been made recently in metaheuristic methods, from theory to applications. The editors, both leading experts in this field, have assembled a team of researchers to contribute 21 chapters organized into parts on simulated annealing, tabu search, ant colony algorithms, general purpose studies of evolutionary algorithms, applications of evolutionary algorithms, and metaheuristics. The book gathers contributions related to the following topics: theoretical developments in metaheuristics; adaptation of discrete metaheuristics to continuous optimization; performance comparisons of metaheuristics; cooperative methods combining different approaches; parallel and distributed metaheuristics for multiobjective optimization; software implementations; and real-world applications. This book is suitable for practitioners, researchers and graduate students in disciplines such as optimization, heuristics, operations research, and natural computing.

Table of Contents

Comparison of Simulated Annealing, Interval Partitioning and Hybrid Algorithms in Constrained Global Optimization	p. 1
Four-bar Mechanism Synthesis for n Desired Path Points Using Simulated Annealing	p. 23
"MOSS-II" Tabu/Scatter Search for Nonlinear Multiobjective Optimization	p. 39
Feature Selection for Heterogeneous Ensembles of Nearest-neighbour Classifiers Using Hybrid Tabu Search	p. 69
A Parallel Ant Colony Optimization Algorithm Based on Crossover Operation	p. 87
An Ant-bidding Algorithm for Multistage Flowshop Scheduling Problem: Optimization and Phase Transitions	p. 111
Dynamic Load Balancing Using an Ant Colony Approach in Micro-cellular Mobile Communications Systems	p. 137
New Ways to Calibrate Evolutionary Algorithms	p. 153
Divide-and-Evolve: a Sequential Hybridization Strategy Using Evolutionary Algorithms	p. 179
Local Search Based on Genetic Algorithms	p. 199
Designing Efficient Evolutionary Algorithms for Cluster Optimization: A Study on Locality	p. 223
Aligning Time Series with Genetically Tuned Dynamic Time Warping Algorithm	p. 251
Evolutionary Generation of Artificial Creature's Personality for Ubiquitous Services	p. 263
Some Guidelines for Genetic Algorithm Implementation in MINLP Batch Plant Design Problems	p. 293
Coevolutionary Genetic Algorithm to Solve Economic Dispatch	p. 317
An Evolutionary Approach to Solve a Novel Mechatronic Multiobjective Optimization Problem	p. 329
Optimizing Stochastic Functions Using a Genetic Algorithm: An Aeronautic Military Application	p. 353
Learning Structure Illuminates Black Boxes - An Introduction to Estimation of Distribution Algorithms	p. 365
Making a Difference to Differential Evolution	p. 397
Hidden Markov Models Training Using Population-based Metaheuristics	p. 415
Inequalities and Target Objectives for Metaheuristic Search - Part I: Mixed Binary Optimization	p. 439
Index	p. 475
Table of Contents provided by Ingram. All Rights Reserved.