Metaheuristics

Progress in Complex Systems Optimization

ISBN: 978-0-387-71919-1 (Print) 978-0-387-71921-4 (Online)

Table of contents (20 chapters)

  1. Front Matter

    Pages I-XIV

  2. Scatter Search

    1. Front Matter

      Pages 1-1

    2. No Access

      Book Chapter

      Pages 3-24

      Experiments Using Scatter Search for the Multidemand Multidimensional Knapsack Problem

    3. No Access

      Book Chapter

      Pages 25-40

      A Scatter Search Heuristic for the Fixed-Charge Capacitated Network Design Problem

  3. Tabu Search

    1. Front Matter

      Pages 41-41

    2. No Access

      Book Chapter

      Pages 43-63

      Tabu Search-Based Metaheuristic Algorithm for Large-scale Set Covering Problems

    3. No Access

      Book Chapter

      Pages 65-88

      Log-Truck Scheduling with a Tabu Search Strategy

  4. Nature-inspired methods

    1. Front Matter

      Pages 89-89

    2. No Access

      Book Chapter

      Pages 91-112

      Solving the Capacitated Multi-Facility Weber Problem by Simulated Annealing, Threshold Accepting and Genetic Algorithms

    3. No Access

      Book Chapter

      Pages 113-134

      Reviewer Assignment for Scientific Articles using Memetic Algorithms

  5. GRASP and Iterative Methods

    1. Front Matter

      Pages 135-135

    2. No Access

      Book Chapter

      Pages 137-152

      Grasp with Path-Relinking for the Tsp

    3. No Access

      Book Chapter

      Pages 153-169

      Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for the University Course Timetabling Problem

  6. Dynamic and Stochastic Problems

    1. Front Matter

      Pages 171-171

    2. No Access

      Book Chapter

      Pages 173-188

      Variable Neighborhood Search for the Probabilistic Satisfiability Problem

    3. No Access

      Book Chapter

      Pages 189-203

      The ACO/F-Race Algorithm for Combinatorial Optimization Under Uncertainty

    4. No Access

      Book Chapter

      Pages 205-223

      Adaptive Control of Genetic Parameters for Dynamic Combinatorial Problems

    5. No Access

      Book Chapter

      Pages 225-244

      A Memetic Algorithm for Dynamic Location Problems

    6. No Access

      Book Chapter

      Pages 245-260

      A Study of Canonical GAs for NSOPs

    7. No Access

      Book Chapter

      Pages 261-273

      Particle Swarm Optimization and Sequential Sampling in Noisy Environments

  7. Distributed and Parallel Algorithms

    1. Front Matter

      Pages 275-275

    2. No Access

      Book Chapter

      Pages 277-295

      Embedding a Chained Lin-Kernighan Algorithm into a Distributed Algorithm

    3. No Access

      Book Chapter

      Pages 297-322

      Exploring Grid Implementations of Parallel Cooperative Metaheuristics

  8. Algorithm Tuning, Algorithm Design and Software Tools

    1. Front Matter

      Pages 323-323

    2. No Access

      Book Chapter

      Pages 325-344

      Using Experimental Design to Analyze Stochastic Local Search Algorithms for Multiobjective Problems

    3. No Access

      Book Chapter

      Pages 345-364

      Distance Measures and Fitness-Distance Analysis for the Capacitated Vehicle Routing Problem

    4. No Access

      Book Chapter

      Pages 365-388

      Tuning Tabu Search Strategies Via Visual Diagnosis

    5. No Access

      Book Chapter

      Pages 389-408

      Solving Vehicle Routing Using IOPT