Metaheuristic Optimization: Algorithm Analysis and Open Problems
Metaheuristic algorithms are becoming an important part of modern optimization. A wide range of metaheuristic algorithms have emerged over the last two decades, and many metaheuristics such as particle swarm optimization are becoming increasingly popular. Despite their popularity, mathematical analysis of these algorithms lacks behind. Convergence analysis still remains unsolved for the majority of metaheuristic algorithms, while efficiency analysis is equally challenging. In this paper, we intend to provide an overview of convergence and efficiency studies of metaheuristics, and try to provide a framework for analyzing metaheuristics in terms of convergence and efficiency. This can form a basis for analyzing other algorithms. We also outline some open questions as further research topics.
KeywordsMarkov Chain Particle Swarm Optimization Random Walk Simulated Annealing Convergence Analysis
Unable to display preview. Download preview PDF.
- 3.Bell, W.J.: Searching Behaviour: The Behavioural Ecology of Finding Resources. Chapman & Hall, London (1991)Google Scholar
- 8.Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis. Politecnico di Milano, Italy (1992)Google Scholar
- 9.Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)Google Scholar
- 12.Gamerman, D.: Markov Chain Monte Carlo. Chapman & Hall/CRC (1997)Google Scholar
- 16.Gutowski, M.: Lévy flights as an underlying mechanism for global optimization algorithms. ArXiv Mathematical Physics e-Prints (June 2001)Google Scholar
- 17.Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)Google Scholar
- 18.Kennedy, J., Eberhart, R.C.: Swarm intelligence. Academic Press, London (2001)Google Scholar
- 19.Holland, J.: Adaptation in Natural and Artificial systems. University of Michigan Press, Ann Anbor (1975)Google Scholar
- 21.Matthews, C., Wright, L., Yang, X.S.: Sensitivity Analysis, Optimization, and Sampling Methodds Applied to Continous Models. National Physical Laboratory Report, UK (2009)Google Scholar
- 23.Nolan, J.P.: Stable distributions: models for heavy-tailed data. American University (2009)Google Scholar
- 32.Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)Google Scholar
- 33.Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. John Wiley & Sons, ChichesterGoogle Scholar