Metaheuristic Search Concepts: A Tutorial with Applications to Production and Logistics
Springer Science & Business Media, Mar 10, 2010 - Business & Economics - 316 pages
In many decision problems, e.g. from the area of production and logistics manage ment, the evaluation of alternatives and the determination of an optimal or at least suboptimal solution is an important but dif?cult task. For most such problems no ef?cient algorithm is known and classical approaches of Operations Research like Mixed Integer Linear Programming or Dynamic Pro gramming are often of limited use due to excessive computation time. Therefore, dedicated heuristic solution approaches have been developed which aim at providing good solutions in reasonable time for a given problem. However, such methods have two major drawbacks: First, they are tailored to a speci?c prob lem and their adaption to other problems is dif?cult and in many cases even impos sible. Second, they are typically designed to “build” one single solution in the most effective way, whereas most decision problems have a vast number of feasible solu tions. Hence usually the chances are high that there exist better ones. To overcome these limitations, problem independent search strategies, in particular metaheuris tics, have been proposed. This book provides an elementary step by step introduction to metaheuristics focusing on the search concepts they are based on. The ?rst part demonstrates un derlying concepts of search strategies using a simple example optimization problem.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Chapter 3Search Heuristics
Chapter 4Metaheuristics in General
Chapter 5Metaheuristics Based on Solution Construction
Chapter 6Metaheuristics Based on Solution Modification
Chapter 7Metaheuristics Based on SolutionRecombination
Other editions - View all
applied approach basic best found solution best solution bound candidate elements capacity Colony Optimization combinatorial optimization components computation concept conflict set constraints constructive heuristic context cost crossover current solution depot determined digraph diversification edge encoding evaluation example problem feasible Figure Genetic Algorithms graph greedy GT algorithm Hence heuristic information improvement infeasible solutions initial solution insertion position intensification iteration job shop scheduling knapsack problem machine metaheuristics move neighborhood operator nodes objective function Operations Research optimal solution optimization problem optimum pheromone trails population possible priority problem dependent profit random recombination reference set restricted candidate list Scatter Search scheduling problem scheme Search algorithm Search Heuristics search methods search process search strategy Section seed customers selection probabilities Simulated Annealing solution construction solution modification solution quality solution set solution space step subset Table tabu list Tabu Search temperature termination criterion tion Traveling Salesman Problem update Vehicle Routing Problem