A Brief Survey on Nature Inspired Metaheuristic and Hybrid-Metaheuristic Optimization Algorithm

  • Authors

    • Aneesh Wunnava
    • Manoj Kumar Naik
    2018-12-13
    https://doi.org/10.14419/ijet.v7i4.39.23964
  • Hybrid-metaheuristic Algorithm, Metaheuristic algorithm, Nature inspired algorithm, Optimization Algorithm

  • Abstract

    The human brains are the ultimate model optimization algorithm, but they are complex in nature. The small microorganism and mammals other than human are do foraging and reproduce to survive in the world by optimizing in a small environment. This leads to a researcher to investigate their lifestyle and foraging behavior in a mathematical model coined as the nature-inspired optimization algorithm. In this brief survey on nature-inspired optimization algorithm related to metaheuristic and hybrid-metaheuristic, we try to show some recent development that is widely used nowadays.

     

  • References

    1. C. Grosan and A. Abraham, "Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews," in Hybrid Evolutionary Algorithms. vol. 75, A. Abraham, C. Grosan, and H. Ishibuchi, Eds., ed: Springer Berlin Heidelberg, 2007, pp. 1-17.

      [2] P. Preux and E. G. Talbi, "Towards hybrid evolutionary algorithms," International Transactions in Operational Research, vol. 6, pp. 557-570, 1999.

      [3] G. Raidl, "A Unified View on Hybrid Metaheuristics," in Hybrid Metaheuristics. vol. 4030, F. Almeida, M. Blesa Aguilera, C. Blum, J. Moreno Vega, M. Pérez Pérez, A. Roli, et al., Eds., ed: Springer Berlin Heidelberg, 2006, pp. 1-12.

      [4] F. J. Rodriguez, C. Garcia-Martinez, and M. Lozano, "Hybrid Metaheuristics Based on Evolutionary Algorithms and Simulated Annealing: Taxonomy, Comparison, and Synergy Test," IEEE Transactions on Evolutionary Computation, vol. 16, pp. 787-800, 2012.

      [5] E. G. Talbi, "A Taxonomy of Hybrid Metaheuristics," Journal of Heuristics, vol. 8, pp. 541-564, 2002.

      [6] T. O. Ting, X.-S. Yang, S. Cheng, and K. Huang, "Hybrid Metaheuristic Algorithms: Past, Present, and Future," in Recent Advances in Swarm Intelligence and Evolutionary Computation. vol. 585, X.-S. Yang, Ed., ed: Springer International Publishing, 2015, pp. 71-83.

      [7] X.-S. Yang, "Review of metaheuristics and generalised evolutionary walk algorithm," Int. J. Bio-Inspired Comput., vol. 3, pp. 77-84, 2011.

      [8] X.-S. Yang and M. Karamanoglu, "1 - Swarm Intelligence and Bio-Inspired Computation: An Overview," in Swarm Intelligence and Bio-Inspired Computation, X.-S. Y. C. X. H. G. Karamanoglu, Ed., ed Oxford: Elsevier, 2013, pp. 3-23.

      [9] X.-S. Yang, Nature-Inspired Metaheuristic Algorithms, 2nd ed.: Luniver press, UK, 2010.

      [10] X.-S. Yang, Nature-Inspired Metaheuristic Algorithms: Luniver Press, UK, 2008.

      [11] I. Osman and G. Laporte, "Metaheuristics: A bibliography," Annals of Operations Research, vol. 63, pp. 511-623, 1996.

      [12] H. Robbins and S. Monro, "A Stochastic Approximation Method," pp. 400-407, 1951.

      [13] D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Transactions on Evolutionary Computation, vol. 1, pp. 67-82, 1997.

      [14] K. B. Steer, A. Wirth, and S. Halgamuge, "The Rationale Behind Seeking Inspiration from Nature," in Nature-Inspired Algorithms for Optimisation. vol. 193, R. Chiong, Ed., ed: Springer Berlin Heidelberg, 2009, pp. 51-76.

      [15] J. H. Holland, Adaptation in Natural and Artificial Systems: University of Michigan Press, 1975.

      [16] K. A. D. Jong, "An analysis of the behavior of a class of genetic adaptive systems," University of Michigan, 1975.

      [17] L. J. Fogel, A. J. Owens, and M. J. Walsh, "On the Evolution of Artificial Intelligence," presented at the Fifth National Symposium on Human Factors in Electronics, San Diego, 1964.

      [18] L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. New York: John Wiley & Sons, Inc., 1966.

      [19] L. J. Fogel, A. J. Owens, and M. J. Walsh, "Application of Evolutionary Programming," in IEEE Systems Science and Cybernetics Conference, Washington, D.C., 1966.

      [20] P. Moscato, "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms," Caltech Concurrent Computation Program (Report 826)1989.

      [21] O. Yew-Soon, L. Meng Hiot, and C. Xianshun, "Memetic Computation-Past, Present & Future [Research Frontier]," IEEE Computational Intelligence Magazine, vol. 5, pp. 24-31, 2010.

      [22] C. Xianshun, O. Yew-Soon, L. Meng-Hiot, and T. Kay Chen, "A Multi-Facet Survey on Memetic Computation," IEEE Transactions on Evolutionary Computation, vol. 15, pp. 591-607, 2011.

      [23] G. Beni and J. Wang, "Swarm Intelligence in Cellular Robotic Systems," presented at the NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, 1989.

      [24] M. Dorigo, "Optimization, Learning and Natural Algorithms," PhD Thesis, Politecnico di Milano, Milan, Italy, 1992.

      [25] M. Dorigo and T. Stützle, Ant Colony Optimization: MIT Press, 2004.

      [26] J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.

      [27] R. Storn, "On the usage of differential evolution for function optimization," in 1996 Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS), 1996, pp. 519-523.

      [28] R. Storn and K. Price, "Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces," Journal of Global Optimization, vol. 11, pp. 341-359, 1997.

      [29] K. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: Springer, 2005.

      [30] V. Feoktistov, Differential Evolution: Springer, 2006.

      [31] U. K. Chakraborty, Advances in Differential Evolution: Springer, 2008.

      [32] K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Systems, vol. 22, pp. 52-67, 2002.

      [33] Y. Liu and K. M. Passino, "Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors," Journal of Optimization Theory and Applications, vol. 115, pp. 603-628, 2002.

      [34] V. Gazi and K. M. Passino, "Stability analysis of swarms," in Proceedings of the 2002 American Control Conference, 2002, pp. 1813-1818.

      [35] V. Gazi and K. M. Passino, "Stability analysis of swarms in an environment with an attractant/repellent profile," in Proceedings of the 2002 American Control Conference, 2002, pp. 1819-1824.

      [36] D. Karaboga, "An Idea Based on Honey Bee Swarm for Numerical Optimization," Erciyes University, Turkey2005.

      [37] D. Karaboga and B. Basturk, "On the performance of artificial bee colony (ABC) algorithm," Applied Soft Computing, vol. 8, pp. 687-697, 2008.

      [38] E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, "GSA: A Gravitational Search Algorithm," Information Sciences, vol. 179, pp. 2232-2248, 2009.

      [39] X.-S. Yang, "Firefly Algorithms for Multimodal Optimization," in Stochastic Algorithms: Foundations and Applications. vol. 5792, O. Watanabe and T. Zeugmann, Eds., ed: Springer Berlin Heidelberg, 2009, pp. 169-178.

      [40] X.-S. Yang and S. Deb, "Cuckoo Search via Lavy flights," in World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), 2009, pp. 210-214.

      [41] X.-S. Yang, "A New Metaheuristic Bat-Inspired Algorithm," in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). vol. 284, J. González, D. Pelta, C. Cruz, G. Terrazas, and N. Krasnogor, Eds., ed: Springer Berlin Heidelberg, 2010, pp. 65-74.

      [42] R. N. Mantegna, "Fast, accurate algorithm for numerical simulation of Levy stable stochastic process," Physical Review E, vol. 49, pp. 4677-4683, 1994.

      [43] M. Gutowski, "Levy flights as an underlying mechanism for global optimization algorithms," ArXiv Mathematical Physics e-Prints, 2001.

      [44] P. Barthelemy, J. Bertolotti, and D. S. Wiersma, "A Levy flight for light," Nature, vol. 453, pp. 495-498, 2008.

      [45] A. M. Reynolds and M. A. Frye, "The Levy flight paradigm: random search patterns and mehanisms," Ecology, vol. 90, pp. 877-887, 2009.

      [46] Cuckoo Search and Firefly Algorithm vol. 516: Springer International Publishing, 2014.

      [47] X.-S. Yang and S. Deb, "Cuckoo search: recent advances and applications," Neural Computing and Applications, vol. 24, pp. 169-174, 2014.

      [48] Y. Shi, "Brain Storm Optimization Algorithm," in Advances in Swarm Intelligence. vol. 6728, Y. Tan, Y. Shi, Y. Chai, and G. Wang, Eds., ed: Springer Berlin Heidelberg, 2011, pp. 303-309.

      [49] M. Črepinšek, S.-H. Liu, and L. Mernik, "A note on teaching–learning-based optimization algorithm," Information Sciences, vol. 212, pp. 79-93, 2012.

      [50] B. Niu and H. Wang, "Bacterial Colony Optimization," Discrete Dynamics in Nature and Society, vol. 2012, p. 28, 2012.

      [51] S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey Wolf Optimizer," Advances in Engineering Software, vol. 69, pp. 46-61, 2014.

      [52] D. Pham, M. Castellani, and H. Le Thi, "Nature-Inspired Intelligent Optimisation Using the Bees Algorithm," in Transactions on Computational Intelligence XIII. vol. 8342, N.-T. Nguyen and H. Le-Thi, Eds., ed: Springer Berlin Heidelberg, 2014, pp. 38-69.

      [53] S. Salcedo-Sanz, J. Del Ser, I. Landa-Torres, Gil-Lopez, S. pez, and J. A. Portilla-Figueras, "The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems," The Scientific World Journal, vol. 2014, p. 15, 2014.

      [54] Y. W. Leung and W. Yuping, "An orthogonal genetic algorithm with quantization for global numerical optimization," IEEE Transactions on Evolutionary Computation, vol. 5, pp. 41-53, 2001.

      [55] X.-S. Yang, Hybrid Metaheuristics - An Emerging Approach to Optimization vol. 114: Springer, 2008.

      [56] C. Blum, J. Puchinger, G. Raidl, and A. Roli, "A brief survey on hybrid metaheuristics," Proceedings of BIOMA, pp. 3-18, 2010.

      [57] Hybrid Metaheuristics - Recent Research on Hybrid Metaheuristics: Springer, 2013.

      [58] Z. Wen-Jun and X. Xiao-Feng, "DEPSO: hybrid particle swarm with differential evolution operator," in IEEE International Conference on Systems, Man and Cybernetics, 2003, pp. 3816-3821.

      [59] J. J. Liang and P. N. Suganthan, "Dynamic multi-swarm particle swarm optimizer with local search," in the 2005 IEEE Congress on Evolutionary Computation, 2005, pp. 522-528.

      [60] T. O. Ting, K. P. Wong, and C. Y. Chung, "Investigation of Hybrid Genetic Algorithm/Particle Swarm Optimization Approach for the Power Flow Problem," in Proceedings of 2005 International Conference on Machine Learning and Cybernetics, 2005, pp. 436-440.

      [61] T. O. Ting, K. P. Wong, and C. Y. Chung, "A Hybrid Genetic Algorithm/Particle Swarm Approach for Evaluation of Power Flow in Electric Network," in Advances in Machine Learning and Cybernetics. vol. 3930, D. Yeung, Z.-Q. Liu, X.-Z. Wang, and H. Yan, Eds., ed: Springer Berlin Heidelberg, 2006, pp. 908-917.

      [62] P. S. Shelokar, P. Siarry, V. K. Jayaraman, and B. D. Kulkarni, "Particle swarm and ant colony algorithms hybridized for improved continuous optimization," Applied Mathematics and Computation, vol. 188, pp. 129-142, 2007.

      [63] A. Biswas, S. Dasgupta, S. Das, and A. Abraham, "Synergy of PSO and Bacterial Foraging Optimization — A Comparative Study on Numerical Benchmarks," in Innovations in Hybrid Intelligent Systems. vol. 44, E. Corchado, J. Corchado, and A. Abraham, Eds., ed: Springer Berlin Heidelberg, 2007, pp. 255-263.

      [64] M. M. Ali and P. Kaelo, "Improved particle swarm algorithms for global optimization," Applied Mathematics and Computation, vol. 196, pp. 578-593, 2008.

      [65] X. Cai, Z. Cui, J. Zeng, and Y. Tan, "Dispersed particle swarm optimization," Information Processing Letters, vol. 105, pp. 231-235, 2008.

      [66] W. Du and B. Li, "Multi-strategy ensemble particle swarm optimization for dynamic optimization," Information Sciences, vol. 178, pp. 3096-3109, 2008.

      [67] C. Zhang, J. Ning, S. Lu, D. Ouyang, and T. Ding, "A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization," Operations Research Letters, vol. 37, pp. 117-122, 2009.

      [68] N. Zhengang, M. Liyan, L. Zhenping, and X. Wenjian, "A Hybrid Particle Swarm Optimization for Numerical Optimization," in International Conference on Business Intelligence and Financial Engineering (BIFE '09), 2009, pp. 92-96.

      [69] S. Mirjalili and S. Z. M. Hashim, "A new hybrid PSOGSA algorithm for function optimization," in 2010 International Conference on Computer and Information Application (ICCIA), 2010, pp. 374-377.

      [70] W. Fan, H. Xing-shi, L. Ligui, and W. Yan, "Hybrid optimization algorithm of PSO and Cuckoo Search," in 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011, pp. 1172-1175.

      [71] A. Ghodrati and S. Lotfi, "A Hybrid CS/PSO Algorithm for Global Optimization," in Intelligent Information and Database Systems. vol. 7198, J.-S. Pan, S.-M. Chen, and N. Nguyen, Eds., ed: Springer Berlin Heidelberg, 2012, pp. 89-98.

      [72] Y. Shi, H. Liu, L. Gao, and G. Zhang, "Cellular particle swarm optimization," Information Sciences, vol. 181, pp. 4460-4493, 2011.

      [73] L. Shutao, T. Mingkui, I. W. Tsang, and J. T. Y. Kwok, "A Hybrid PSO-BFGS Strategy for Global Optimization of Multimodal Functions," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 41, pp. 1003-1014, 2011.

      [74] G. Petchinathan, G. Saravanakumar, K. Valarmathi, and D. Devaraj, "Hybrid PSO - Bacterial Foraging Based Intelligent PI Controller Tuning for pH Process," in Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012. vol. 132, S. Satapathy, P. S. Avadhani, and A. Abraham, Eds., ed: Springer Berlin Heidelberg, 2012, pp. 515-522.

      [75] W. Chun-Feng, L. Kui, and S. Pei-Ping, "Hybrid Artificial Bee Colony Algorithm and Particle Swarm Search for Global Optimization," Mathematical Problems in Engineering, vol. 2014, p. 8, 2014.

      [76] D. H. Kim, A. Abraham, and J. H. Cho, "A hybrid genetic algorithm and bacterial foraging approach for global optimization," Information Sciences, vol. 177, pp. 3918-3937, 2007.

      [77] S. Dasgupta, S. Das, A. Abraham, and A. Biswas, "Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis," IEEE Transactions on Evolutionary Computation, vol. 13, pp. 919-941, 2009.

      [78] R. Panda and M. K. Naik, "A Crossover Bacterial Foraging Optimization Algorithm," Applied Computational Intelligence and Soft Computing, vol. 2012, pp. 1-7, 2012.

      [79] X. Kong, S. Liu, Z. Wang, and L. Yong, "Hybrid Artificial Bee Colony Algorithm for Global Numerical Optimization," Journal of Computational Information Systems, vol. 8, pp. 2367-2374, 2012.

      [80] Y. Li, L. Jiao, P. Li, and B. Wu, "A hybrid memetic algorithm for global optimization," Neurocomputing, vol. 134, pp. 132-139, 2014.

      [81] W. Long, X. Liang, Y. Huang, and Y. Chen, "An effective hybrid cuckoo search algorithm for constrained global optimization," Neural Computing and Applications, vol. 25, pp. 911-926, 2014.

      [82] W. Xiang, S. Ma, and M. An, "hABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution," Applied Mathematics and Computation, vol. 238, pp. 370-386, 2014.

      [83] R. Panda and M. K. Naik, "A novel adaptive crossover bacterial foraging optimization algorithm for linear discriminant analysis based face recognition," Applied Soft Computing, vol. 30, pp. 722-736, 2015.

      [84] M. Naik, M. R. Nath, A. Wunnava, S. Sahany, and R. Panda, "A New Adaptive Cuckoo Search Algorithm," in 2nd IEEE International Conference on Recent Trends in Information Systems (ReTIS-15), Jadavpur University, Kolkata, India, 2015, pp. 1-5.

      [85] M. K. Naik and R. Panda, "A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition," Applied Soft Computing, vol. 38, pp. 661-675, 2016.

      [86] M. K. Naik and R. Panda, "A New Hybrid CS-GSA Algorithm for Function Optimization," in IEEE Conf. International Conference on Electrical, Electronics, Signals, Communication and Optimization (EESCO) - 2015, Vishakhapatnam, India, 2015, pp. 1216-1221.

      [87] M. K. Naik, L. Samantaray, and R. Panda, "A Hybrid CS–GSA Algorithm for Optimization," in Hybrid Soft Computing Approaches. vol. 611, S. Bhattacharyya, P. Dutta, and S. Chakraborty, Eds., ed: Springer India, 2016, pp. 3-35.

  • Downloads

  • How to Cite

    Wunnava, A., & Kumar Naik, M. (2018). A Brief Survey on Nature Inspired Metaheuristic and Hybrid-Metaheuristic Optimization Algorithm. International Journal of Engineering & Technology, 7(4.39), 366-370. https://doi.org/10.14419/ijet.v7i4.39.23964

    Received date: 2018-12-14

    Accepted date: 2018-12-14

    Published date: 2018-12-13