Abstract
In this chapter we start to focus our attention only on heuristic methods, describing several important, well-established methods and trying to point out how and why they are useful whenever we face certain difficult optimization problems. Although (meta)heuristic algorithms are numerous, we opted for presenting here just a few of them, that, we believe, can give the reader a good view of the whole class. The emphasis will be on their qualitative aspects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahrari, A., Atai, A.A.: Grenade Explosion Method - A novel tool for optimization of multimodal functions. Applied Soft Computing 10, 1132–1140 (2010)
Birbil, S.I., Fang, S.: An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization 25, 263–282 (2003)
Clerc, M.: Particle Swarm Optimization. ISTE Publishing Company, London (2006)
Corana, A., Marchesi, M., Martini, C., Ridella, S.: Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Mathematical Software 13, 262–280 (1987)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, New York (2001)
Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford Books (2004)
Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Metaheuristics for Hard Optimization Methods and Case Studies - Simulated Annealing, Tabu Search, Evolutionary and Genetic Algorithms, Ant Colonies. Springer, Berlin (2006)
Glover, F., Kochenberger, G.A.: Handbook of metaheuristics. Springer, Heidelberg (2003)
Hartmann, A.K., Riger, H.: Optimization Algorithms in Physics. Wiley, Berlin (2002)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 459–471 (2007)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8, 687–697 (2008)
Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht (1987)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1994)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)
Rubinstein, R.Y., Kroese, D.P.: The cross-entropy method: A unified approach to combinatorial optimization, Monte-Carlo simulation, and machine learning. Springer, New York (2004)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Weise, T.: Global Optimization Algorithms - Theory and Application, http://www.it-weise.de/ (accessed July 11, 2011)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Aguiar e Oliveira Junior, H., Ingber, L., Petraglia, A., Rembold Petraglia, M., Augusta Soares Machado, M. (2012). Metaheuristic Methods. In: Stochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing. Intelligent Systems Reference Library, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27479-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-27479-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27478-7
Online ISBN: 978-3-642-27479-4
eBook Packages: EngineeringEngineering (R0)