Book ChapterDOI
Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem
Chiranjib Sur,Sanjeev Sharma,Anupam Shukla +2 more
- pp 227-237
Reads0
Chats0
TLDR
A new nature inspired meta-heuristics algorithm called Egyptian Vulture Optimization Algorithm which primarily favors combinatorial optimization problems which is derived from the nature, behavior and key skills of the Egyptian Vultures for acquiring food for leading their livelihood.Abstract:
In this paper we have introduced for the first time a new nature inspired meta-heuristics algorithm called Egyptian Vulture Optimization Algorithm which primarily favors combinatorial optimization problems. The algorithm is derived from the nature, behavior and key skills of the Egyptian Vultures for acquiring food for leading their livelihood. These spectacular, innovative and adaptive acts make Egyptian Vultures as one of the most intelligent of its kind among birds. The details of the bird’s habit and the mathematical modeling steps of the algorithm are illustrated demonstrating how the meta-heuristics can be applied for global solutions of the combinatorial optimization problems and has been studied on the traditional 0/1 Knapsack Problem (KSP) and tested for several datasets of different dimensions. The results of application of the algorithm on KSP datasets show that the algorithm works well w.r.t optimal value and provide the scope of utilization in similar kind of problems like path planning and other combinatorial optimization problems.read more
Citations
More filters
Posted Content
A Brief Review of Nature-Inspired Algorithms for Optimization
TL;DR: A relatively comprehensive list of all the algorithms based on swarm intelligence, bio-inspired, physics-based and chemistry-based, depending on the sources of inspiration, that have become popular tools for solving real-world problems.
Journal ArticleDOI
African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems
TL;DR: The proposed African Vultures Optimization Algorithm (AVOA) is named and simulates African vultures’ foraging and navigation behaviors and indicates the significant superiority of the AVOA algorithm at a 95% confidence interval.
Journal ArticleDOI
Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm
TL;DR: Experimental results indicate that in terms of robustness, convergence and quality of the solution obtained, GSK is significantly better than, or at least comparable to state-of-the-art approaches with outstanding performance in solving optimization problems especially with high dimensions.
Journal ArticleDOI
A new modification approach on bat algorithm for solving optimization problems
TL;DR: The method proposed in this study is compared with recently published studies in the literature on real-world problems and it is proven that this method is more effective than the studies belonging to other literature on this sort of problems.
Journal ArticleDOI
Metaheuristic Algorithms on Feature Selection: A Survey of One Decade of Research (2009-2019)
TL;DR: In this article, an extensive literature review on solving feature selection problem using metaheuristic algorithms which are developed in the ten years (2009-2019) is presented, and a categorical list of more than a hundred metaheuristics algorithms is presented.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Proceedings ArticleDOI
Particle swarm optimization
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
Journal ArticleDOI
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces
Rainer Storn,Kenneth Price +1 more
TL;DR: In this article, a new heuristic approach for minimizing possibly nonlinear and non-differentiable continuous space functions is presented, which requires few control variables, is robust, easy to use, and lends itself very well to parallel computation.
Journal ArticleDOI
No free lunch theorems for optimization
TL;DR: A framework is developed to explore the connection between effective optimization algorithms and the problems they are solving and a number of "no free lunch" (NFL) theorems are presented which establish that for any algorithm, any elevated performance over one class of problems is offset by performance over another class.
Journal ArticleDOI
Ant colony system: a cooperative learning approach to the traveling salesman problem
TL;DR: The results show that the ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and it is concluded comparing ACS-3-opt, a version of the ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs.