Nature-Inspired Optimization Algorithms: Research Direction and Survey
- URL: http://arxiv.org/abs/2102.04013v1
- Date: Mon, 8 Feb 2021 06:03:36 GMT
- Title: Nature-Inspired Optimization Algorithms: Research Direction and Survey
- Authors: Sachan Rohit Kumar and Kushwaha Dharmender Singh
- Abstract summary: Nature-inspired algorithms are commonly used for solving the various optimization problems.
We classify nature-inspired algorithms as natural evolution based, swarm intelligence based, biological based, science based and others.
The purpose of this review is to present an exhaustive analysis of various nature-inspired algorithms based on its source of inspiration, basic operators, control parameters, features, variants and area of application where these algorithms have been successfully applied.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Nature-inspired algorithms are commonly used for solving the various
optimization problems. In past few decades, various researchers have proposed a
large number of nature-inspired algorithms. Some of these algorithms have
proved to be very efficient as compared to other classical optimization
methods. A young researcher attempting to undertake or solve a problem using
nature-inspired algorithms is bogged down by a plethora of proposals that exist
today. Not every algorithm is suited for all kinds of problem. Some score over
others. In this paper, an attempt has been made to summarize various leading
research proposals that shall pave way for any new entrant to easily understand
the journey so far. Here, we classify the nature-inspired algorithms as natural
evolution based, swarm intelligence based, biological based, science based and
others. In this survey, widely acknowledged nature-inspired algorithms namely-
ACO, ABC, EAM, FA, FPA, GA, GSA, JAYA, PSO, SFLA, TLBO and WCA, have been
studied. The purpose of this review is to present an exhaustive analysis of
various nature-inspired algorithms based on its source of inspiration, basic
operators, control parameters, features, variants and area of application where
these algorithms have been successfully applied. It shall also assist in
identifying and short listing the methodologies that are best suited for the
problem.
Related papers
- A Generalized Evolutionary Metaheuristic (GEM) Algorithm for Engineering Optimization [1.6589012298747952]
A major trend in recent years is the use of nature-inspired metaheustic algorithms (NIMA)
There are over 540 algorithms in the literature, and there is no unified framework to understand the search mechanisms of different algorithms.
We propose a generalized evolutionary metaheuristic algorithm to unify more than 20 different algorithms.
arXiv Detail & Related papers (2024-07-02T09:55:15Z) - Nature Inspired Evolutionary Swarm Optimizers for Biomedical Image and
Signal Processing -- A Systematic Review [0.0]
The paper reviews 28 latest peer-reviewed relevant articles and 26 nature-inspired algorithms.
It segregates them into thoroughly explored, lesser explored and unexplored categories intending to help readers understand the reliability and exploration stage of each of these algorithms.
arXiv Detail & Related papers (2023-10-02T04:52:46Z) - HARRIS: Hybrid Ranking and Regression Forests for Algorithm Selection [75.84584400866254]
We propose a new algorithm selector leveraging special forests, combining the strengths of both approaches while alleviating their weaknesses.
HARRIS' decisions are based on a forest model, whose trees are created based on optimized on a hybrid ranking and regression loss function.
arXiv Detail & Related papers (2022-10-31T14:06:11Z) - Algorithm Selection on a Meta Level [58.720142291102135]
We introduce the problem of meta algorithm selection, which essentially asks for the best way to combine a given set of algorithm selectors.
We present a general methodological framework for meta algorithm selection as well as several concrete learning methods as instantiations of this framework.
arXiv Detail & Related papers (2021-07-20T11:23:21Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
Bilevel optimization has been widely applied in many important machine learning applications.
We propose two new algorithms for bilevel optimization.
We show that both algorithms achieve the complexity of $mathcalO(epsilon-1.5)$, which outperforms all existing algorithms by the order of magnitude.
arXiv Detail & Related papers (2021-06-08T21:05:30Z) - A Survey On (Stochastic Fractal Search) Algorithm [0.0]
This paper presents a metaheuristic algorithm called Fractal Search, inspired by the natural phenomenon of growth based on a mathematical concept called the fractal.
This paper also focuses on the steps and some example applications of engineering design optimisation problems commonly used in the literature being applied to the proposed algorithm.
arXiv Detail & Related papers (2021-01-25T22:44:04Z) - Critical Analysis: Bat Algorithm based Investigation and Application on
Several Domains [1.1802674324027231]
The idea of the algorithm was taken from the echolocation ability of bats.
Bat Algorithm is given in-depth in terms of backgrounds, characteristics, limitations.
arXiv Detail & Related papers (2021-01-18T19:25:12Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
This paper investigates the classical integer least-squares problem which estimates signals integer from linear models.
The problem is NP-hard and often arises in diverse applications such as signal processing, bioinformatics, communications and machine learning.
We propose a general hyper-accelerated tree search (HATS) algorithm by employing a deep neural network to estimate the optimal estimation for the underlying simplified memory-bounded A* algorithm.
arXiv Detail & Related papers (2021-01-07T08:00:02Z) - Towards Meta-Algorithm Selection [78.13985819417974]
Instance-specific algorithm selection (AS) deals with the automatic selection of an algorithm from a fixed set of candidates.
We show that meta-algorithm-selection can indeed prove beneficial in some cases.
arXiv Detail & Related papers (2020-11-17T17:27:33Z) - Run2Survive: A Decision-theoretic Approach to Algorithm Selection based
on Survival Analysis [75.64261155172856]
survival analysis (SA) naturally supports censored data and offers appropriate ways to use such data for learning distributional models of algorithm runtime.
We leverage such models as a basis of a sophisticated decision-theoretic approach to algorithm selection, which we dub Run2Survive.
In an extensive experimental study with the standard benchmark ASlib, our approach is shown to be highly competitive and in many cases even superior to state-of-the-art AS approaches.
arXiv Detail & Related papers (2020-07-06T15:20:17Z) - Comprehensive Taxonomies of Nature- and Bio-inspired Optimization: Inspiration versus Algorithmic Behavior, Critical Analysis and Recommendations (from 2020 to 2024) [19.09373077982117]
Bio-inspired optimization methods, which mimic biological processes to solve complex problems, have gained popularity in recent literature.
The exponential rise in the number of bio-inspired algorithms poses a challenge to the future trajectory of this research domain.
arXiv Detail & Related papers (2020-02-19T12:34:45Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.