Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem
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.
KeywordsEgyptian vulture optimization algorithm combinatorial optimization graph based problems knapsack problem nature inspired meta-heuristics
Unable to display preview. Download preview PDF.
- 4.Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (November/December 1995)Google Scholar
- 5.Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University (October 2005)Google Scholar
- 15.Tamura, K., Yasuda, K.: Primary Study of Spiral Dynamics Inspired Optimization. IEEJ Transactions on Electrical and Electronic Engineering 6 (S1), S98–S100 (2011)Google Scholar
- 18.Tayarani-N, M.H., Akbarzadeh-T, M.R.: Magnetic Optimization Algorithms a new synthesis. In: IEEE Congress on Evolutionary Computation, CEC 2008, IEEE World Congress on Computational Intelligence, June 1-6, pp. 2659–2664 (2008) Google Scholar
- 21.Gandomi, A.H., Alavi, A.H.: Krill Herd Algorithm: A New Bio-Inspired Optimization Algorithm. Communications in Nonlinear Science and Numerical Simulation (2012)Google Scholar
- 22.Tamura, K., Yasuda, K.: Spiral Dynamics Inspired Optimization. Journal of Advanced Computational Intelligence and Intelligent Informatics 15(8), 1116–1122 (2011)Google Scholar
- 24.Liang, Y.-C., Josue, R.C.: Virus Optimization Algorithm for Curve Fitting Problems. In: IIE Asian Conference (2011)Google Scholar