Abstract
Most metaheuristic approaches for discrete optimization are usually implemented from scratch. In this paper, we introduce and discuss FOM, an object-oriented framework for metaheuristic optimization to be used as a general tool for the development and the implementation of metaheuristic algorithms. The basic idea behind the framework is to separate the problem side from the metaheuristic algorithms, allowing this to reuse different metaheuristic components in different problems. In addition to describing the design and functionality of the framework, we apply it to illustrative examples. Finally, we present our conclusions and discuss futures developments.
Chapter PDF
Similar content being viewed by others
References
M. Jones. An Object-Oriented Framework for the Implementation of Search Techniques. Doctoral thesis, University of East Anglia. 2000.
M. Jones, G. McKeown, V. Rayward-Smith. Templar: An object-oriented Framework for distributed combinatorial optimization. In Proccedings of the UNICOM Seminars on Modern Heuristics for Decision Support. UNICOM Ltd, Brunel University, UK
Adreas Fink, Stefan Voβ and David L. Woodruff. Building Reusable Software Components for Heuristic Search. 1998.
Stefan Voβ, David Woodruff. Optimization Software Class Libraries. Kluwer Academic Publishers, 2002.
Grady Booch. Object-Oriented Analysis and Design with Applications (2nd Edition). Addison-Wesley. 1994
Fred Glover, Manuel Laguna. Tabu Search. Kluwer Academic Publishers. 1997
S. Kirkpatrick, C. D. Gellat and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220, 671–680. 1983.
N. Mladenovic, P. Hansen. Variable Neighbourhood Search. Computers & Operations Research, 24, 1097–1100. 1997.
David E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley. 1989.
Randy L. Haupt, Sue Ellen Haupt. Practical Genetic Algorithms. Wiley-Interscience. 1998.
M. Dorigo, V. Maniezzo, A. Colorni. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, B-26: 29–41
M. Laguna. Scatter Search. Handbook of Applied Optimization (Pardalos et al editoral). Oxford University Press, 183–193. 2002
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parejo, J.A., Racero, J., Guerrero, F., Kwok, T., Smith, K.A. (2003). FOM: A Framework for Metaheuristic Optimization. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds) Computational Science — ICCS 2003. ICCS 2003. Lecture Notes in Computer Science, vol 2660. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44864-0_91
Download citation
DOI: https://doi.org/10.1007/3-540-44864-0_91
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40197-1
Online ISBN: 978-3-540-44864-8
eBook Packages: Springer Book Archive