Home
Call For Papers
Submission
Author
Registration
Publications
About
Contact Us

  Survey on Recent Bio-Inspired Optimization Algorithms  
  Authors : Rowida Ali AL.Amry; Ghaleb AL-Gaphari
  Cite as:

 

Bio inspired algorithms are meta-heuristic optimization algorithm that mimics the intelligence features from biologic behavior in animal , bird, fish and so on. Bio inspired algorithms considered as a major subset of nature inspired algorithm. They become very important in computing a wide range of applications in different domains .The main goal of this paper is to make a literature survey of some recent bio inspired algorithms to investigate the reasonable performance of the current algorithms and predicting suitable algorithms for solving optimization problems. In this paper, some recent research papers of bio inspired algorithms are summarized such as bat algorithm (BA), cuckoo optimization algorithm (COA) , krill herd algorithm (KHA), dolphin echolocation algorithm (DEA), grey wolf algorithm (GWA) and crow search algorithm (CSA).The paper focuses on algorithms concepts, behavior ,principles , mathematical models and algorithms steps. In addition to experiments evaluation and the advantages of each algorithm. Implementation of bio inspired algorithms is more efficient compared to conventional algorithms in terms of optimization problems solutions.

 

Published In : IJCSN Journal Volume 7, Issue 6

Date of Publication : December 2018

Pages : 327-338

Figures :06

Tables : 01

 

Rowida Ali AL.Amry : Department of Computer Science, Sana'a University, Sana 'a , Yemen

Ghaleb AL-Gaphari : Department of Computer Science, Sana'a University, Sana'a , Yemen

 

Optimization algorithms, Bio-inspired Algorithms, Meta-heuristic, Optimization problems.

As an overview of a modified method for optimal power control in mesh MGs, this paper involved fundamental concepts of the main methodologies. An OPF theory based agent consensus performances was modeled, and for information discovery, ACA was enabled. Regrouping these specifications has led to a fully information discovery process which was distributed such that each node only needs to communicate with its direct neighbors. Simulation results provides optimal solution in terms of rapid iteration convergence and gives an alternative to the previously ACA algorithms in the case of small meshed MG systems. In contrast, it should be necessary to overhaul the test model with a high number of DERs and for a more realistic setup, more effort should be put on a description of flexible DERs and its costs settings.

 

[1]. Omid Bozorg-Haddad Editor, "Advanced Optimization by Nature-Inspired Algorithms", Springer Nature Singapore Pte Ltd. 2018. [2]. Randy L.Haupt and Sue Ellen Haupt, " particle genetic algorithms", second edition, ISBN0-471-45565-2 copyright 2004 John Wiley &sons, Inc. [3]. Xin-She Yang, "Nature - Inspired Metaheuristic Algorithms Second Edition ", University of Cambridge, United Kingdom, Book, second edition 2010. [4]. Apoorva Mishra," Nature Inspired Algorithms: A Survey of the State of the Art". International Journal of Advanced Research in Computer Science and Management Studies, Volume 5, Issue 9, September 2017. [5]. Binitha S, S Siva Sathya, "A Survey of Bio inspired Optimization Algorithms ", International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-2, Issue-2, May 2012. [6]. Rashmi A. Mahale, prof.S.D.Chavan "A survey: Evolutionary and Swarm Based Bio-Inspired Optimization algorithm", International Journal of Scientific and research publications, volume 2, Issue 12, December 2012. [7]. Xin-She Yang, " A New Metaheuristic Bat-Inspired Algorithm" Department of Engineering, University of Cambridge, Trumpington Street, Cambridge CB2 1PZ, UK. arXiv:1004.4170v1 [math.OC] 23 Apr 2010. [8]. A. Kaveh, N.Farhoudi, " A new optimization method: Dolphin echolocation", journal homepage: www.elsevier.com/locate/advengsoft, Advances in Engineering Software 59(2013)53- 70. [9]. Xin-She Yang, "Bat Algorithm: Literature Review and Applications", Int. J. Bio-Inspired Computation, Vol. 5, No. 3, pp. 141-149 (2013). [10]. Juan R. Gonzalez, David Alejandro Pelta, Carlos Cruz, Germ´an Terrazas, and Natalio Krasnogor, " Nature Inspired Cooperative Strategies for Optimization " NICSO 2010, Springer-Verlag Berlin Heidelberg. [11]. Pazhaniraja, Victor Paul, Roja, Shanmugapriya, Sonali ." A Study On Recent Bio-Inspired Optimization Algorithms ", International Conference on Signal Processing, Communications and Networking (ICSCN -2017), March 16 - 18, 2017, Chennai, India, 978-1-5090-4740-6/17/$31.00 ©2017 IEEE. [12]. Rizk M. Rizk-Allah, Aboul Ella Hassanien," New binary bat algorithm for solving 0-1 knapsack problem", Complex Intell, Springer, 11 July 2017. [13]. Varsha, Manju Bala, Manoj Kumar, Vrajesh Sharma," A SURVEY ON SWARM INTELLIGENCE TECHNIQUES", International Interdisciplinary Conference on Science Technology Engineering Management Pharmacy and Humanities Held on 22nd - 23rd April 2017, in Singapore ISBN: 9780998900001. [14]. Yang X-S, Gandomi AH, "Bat algorithm: a novel approach for global engineering optimization", Eng Comput 29(5):464-483 in 2012. [15]. Ramin Rajabioun, " Cuckoo Optimization Algorithm ", journal homepage: www.elsevier.com/l locate/ASoC, Control and Intelligent Processing Centre of Excellence (CIPCE), journal homepage: www.elsevier.com/locate/asoc Applied Soft Computing 11 (2011). [16]. Ram Gopal Sharma, Bright Keswani, " Implementation of n-Queens Puzzle using Meta-heuristic algorithm (Cuckoo Search)", International Journal of Latest Trends in Engineering and Technology (IJLTET), Vol. 2 Issue 3 May 2013. [17]. Ms.Anuja.S.Joshi1, Mr. Omkar Kulkarni2, Dr Kakandikar G. M.3, D r. Nandedkar V.M.4, " Cuckoo Search Optimization- A Review ", ScienceDirect, Materials Today: Proceedings 4 (2017) 7262-7269, 2017 Published by Elsevier Ltd. [18]. Kaushik Kumar Bhattacharjee, Sarada Prasad Sarmah," A Binary Cuckoo Search Algorithm for Knapsack Problems", Proceedings of the 2015 International Conference on Industrial Engineering and Operations Management Dubai, United Arab Emirates (UAE), March 3 - 5, 2015. [19]. Xin-SheYang, " Nature-Inspired Optimization Algorithms", ISBN: 978-0-12-416743-8, Elsevier, Ist Edition, 2014. [20]. Shahzad semi, Seyed Mohammad, Seyed Ali mirjalili, "chaotic krill herd optimization algorithm", ScienceDirect, procedia Technology 12(2014) 180-185. [21]. A.H.Gandomi,A.H.Alavi, " Krill herd: A new bio-inspired optimization algorithm ", Commun.nonlinear sci.Numer.Simul.17(2012)4831-4845. [22]. N. Pazhaniraja, P. Victor Paul, G. Roja, K. Shanmugapriya, B. Sonali, "A Study On Recent Bio-Inspired Optimization Algorithms", International Conference on Signal Processing, Communications and Networking (ICSCN -2017), March 16 - 18, 2017, Chennai, India, IEEE. [23].Lihong Guo, Gai-GeWang , AmirH.Gandomi, AmirH.Alavi , HongDuan," A new improved krill herd algorithm for global numerical optimization ", Neurocomputing , journal homepage: www.elsevier.com/locate/neucom. [25]. Gaige Wang . Lihong Guo . Heqi Wang , " Incorporating mutation scheme into krill herd algorithm for global numerical optimization",Neural Comput & Applic , Springer-Verlag London 2012 . [24] A. Kaveh, N.Farhoudi, "A new optimization method: Dolphin echolocation ", journal homepage: www.elsevier.com/locate/advengsoft, Advances in Engineering Software 59(2013).. [25]. Gaige Wang . Lihong Guo . Heqi Wang, " Incorporating mutation scheme into krill herd algorithm for global numerical optimization", Neural Comput & Applic, Springer- Verlag London 2012. [26]. Songwei Huang, Lifang He, Xu Si, Yuanyuan Zhang and Pengyu Hao, "An Effective Krill Herd Algorithm for Numerical Optimization ", International Journal of Hybrid Information Technology Vol. 9, No.7 (2016), pp. 127-138. [27]. A. Kaveh, N.Farhoudi, "A new optimization method: Dolphin echolocation ", journal homepage: www.elsevier.com/locate/advengsoft, Advances in Engineering Software 59(2013)53- 70. [28]. A. Kaveh, L. Jafari and N. Farhoudi, " TRUSS OPTIMIZATION WITH NATURAL FREQUENCY CONSTRAINTS USING A DOLPHIN ECHOLOCATION ALGORITHM", ASIAN JOURNAL OF CIVIL ENGINEERING (BHRC) VOL. 16, NO. 1 (2015) PAGES 29-46. [29]. Ricardo Soto, Broderick Crawford, Cesar Carrasco1, Boris Almonacid, " Solving Manufacturing Cell Design Problems by Using a Dolphin Echolocation Algorithm", Springer International Publishing Switzerland 2016. [30]. K. Lenina, Dr B. Ravindranath Reddyb, Dr M. Surya Kalavathi, "Dolphin Echolocation Algorithm for Solving Optimal Reactive Power Dispatch Problem ", International Journal of Computer (IJC) (2014) Volume 12, No 1, pp. [31]. A. Kaveh, "Advances in Metaheuristic Algorithms for Optimal Design of Structures", Springer International Publishing AG 2017. [32]. Ali Kaveh, Seyed Rohollah Hosseini Vaez, Pedram Hosseini, "Simplified dolphin echolocation algorithm for optimum design of frame", Smart Structures Systems, Vol. 21, No. 3 (2018) 321-333. [33]. Seyedali Mirjalili a, Seyed Mohammad Mirjalili b, Andrew Lewis," Grey Wolf Optimizer ", Advances in Engineering Software. Journal Elsevier, in 2013. [34]. N. Jayakumar, S. Subramanian, S. Ganesan, E.B.Elanchezhian, " Grey wolf optimization for combined heat and power dispatch with cogeneration systems", journal homepage: www.elsevier.com/locate/ijepes, Electrical Power and Energy Systems 74 (2016) 252- 264. [35]. M.R.Shakarami, I. Faraji Davoudkhani," Wide-area power system stabilizer design based on Grey Wolf Optimization algorithm considering the time delay", journal homepage: www.elsevier.com/locate/ijepes, Electric Power Systems Research 133 (2016) 149- 159. [36]. E. Emary1, Hossam M. Zawbaa, Aboul Ella Hassanien," Binary Gray Wolf Optimization Approaches for Feature Selection", Preprint submitted to Elsevier, July 30, 2015. [37]. Hui Xu, Xiang Liu, Jun Su, " An Improved Grey Wolf Optimizer Algorithm Integrated with Cuckoo Search" , The 9th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications 21-23 September 2017, Bucharest, Romania. [38]. Alireza Askarzadeh," A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm", Computers and Structures journal homepage: www.elsevier.com/locate/compstruc.[39] James J. H. St Clair and Christian Rutz, " New Caledonian crows attend to multiple functional properties of complex tools", http://rstb.royalsocietypublishing.org/ on January 25, 2017. [40]. Shehzad Zareen, Hameed Ur Rehman, Hira Zareen, Nadia Bukhari, Kausar Saeed, Raqeebullah, Waqar Ahmad and Muhammad Ateeq, " Ability of Grey-necked Crow (Corvus splendens) in Human face recognition from Kohat, KPK, Pakistan ", Journal of Entomology and Zoology Studies 2016. [41]. Christopher David Bird1,* and Nathan John Emery2, " Rooks Use Stones to Raise the Water Level to Reach a Floating Worm", Current Biology 19, 1410-1414, August 25, 2009, Elsevier Ltd All rights reserved DOI 10.1016/j.cub.2009.07.033. [42]. Corina J. Logan1*, Sarah A. Jelbert2, Alexis J. Breen3, " Modifications to the Aesop's Fable Paradigm Change New Caledonian Crow Performances", PLOS ONE | www.plosone.org July 2014 | Volume 9 | Issue 7 | e103049 [43]. Gehad Ismail Sayed1 . Aboul Ella Hassanien1 . Ahmad Taher Azar2,3, " Feature selection via a novel chaotic crow search algorithm", The Natural Computing Applications Forum 2017. [44]. M Padma Lalitha*, P. Suresh Babu, K. Sai Krishna Teja, "Crow Search Algorithm for Optimal PV and Capacitor Placement for Loss Reduction in the Distribution Systems", International Journal of control theory and applications ISSN:0974-5572, international science press 2017. [45]. Swati Rajput, Monika Parashar, Hari Mohan Dubey, Manjaree Pandit, " Optimization of benchmark functions and practical problems using Crow Search Algorithm", 978-1- 5090-2541-1/16/$3l.00 ©20 16IEEE. [46]. Leandro dos Santos Coelho1,2, Carlos Richter3, Viviana Cocco Mariani2,3, and Alireza Askarzadeh4, " Modified Crow Search Approach Applied to Electromagnetic Optimization ", 978-1-5090-2541-1/16/$3l.00 ©20 16IEEE .