Abstract
In recent years, there have been significant advances in the theory and application of metaheuristics to approximate solutions of complex optimization Problems. A metaheuristic is an iterative master process that guides and modifies the operations of subordinate heuristics to efficiently produce high quality solutions, [6] [8]. It may manipulate a complete (or incomplete) Single Solution or a collection of solutions at each iteration. The subordinate heuristics may be high (or low) level procedures, or a simple local search, or just a construction method. The family of metaheuristics includes, but is not limited to, Adaptive memory programming, Ants Systems, Evolutionary methods, Genetic algorithms, Greedy randomised adaptive search procedures, Neural networks, Simulated annealing, Scatter search, Tabu search and their hybrids.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aarts, E.H.L., Lenstra, J.K.: Local Search in Combinatorial Optimization. Wiley, Chichester (1997)
Ahmadi, S.: Metaheuristics for the Capacitated Clustering Problem, Ph.D. thesis, Canterbury Business School, University of Kent, U.K. (1998)
Barakeh, M.A.: Approximate Algorithms for the Weighted Maximal Planar Graph, M.Sc. thesis, Institute of Mathematics and Statistics, University of Kent, U.K. (1997)
Kalafatis, N.: Metaheuristic Techniques for the Weighted Maximal Planar Graph, M.Sc. thesis, Canterbury Business School, University of Kent, U.K. (1998)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolutionary Programs. In: Modern-heuristics http address. Springer, Heidelberg (1992), http://www.mailbase.ac.uk/lists/modem-heuristics/
Osman, I.H.: An Introduction to Metaheuristics. In: Lawrence, M., Wilsdon, C. (eds.) Operational Research Tutorial Papers, pp. 92–122. Operational Research Society Press, Birmingham (1995)
Osman, I.H., Laporte, G.: Metaheuristics: A bibliography. Metaheuristics in Combinatorial Optimization, Annals of Operational Research 63, 513–628 (1996)
Osman, I.H., Kelly, J.P.: Metaheuristics. Theory and Applications. Kluwer, Boston (1996)
Rayward-Smith, V.J., Osman, I.H., Reeves, C.R., Smith, G.D.: Modem Heuristic Search Methods. Wiley, Chichester (1996)
Reeves, C.R.: Modern Heuristic Techniques for Combinatorial Problems. Blackwell, Oxford (1993)
Glover, G., Laguna, M.: Tabu Search. Kluwer, Boston (1997)
Voss, S., Martello, S., Osman, I.H., Roucairol, C.: Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer, Boston (1998)
Wassan, N.: Tabu Search Metaheuristic for a Class of Routing Problem, Ph.D. thesis, Canterbury Business School, University of Kent, U.K. (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osman, I.H. (1999). A Unified-Metaheuristic Framework. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds) Multiple Approaches to Intelligent Systems. IEA/AIE 1999. Lecture Notes in Computer Science(), vol 1611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48765-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-48765-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66076-7
Online ISBN: 978-3-540-48765-4
eBook Packages: Springer Book Archive