Study of Nature Inspired Algorithms

International Journal of Computer Trends and Technology (IJCTT)          
© 2017 by IJCTT Journal
Volume-49 Number-2
Year of Publication : 2017
Authors : SanehLata Yadav, Manu Phogat
DOI :  10.14445/22312803/IJCTT-V49P115


SanehLata Yadav, Manu Phogat "Study of Nature Inspired Algorithms". International Journal of Computer Trends and Technology (IJCTT) V49(2):100-105, July 2017. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Solving optimization problems becomes a central theme not only on operational research but also on several research areas like robotic, medicine, economic, Data-Mining etc. The number of support decision problems that can be formalized as an optimization problem is growing rapidly. In the communities of optimization, computational intelligence, and computer science, bio-inspired algorithms, especially those SI-based algorithms, have become very popular. In fact, these nature-inspired metaheuristic algorithms are now among the most widely used algorithms for optimization and computational intelligence. This survey discusses the various nature inspired meta-heuristic algorithms, and analyses the key components of these algorithms in terms of three evolutionary operators: crossover, mutation and selection.

[1] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, ?Optimization by Simulated Annealing, Science, New Series, vol. 220, no. 4598, pp. 671–680, 2007.
[2] F. Glover, ?Future Paths foe Integer Programming and Links to Artificial Intelligence, Comput. Ops. Res., vol. 13, no. 5, pp. 533–549, 1986.
[3] X. S. Yang, ?Introduction to Algorithms, in Nature Inspired Optimization Algorithms, 1st ed., Elsevier, 2014,ch. 1 pp. 1–21.
[4] J. H. Holland, ?Genetic Algorithms, Scientific American, July, 1992, pp. 66-72.
[5] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, ?Optimization by Simulated Annealing, Science, New Series, vol. 220, no. 4598, pp. 671–680, 2007.
[6] M. Dorigo, M. Birattari, and T. Stiitzle, ?Ant Colony Optimization, IEEE Computational Intelligence Magazine, no. 11, pp. 28–39, 2006.
[7] J. Kennedy and R. Eberhart, ?Particle Swarm Optimization, in IEEE International Conference on Neural Networks, 1995, pp. 1942–1948.
[8] R. Storn, ?Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, J. Glob. Optim., vol. 11, pp. 341–359, 1997.
[9] M. Eusuff, K. Lansey, and F. Pasha ?Shuffled frog-leaping algorithm : A Memetic Meta-Heuristic for Discrete Optimization, Eng. Optim., vol. 38, no. 2, pp. 129–154, 2005.
[10] S. Chu, P. Tsai, and J. Pan, ?Cat Swarm Optimization, in Pacific Rim International Conference on Artificial Intelligence, 2006, pp. 854–858.
[11] A. R. Mehrabian and C. Lucas, ?A novel numerical optimization algorithm inspired from weed colonization, Ecol. Inform., vol. 1, no. 4, pp. 355–366, 2006.
[12] D. Karaboga and B. Basturk, ?A powerful and efficient algorithm for numerical function optimization : artificial bee colony ( ABC ) algorithm, J. Glob. Optim., vol. 39, no. 3, pp. 459–471, 2007.
[13] A. Mucherino and O. Seref, ?Monkey search : a novel metaheuristic search for global optimization Monkey search : a novel metaheuristic search for global optimization, Data Mining, Syst. Anal. Optim. Biomed., vol. 953, pp. 162–173, 2007.
[14] X. Yang, ?Firefly algorithm , stochastic test functions and design optimisation, Int. J. BioInspiredComput., vol. 2, no. 2, pp. 78–83, 2008.
[15] K. N. Krishnanand and D. Ghose, ?Glowworm swarm optimisation : a new method for optimising multi-modal functions, Int. J. Comput. Intell. Stud., vol. 1, no. 1, pp. 93–119, 2009.
[16] F. Comellas, ?Bumblebees : A Multiagent Combinatorial Optimization Algorithm Inspired by Social Insect Behaviour, in Genetic and Evolutionary Computation (GEC ’09), 2009, pp. 811–814.
[17] X. Yang, S. Deb, and A. C. B. Behaviour, ?Cuckoo Search via L ´ evy Flights, in World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), 2009, pp. 210–214.
[18] X. Yang, ?A New Metaheuristic Bat-Inspired Algorithm, in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), 2010, pp. 65–74.
[19] R. Hedayatzadeh and F. A. Salmassi, ?Termite Colony Optimization : A Novel Approach for Optimizing Continuous Problems, in Iranian Conference on Electrical Engineering (ICEE 2010), 2010, pp. 553–558.
[20] Y. Shi, ?Brain Storm Optimization Algorithm, in Second International Conference, ICSI 2011, 2011, pp. 303–309.
[21] R. Tang, S. Fong, and S. Deb, ?Wolf Search Algorithm with Ephemeral Memory, in Seventh International Conference on Digital Information Management (ICDIM 2012), 2012, pp. 165–172.
[22] X. Yang, ?Flower Pollination Algorithm for Global Optimization, in Unconventional Computation and Natural Computation, 2012, pp. 240–249.
[23] A. Hossein and A. Hossein, ?Krill herd : A new bio-inspired optimization algorithm, Commun. Nonlinear SciNumerSimulat, vol. 17, no. 12, pp. 4831–4845, 2012.
[24] C. Sur, S. Sharma, and A. Shukla, ?Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem, in 9th international Conference on Computing and Information Technology (IC2IT 2013), 2013, pp. 227–237.
[25] G. Yan, ?A Novel Atmosphere Clouds Model Optimization Algorithm, in International Conference on, Computing, Measurement, Control and Sensor Network (CMCSN 2012), 2013, pp. 217–220.
[26] A. Kaveh and N. Farhoudi, ?A new optimization method : Dolphin echolocation, Adv. Eng. Softw., vol. 59, pp. 53–70, 2013.
[27] M. Yazdani and F. Jolai, ?Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm, J. Comput. Des. Eng., vol. 3, no. 1, pp. 24–36, 2015.

Artificial Bee Colony, Ant Colony Optimization, Bat Algorithm, Cuckoo Search Algorithm.