Abstract
Many real-world problems with practical importance are large and complex, differing from standard problems. Often they belong to the class NP making them computationally intractable using exact optimization algorithms. Metaheurstics are general-purpose improvement heuristics that are used to solve NP-hard problems. Some problem-specific adaptions of the metaheuristic are necessary to achieve an efficient search process. This problem customization focuses on four basic design elements that every metaheuristic incorporates and that are presented in detail in this chapter: the combination of representation and search operators, the fitness function, the initialization, and the search strategy. With respect to the search strategy, in general the different variants of metaheuristics can be classified into two groups: techniques based on local search and techniques using recombination-based search operators. For each search concept, one metaheuristic was specified as a representative example: threshold accepting as a local search routine and genetic algorithms as a recombination-based search. They are the underlying techniques of the simultaneous airline scheduling process presented in this work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Grosche, T. (2009). Foundations of Metaheuristics. In: Computational Intelligence in Integrated Airline Scheduling. Studies in Computational Intelligence, vol 173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89887-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-89887-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89886-3
Online ISBN: 978-3-540-89887-0
eBook Packages: EngineeringEngineering (R0)