A Survey: Bat Algorithm and Its Application to provide optimal solutions for optimization Problems

International Journal of Computer Trends and Technology (IJCTT)          
© 2016 by IJCTT Journal
Volume-38 Number-3
Year of Publication : 2016
Authors : Gajendra Kumar Ahirwar, Sachin Goyal, Nishchol Mishra, Ratish Agrawal


Gajendra Kumar Ahirwar, Sachin Goyal, Nishchol Mishra, Ratish Agrawal "A Survey: Bat Algorithm and Its Application to provide optimal solutions for optimization Problems". International Journal of Computer Trends and Technology (IJCTT) V38(3):129-133, August 2016. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
Finding an optimal route, to route message from source to destination in wireless sensor network scenario is a difficult task to do. It is a combinatorial optimization problem where an optimal solution or route can be formed from the set of routes. There are various meta-heuristic techniques can be used to form solution for such problems. But this technique suffers some performance issues. Thus a Bat algorithm based technique can be used to provide efficient way find optimal path to route packet in wireless sensor network scenario. A brief review over bat algorithm is presented in, section II Literature Review. That provides a brief insight about the Bat algorithm and its application. A modified Bat algorithm can be made to provide better optimal solution for route message in wireless sensor network scenario.

[1] Khayyam Hashmi, HussainAljafar, Zaki Malik and AmalAlhosban ―A Bat Algorithm Based Approach Of Qos Optimization For Long Term Business Pattern ICICS, 2016.
[2] NusratJahan ,FarihaAfsanat, Mufti Mahmud t, M. Shamim Kaiser ―An Adaptive Link Selection Algorithm for Cognitive Cooperative Network Using Modified Bat Algorithm IEEE, 2015.
[3] J. Senthilnath, Sushant Kulkarni, J. A. Benediktsson, and X. S. Yang, ―A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm IEEE, 2015.
[4] MarwaSharawi, Hesham El-Mahdy, ―WSN’s Energy-Aware Coverage Preserving Optimization Model based on Multi- Objective Bat Algorithm IEEE, 2015.
[5] Mukhdeep Singh Manshahia, Mayank Dave, SatyaBir Singh ―Bio Inspired Congestion Control Mechanism for Wireless Sensor Networks IEEE, 2015.
[6] Xin-She Yang ―A New Metaheuristic Bat-Inspired Algorithm , springer 2010.
[7] R. Yesodha and T. Amudha ―A Study on Bio-Inspired Metaheuristics for Solving Vehicle Routing Problem IJST 2015.
[8] IztokFister Jr., DusanFister, Xin-She Yang ―A Hybrid Bat Algorithm 2013.
[9] IztokFister Jr., IztokFister, Xin-She Yang, Simon Fong and Yan Zhuang ―Bat Algorithm: Recent advances 2014.
[10] Luo Jun, Liu Liheng, Wu Xianyi ―A double subpopulation variant of the bat algorithm Science Direct 2015.
[11] S. Induja1, Dr. V.P. Eswaramurthy ―Bat Algorithm: An Overview and its Applications IJARCCE, 2016
[12] Yao B, Hu P, Zhang M, Tian X. Improved ant colony optimization for seafood product delivery routing problem. Swarm Intelligence in Transportation Engineering. 2014; 26(1):1–10.
[13] Chandran B, Raghavan S. Modeling and solving the capacitated vehicle routing problem on trees. The Vehicle Routing Problem: Latest Advances and New Challenges Operations Research/Computer Science Interfaces. 2008; 43:239–61.
[14] Ombuki-Berman B, Hanshar FT. Using genetic algorithms for multi-depot vehicle routing. Bio-inspired Algorithms for the Vehicle Routing Problem. Springer-Studies in Computational Intelligence. 2009; 161:77–99.
[15] Minocha B, Tripathi S. Solution of time constrained vehicle routing problems using multi-objective hybrid genetic algorithm. International Journal of Computer Science and Information Technologies. 2011; 2(6):2671–76.
[16] Blocho M, Czech ZJ. A parallel memetic algorithm for the vehicle routing problem with time windows.. 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC). Compiegne 2013 Oct 28– 30; p.144–51. DOI: 10.1109/3PGCIC.2013.28.
[17] Prodhon C. A hybrid evolutionary algorithm for the periodic location-routing problem. European Journal of Operational Research. 2011 Apr; 210(2):204–12.
[18] Cellular Genetic Algorithms. IJCSNS International Journal of Computer Science and Network Security. 2012 Feb; 12(2).
[19] Selvaraj C, Siva Kumar R, Karnan M. A survey on application of bio-inspired algorithms. International Journal of Computer Science and Information Technologies. 2014; 5(1):366–70.
[20] Blum C, Roli A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys. 2003 Sep; 35(3):268–308.
[21] Archetti C, Savelsbergh MWP, GraziaSperanza M. An optimization- based heuristic for the split delivery vehicle routing problem. Journal Transportation Science archive. 2008 Feb; 42(1):22–31.
[22] Allahyari S, Salari M, Vigo D. A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem. European Journal of Operational Research. 2015 May; 242(3):756–68.
[23] Halim AH, Ismail I. Bio-Inspired optimization method: A review. NNGT Journal: International Journal of Information Systems. 2014; 1:1–6.
[24] Baykasoglu A, Özbakir L, Tapkan P. Artificial bee colony algorithm and its application to generalized assignment problem. Swarm Intelligence: Focus on Ant and Particle Swarm Optimization. 2007 Dec; 113–45.
[25] Archetti C, SperanzaMG.Vehicle routing problems with split deliveries. International Transactionsin Operational research. 2012. DOI: 10.1111/j.1475-3995.2011.00811.x.
[26] Eksioglu B, Vural AV, Reisman A. The vehicle routing problem: a taxonomic review. Computers and Industrial Engineering. 2009 Nov; 57(4):1472–83.
[27] Dawn gouge,Shujuan Li, and Shaku nair, Bats. College of agriculture and Life Science, Cooperative Extension. 2015 july.

Bat Algorithm, Combinatorial optimization, Wireless Sensor Networks, Metaheuristic Techniques.