Taxonomy of bio-inspired optimization algorithms

  • Authors

    • Saman M. Almufti computer science
    • Ridwan Boya Marqas computer science
    • Vaman Ashqi Saeed computer science
    2019-08-25
    https://doi.org/10.14419/jacst.v8i2.29402
  • Bio-Inspired Algorithms (BIA), Ecology-Based Algorithms (ECO), Swarm Intelligence (SI), Elephant Herding Optimization (EHO), Evolu-tionary Algorithms (EA).

  • Abstract

    Bio-Inspired optimization algorithms are inspired from principles of natural biological evolution and distributed collective of a living organism such as (insects, animal, …. etc.) for obtaining the optimal possible solutions for hard and complex optimization problems. In computer science Bio-Inspired optimization algorithms have been broadly used because of their exhibits extremely diverse, robust, dynamic, complex and fascinating phenomenon as compared to other existing classical techniques.
    This paper presents an overview study on the taxonomy of bio-inspired optimization algorithms according to the biological field that are inspired from and the areas where these algorithms have been successfully applied

  • References

    1. [1] Almufti, S. (2017). Using Swarm Intelligence for solving NPHard Problems. Academic Journal of Nawroz University, 6(3), 46-50. https://doi.org/10.25007/ajnu.v6n3a78.
      [2] Alroomi, A., Albasri, F., & Talaq, J. (2013). Essential Modifications on Biogeography-Based Optimization Algorithm. Computer Science & Infor-mation Technology (CS & IT). Begon, M., Townsend, C. R. & Harper, J. L., 2006 Ecology: from individuals to ecosystems, 4th ed. Oxford, UK: Blackwell Publishing.
      [3] Beni, G., & Wang, J. (1989). Swarm intelligence in cellular robotic systems. In NATO Advanced Workshop on Robots and Biological Systems, Il Ciocco, Tuscany, Italy.
      [4] Binitha, S., SATHYA, S.S., (2012), A Survey of Bio inspired Optimization Algorithms. International Journal of Soft Computing and Engineering, Vol. 2, No. 2, pp 137-151.
      [5] Chen, H., & Zhu, Y. (2008). Optimization based on symbiotic multi-species coevolution. Applied Mathematics and Computation, 205(1), 47-60. https://doi.org/10.1016/j.amc.2008.05.148.
      [6] Das S., Suganthan P., (2011), Differential evolution: a survey of the state-of-the-art, IEEE Trans.Evol. Comput.60(4) 1469–1479. https://doi.org/10.1016/j.amc.2008.05.148.
      [7] DeJong, K. 1975. An Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD Dissertation, Department of Computer and Communi-cation Sciences, University of Michigan, Ann Arbor. https://doi.org/10.1109/TEVC.2010.2059031.
      [8] Dhiman, G., & Kumar, V. (2017). Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications. Ad-vances in Engineering Software, 114, 48-70. https://doi.org/10.1016/j.advengsoft.2017.05.014.
      [9] Dorigo M., Maniezzo V., A. (1996), Colorni, Ant system: optimization by a colony ofcooperating agents, IEEE Trans. Syst. Man Cybern. B 26 29–41. https://doi.org/10.1109/3477.484436.
      [10] Dubey, H., Panigrahi, B., & Pandit, M. (2014). Bio-inspired optimisation for economic load dispatch: a review. International Journal Of Bio-Inspired Computation, 6(1), 7. https://doi.org/10.1504/IJBIC.2014.059967.
      [11] Goldberg, D.E., (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison - Wesley.
      [12] Holland, J. H. 1975. Adaptation in Natural and Artificial Systems, University of Michigan Press. Ann Arber.
      [13] Kumar, V., Chhabra, J., & Kumar, D. (2014). Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems. Journal of Computational Science, 5(2), 144-155. https://doi.org/10.1016/j.jocs.2013.12.001.
      [14] Li, C., & Heinemann, P. (2007). A comparative study of three evolutionary algorithms for surface acoustic wave sensor wavelength selection. Sensors and Actuators B: Chemical, 125(1), 311-320. https://doi.org/10.1016/j.snb.2007.02.026.
      [15] Li, Y., (2010), Solving TSP by an ACO-and-BOA-based Hybrid Algorithm. In: 2010 International Conference on Computer Application and System Modeling, pp. 189–192. IEEE Press,New York.
      [16] May, R. M. C. & McLean, A. R., 2007 Theoretical Ecology: Principles and Applications. Oxford, UK: Oxford University Press.
      [17] Rahmati, S., & Zandieh, M. (2011). A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem. The International Journal of Advanced Manufacturing Technology, 58(9-12), 1115-1129. https://doi.org/10.1007/s00170-011-3437-9.
      [18] Rai, D., & Tyagi, K. (2013). Bio-inspired optimization techniques. ACM SIGSOFT Software Engineering Notes, 38(4), 1. https://doi.org/10.1145/2492248.2492271.
      [19] Renas R. Assad, Abdulnabi, N. (2018). Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems. Academic Journal of Nawroz University, 7(3), 1-6. https://doi.org/10.25007/ajnu.v7n3a193.
      [20] Simon, D., 2008. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation. 12 (6), 702–713. https://doi.org/10.1109/TEVC.2008.919004.
      [21] Storn, R., & Price, K. (1997). Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization, 11(4), 341-359. https://doi.org/10.1023/A:1008202821328.
      [22] Sukale, S., & D. Biradar, T. (2015). Review of Nature Inspired Algorithms. International Journal of Computer Applications, 109(3), 6-8. https://doi.org/10.5120/19166-0625.
      [23] Thengade, A. and Dondal, R. (2012). Genetic Algorithm – Survey Paper. International Journal of Computer Applications (IJCA), (0975 - 8887), pp.25-29.
      [24] Wang, G., Deb, S. and Coelho, L. (2015). Elephant Herding Optimization. 2015 3rd International Symposium on Computational and Business Intel-ligence (ISCBI). https://doi.org/10.1109/ISCBI.2015.8.
      Journal of Advanced Computer Science & Technology 31
      [25] Almufti S., & Shaban A., (2018), U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem, Academic Journal of Nawroz University, vol. 7, no. 4, pp. 45-49, Available: 10.25007/ajnu. v6n4a270. https://doi.org/10.25007/ajnu.v6n4a270.
      [26] Almufti, S., R. Asaad, R., & B. Salim, (2019). Review on Elephant Herding Optimization Algorithm Performance in Solving Optimization Problems. International Journal of Engineering & Technology, 7(4), 6109-6114

  • Downloads

  • How to Cite

    M. Almufti, S., Boya Marqas, R., & Ashqi Saeed, V. (2019). Taxonomy of bio-inspired optimization algorithms. Journal of Advanced Computer Science & Technology (JACST), 8(2), 23-31. https://doi.org/10.14419/jacst.v8i2.29402

    Received date: 2019-05-29

    Accepted date: 2019-07-06

    Published date: 2019-08-25