Metaheuristic Optimization: Algorithm Analysis and Open Problems

12/02/2012
by   , et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2012

Nature-Inspired Mateheuristic Algorithms: Success and New Challenges

Despite the increasing popularity of metaheuristics, many crucially impo...
research
09/30/2016

Swarm Intelligence for Multiobjective Optimization of Extraction Process

Multi objective (MO) optimization is an emerging field which is increasi...
research
11/28/2013

Finding a Maximum Clique using Ant Colony Optimization and Particle Swarm Optimization in Social Networks

Interaction between users in online social networks plays a key role in ...
research
04/21/2018

Swarm Intelligence: Past, Present and Future

Many optimization problems in science and engineering are challenging to...
research
06/30/2019

A Note On The Popularity of Stochastic Optimization Algorithms in Different Fields: A Quantitative Analysis from 2007 to 2017

Stochastic optimization algorithms are often used to solve complex large...
research
06/06/2020

The Convergence Indicator: Improved and completely characterized parameter bounds for actual convergence of Particle Swarm Optimization

Particle Swarm Optimization (PSO) is a meta-heuristic for continuous bla...
research
01/29/2022

A new Sparse Auto-encoder based Framework using Grey Wolf Optimizer for Data Classification Problem

One of the most important properties of deep auto-encoders (DAEs) is the...

Please sign up or login with your details

Forgot password? Click here to reset