Ebook: Advances in Metaheuristics
Author: Per Kristian Lehre Carsten Witt (auth.) Luca Di Gaspero Andrea Schaerf Thomas Stützle (eds.)
- Tags: Operation Research/Decision Theory, Operations Research Management Science
- Series: Operations Research/Computer Science Interfaces Series 53
- Year: 2013
- Publisher: Springer-Verlag New York
- Edition: 1
- Language: English
- pdf
Metaheuristics have been a very active research topic for more than two decades. During this time many new metaheuristic strategies have been devised, they have been experimentally tested and improved on challenging benchmark problems, and they have proven to be important tools for tackling optimization tasks in a large number of practical applications. In other words, metaheuristics are nowadays established as one of the main search paradigms for tackling computationally hard problems. Still, there are a large number of research challenges in the area of metaheuristics. These challenges range from more fundamental questions on theoretical properties and performance guarantees, empirical algorithm analysis, the effective configuration of metaheuristic algorithms, approaches to combine metaheuristics with other algorithmic techniques, towards extending the available techniques to tackle ever more challenging problems.
This edited volume grew out of the contributions presented at the ninth Metaheuristics International Conference that was held in Udine, Italy, 25-28 July 2011. The conference comprised 117 presentations of peer-reviewed contributions and 3 invited talks, and it has been attended by 169 delegates. The chapters that are collected in this book exemplify contributions to several of the research directions outlined above.
Metaheuristics have been a very active research topic for more than two decades. During this time many new metaheuristic strategies have been devised, they have been experimentally tested and improved on challenging benchmark problems, and they have proven to be important tools for tackling optimization tasks in a large number of practical applications. In other words, metaheuristics are nowadays established as one of the main search paradigms for tackling computationally hard problems. Still, there are a large number of research challenges in the area of metaheuristics. These challenges range from more fundamental questions on theoretical properties and performance guarantees, empirical algorithm analysis, the effective configuration of metaheuristic algorithms, approaches to combine metaheuristics with other algorithmic techniques, towards extending the available techniques to tackle ever more challenging problems.
This edited volume grew out of the contributions presented at the ninth Metaheuristics International Conference that was held in Udine, Italy, 25-28 July 2011. The conference comprised 117 presentations of peer-reviewed contributions and 3 invited talks, and it has been attended by 169 delegates. The chapters that are collected in this book exemplify contributions to several of the research directions outlined above.
Metaheuristics have been a very active research topic for more than two decades. During this time many new metaheuristic strategies have been devised, they have been experimentally tested and improved on challenging benchmark problems, and they have proven to be important tools for tackling optimization tasks in a large number of practical applications. In other words, metaheuristics are nowadays established as one of the main search paradigms for tackling computationally hard problems. Still, there are a large number of research challenges in the area of metaheuristics. These challenges range from more fundamental questions on theoretical properties and performance guarantees, empirical algorithm analysis, the effective configuration of metaheuristic algorithms, approaches to combine metaheuristics with other algorithmic techniques, towards extending the available techniques to tackle ever more challenging problems.
This edited volume grew out of the contributions presented at the ninth Metaheuristics International Conference that was held in Udine, Italy, 25-28 July 2011. The conference comprised 117 presentations of peer-reviewed contributions and 3 invited talks, and it has been attended by 169 delegates. The chapters that are collected in this book exemplify contributions to several of the research directions outlined above.
Content:
Front Matter....Pages i-xiv
Finite First Hitting Time Versus Stochastic Convergence in Particle Swarm Optimisation....Pages 1-20
Using Performance Profiles for the Analysis and Design of Benchmark Experiments....Pages 21-36
Real-World Parameter Tuning Using Factorial Design with Parameter Decomposition....Pages 37-59
Evolving Pacing Strategies for Team Pursuit Track Cycling....Pages 61-76
A Dual Mutation Operator to Solve the Multi-objective Production Planning of Perishable Goods....Pages 77-97
Brain Cine-MRI Registration Using MLSDO Dynamic Optimization Algorithm....Pages 99-111
GRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem....Pages 113-125
A Hybrid (1+1)-Evolutionary Strategy for the Open Vehicle Routing Problem....Pages 127-141
A Timeslot-Filling Heuristic Approach to Construct High-School Timetables....Pages 143-157
A GRASP for Supply Chain Optimization with Financial Constraints per Production Unit....Pages 159-183
Metaheuristics have been a very active research topic for more than two decades. During this time many new metaheuristic strategies have been devised, they have been experimentally tested and improved on challenging benchmark problems, and they have proven to be important tools for tackling optimization tasks in a large number of practical applications. In other words, metaheuristics are nowadays established as one of the main search paradigms for tackling computationally hard problems. Still, there are a large number of research challenges in the area of metaheuristics. These challenges range from more fundamental questions on theoretical properties and performance guarantees, empirical algorithm analysis, the effective configuration of metaheuristic algorithms, approaches to combine metaheuristics with other algorithmic techniques, towards extending the available techniques to tackle ever more challenging problems.
This edited volume grew out of the contributions presented at the ninth Metaheuristics International Conference that was held in Udine, Italy, 25-28 July 2011. The conference comprised 117 presentations of peer-reviewed contributions and 3 invited talks, and it has been attended by 169 delegates. The chapters that are collected in this book exemplify contributions to several of the research directions outlined above.
Content:
Front Matter....Pages i-xiv
Finite First Hitting Time Versus Stochastic Convergence in Particle Swarm Optimisation....Pages 1-20
Using Performance Profiles for the Analysis and Design of Benchmark Experiments....Pages 21-36
Real-World Parameter Tuning Using Factorial Design with Parameter Decomposition....Pages 37-59
Evolving Pacing Strategies for Team Pursuit Track Cycling....Pages 61-76
A Dual Mutation Operator to Solve the Multi-objective Production Planning of Perishable Goods....Pages 77-97
Brain Cine-MRI Registration Using MLSDO Dynamic Optimization Algorithm....Pages 99-111
GRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem....Pages 113-125
A Hybrid (1+1)-Evolutionary Strategy for the Open Vehicle Routing Problem....Pages 127-141
A Timeslot-Filling Heuristic Approach to Construct High-School Timetables....Pages 143-157
A GRASP for Supply Chain Optimization with Financial Constraints per Production Unit....Pages 159-183
....