We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Meta-Heuristics Algorithms: A Survey

by Ibrahim El-Henawy, Nagham Ahmed Abdelmegeed
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 179 - Number 22
Year of Publication: 2018
Authors: Ibrahim El-Henawy, Nagham Ahmed Abdelmegeed
10.5120/ijca2018916427

Ibrahim El-Henawy, Nagham Ahmed Abdelmegeed . Meta-Heuristics Algorithms: A Survey. International Journal of Computer Applications. 179, 22 ( Feb 2018), 45-54. DOI=10.5120/ijca2018916427

@article{ 10.5120/ijca2018916427,
author = { Ibrahim El-Henawy, Nagham Ahmed Abdelmegeed },
title = { Meta-Heuristics Algorithms: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2018 },
volume = { 179 },
number = { 22 },
month = { Feb },
year = { 2018 },
issn = { 0975-8887 },
pages = { 45-54 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume179/number22/29004-2018916427/ },
doi = { 10.5120/ijca2018916427 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:56:11.487537+05:30
%A Ibrahim El-Henawy
%A Nagham Ahmed Abdelmegeed
%T Meta-Heuristics Algorithms: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 179
%N 22
%P 45-54
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper is meant to present a meta-heuristic algorithms and their application to combinatorial optimization problems. This report contains an assessment of the rapid development of meta-heuristic thoughts, their convergence towards a unified fabric and the richness of potential application in optimization problems. The paper presents a brief survey of different meta-heuristic algorithms aiming to solve optimization problems. The meta-heuristic is divided into four broad categories Evolutionary, Physics-based, Swarm-based and Human-based algorithms.

References
  1. Greco, Salvatore, J. Figueira, and M. Ehrgott. "Multiple criteria decision analysis." Springer's International series (2005).
  2. Lee, Kang Seok, and Zong Woo Geem. "A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice." Computer methods in applied mechanics and engineering 194.36 (2005): 3902-3933.‏
  3. Mirjalili, Seyedali, and Andrew Lewis. "The whale optimization algorithm." Approaches in Engineering Software 95 (2016): 51-67.‏
  4. Xie, Liping, et al. "Artificial physics optimisation: a brief survey." International Journal of Bio-Inspired Computation 2.5 (2010): 291-302.‏
  5. Binitha, S., and S. Siva Sathya. "A survey of bio inspired optimization algorithms." International Journal of Soft Computing and Engineering 2.2 (2012): 137-151.‏
  6. Haupt, Randy L., and Sue Ellen Haupt. Practical genetic algorithms. John Wiley & Sons, 2004.
  7. Nordin, Peter, Wolfgang Banzhaf, and Frank D. Francone. "Efficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover." Advances in genetic programming 3 (1999): 275-299.
  8. Goldberg, David E., and Jon Richardson. "Genetic algorithms with sharing for multimodal function optimization." Genetic algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum, 1987.
  9. Bäck, Thomas, David B. Fogel, and Zbigniew Michalewicz, eds. Evolutionary computation 1: Basic algorithms and operators. Vol. 1. CRC press, 2000.‏
  10. Beheshti, Zahra, and Siti Mariyam Hj Shamsuddin. "A review of population-based meta-heuristic algorithms." Int. J. Adv. Soft Comput. Appl 5.1 (2013): 1-35.‏
  11. Rashedi, Esmat, Hossein Nezamabadi-Pour, and Saeid Saryazdi. "GSA: a gravitational search algorithm." Information sciences 179.13 (2009): 2232-2248.‏
  12. Ghasemi, Mojtaba, et al. "Solving optimal reactive power dispatch problem using a novel teaching–learning-based optimization algorithm." Engineering Applications of Artificial Intelligence 39 (2015): 100-108.
  13. Xing, Bo, and Wen-Jing Gao. Innovative computational intelligence: a rough guide to 134 clever algorithms. Switzerland: Springer International Publishing, 2014.‏
  14. Wiener, Norbert. Cybernetics or Control and Communication in the Animal and the Machine. Vol. 25. MIT press, 1961.
  15. Labbi, Y., and D. Attous. "BIG BANG-BIG CRUNCH OPTIMIZATION ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE-POINT EFFECT."Journal of Theoretical & Applied Information Technology 16 (2010).
  16. Genc, H. M., and A. K. Hocaoglu. "Bearing-only target tracking based on big bang–big crunch algorithm." Computing in the Global Information Technology, 2008. ICCGI'08. The Third International Multi-Conference on. IEEE, 2008.
  17. Can, Umit, and Bilal Alatas. "Physics based metaheuristic algorithms for global optimization." American Journal of Information Science and Computer Engineering 1.3 (2015): 94-106.‏
  18. Kaveh, Ali, and Siamak Talatahari. "Optimal design of skeletal structures via the charged system search algorithm." Structural and Multidisciplinary Optimization 41.6 (2010): 893-911
  19. Kaveh, A., and S. Talatahari. "Hybrid charged system search and particle swarm optimization for engineering design problems." Engineering Computations 28.4 (2011): 423-440
  20. Can, Umit, and Bilal Alatas. "Physics based metaheuristic algorithms for global optimization." American Journal of Information Science and Computer Engineering 1.3 (2015): 94-106.
  21. Kaveh, A., and S. Talatahari. "Hybrid charged system search and particle swarm optimization for engineering design problems." Engineering Computations 28.4 (2011): 423-440.‏
  22. Kaveh, A., and S. Talatahari. "Hybrid charged system search and particle swarm optimization for engineering design problems." Engineering Computations 28.4 (2011): 423-440.‏
  23. Juang, Chia-Feng. "A hybrid of genetic algorithm and particle swarm optimization for recurrent network design." IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 34.2 (2004): 997-1006.‏
  24. combinatorial optimization problems.it is a technique for optimization that was introduced in the early 1990’s[Dorigo, Marco, Mauro Birattari, and Thomas Stutzle. "Ant colony optimization."IEEE computational intelligence magazine 1.4 (2006): 28-39.‏
  25. combinatorial optimization problems.it is a technique for optimization that was introduced in the early 1990’s[Dorigo, Marco, Mauro Birattari, and Thomas Stutzle. "Ant colony optimization."IEEE computational intelligence magazine 1.4 (2006): 28-39.‏
  26. Yang, Xin-She. "Cuckoo search and firefly algorithm: overview and analysis."Cuckoo Search and Firefly Algorithm. Springer International Publishing, 2014. 1-26
  27. Gandomi, Amir Hossein, Xin-She Yang, and Amir Hossein Alavi. "Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems." Engineering with computers 29.1 (2013): 17-35.‏
  28. Pham, D. T., et al. "The bees algorithm-A novel tool for complex optimisation."Intelligent Production Machines and Systems-2nd I* PROMS Virtual International Conference (3-14 July 2006). sn, 2011.
  29. Agazadeh, F., and M. R. Meybodi. "Cooperative Bees Algorithm." International Conference on Measurement and Control Engineering 2nd (ICMCE 2011). ASME Press, 2011.‏
  30. Mirjalili, Seyedali, and Andrew Lewis. "The whale optimization algorithm."Advances in Engineering Software 95 (2016): 51-67.
  31. Rao, R. Venkata, and V. D. Kalyankar. "Parameter optimization of modern machining processes using teaching–learning-based optimization algorithm."Engineering Applications of Artificial Intelligence 26.1 (2013): 524-531.
  32. Dueck, Gunter, and Tobias Scheuer. "Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing." Journal of computational physics 90.1 (1990): 161-175.
  33. Rao, R. Venkata, and Vivek Patel. "An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems."Scientia Iranica 20.3 (2013): 710-720.‏
  34. Geem, Zong Woo, Joong Hoon Kim, and Gobichettipalayam Vasudevan Loganathan. "A new heuristic optimization algorithm: harmony search."simulation 76.2 (2001): 60-68.‏
  35. He, Shan, Q. Henry Wu, and J. R. Saunders. "Group search optimizer: an optimization algorithm inspired by animal searching behavior." IEEE transactions on evolutionary computation 13.5 (2009): 973-990.‏
  36. Gates, Kathleen M., and Peter CM Molenaar. "Group search algorithm recovers effective connectivity maps for individuals in homogeneous and heterogeneous samples." Neuroimage 63.1 (2012): 310-319.
  37. Glover, Fred, James P. Kelly, and Manuel Laguna. "Genetic algorithms and tabu search: hybrids for optimization." Computers & Operations Research 22.1 (1995): 111-134.‏
  38. Voß, Stefan, et al., eds. Meta-heuristics: Advances and trends in local search paradigms for optimization. Springer Science & Business Media, 2012.‏
  39. Gallego, Ramon A., Rubén Romero, and Alcir J. Monticelli. "Tabu search algorithm for network synthesis." IEEE Transactions on Power Systems 15.2 (2000): 490-495.
  40. Abdel-Raouf, O., and Abdel-Baset, M. (2014). A new hybrid flower pollination algorithm for solving constrained global optimization problems. International Journal of Applied Operational Research-An Open Access Journal, 4(2), 1-13.
  41. Abdel-Raouf, Osama, Ibrahim El-Henawy, and Mohamed Abdel-Baset. "A novel hybrid flower pollination algorithm with chaotic harmony search for solving sudoku puzzles." International Journal of Modern Education and Computer Science 6.3 (2014): 38.
  42. Abdel-Baset, M., and Hezam, I. M. (2015). An improved flower pollination algorithm for ratios optimization problems. Applied Mathematics & Information Sciences Letters An International Journal, 3(2), 83-91.
  43. Abdel-Baset, M., and Hezam, I. M. (2015). An Effective Hybrid Flower Pollination and Genetic Algorithm for Constrained Optimization Problems. Advanced Engineering Technology and Application An International Journal, 4, 27-27.
  44. Abdel-Baset, M., and Hezam, I. (2016). Cuckoo Search and Genetic Algorithm Hybrid Schemes for Optimization Problems. Appl. Math, 10(3), 1185-1192.
  45. Abdel-Basset, M., Hessin, A. N., and Abdel-Fatah, L. (2016). A comprehensive study of cuckoo-inspired algorithms. Neural Computing and Applications, 1-17.
  46. Abdel-Baset, M., and Hezam, I. (2016). A Hybrid Flower Pollination Algorithm for Engineering Optimization Problems. International Journal of Computer Applications, 140(12).
  47. Abdel-Baset, M., and Hezam, I. M. (2016). A hybrid flower pollination algorithm for solving ill-conditioned set of equations. International Journal of Bio-Inspired Computation, 8(4), 215-220.
  48. Abdel-Baset, M., and Hezam, I. M. (2016). Solving Linear Least Squares Problems Based on Improved Cuckoo Search Algorithm.
  49. Metwalli, M. A. B., & hezam, I. (2015). A Modified Flower Pollination Algorithm for Fractional Programming Problems. International Journal of Intelligent Systems and Applications in Engineering, 3(3).
  50. Hezam, I. M., Abd-ElBaset, M., & Selem, I. (2015). Cuckoo Search Algorithm for Stellar Population Analysis of Galaxies. International Journal of Information Technology and Computer Science, 7, 29-33.
  51. Metwalli, M. A. B., & hezam, I. (2015). A Modified Flower Pollination Algorithm for Fractional Programming Problems. International Journal of Intelligent Systems and Applications in Engineering, 3(3).
  52. Baset, M. A., Satar, M. M. A., Abdel-Raouf, O., & El-Henawy, I. (2016). Non-Dominated Sorting Genetic Algorithm Based on Altruism for Solving Multi-Objective Optimization Problems. Journal of Computational and Theoretical Nanoscience, 13(8), 5060-5071.
  53. Abdel-Raouf, O., and Metwally, M. A. B. (2013). A survey of harmony search algorithm. International Journal of Computer Applications, 70(28).
  54. Abdel-Raouf, O., Abdel-Baset, M., and El-Henawy, I. (2014). An improved chaotic bat algorithm for solving integer programming problems. International Journal of Modern Education and Computer Science, 6(8), 18.
  55. Abdel-Raouf, O., El-henawy, I., and Abdel-Baset, M. (2014). chaotic Harmony Search Algorithm with Different Chaotic Maps for Solving Assignment Problems. International Journal of Computer Applications, 86(10).
  56. Abdel-Raouf, O., Abdel-Baset, M., and El-henawy, I. (2014). Chaotic firefly algorithm for solving definite integral. International Journal of Information Technology and Computer Science (IJITCS), 6(6), 19.
  57. Abdel-Raouf, O., Abdel-Baset, M., and El-henawy, I. (2014). Improved Harmony Search with Chaos for Solving Linear Assignment Problems. International Journal of Intelligent Systems and Applications, 6(5), 55.
  58. El-henawy, I., Abdel-Raouf, O., and Abdelbaset, M. (2014). Improved harmony search algorithm with chaos for solving definite integral. International Journal of Operational Research, 21(2), 252-261.
  59. Wu, H., Zhou, Y., Luo, Q., and Basset, M. A. (2016). Training Feedforward Neural Networks Using Symbiotic Organisms Search Algorithm. Computational Intelligence and Neuroscience, 2016.
  60. Abdel-Baset, Mohamed, et al. "Stellar population analysis of galaxies based on improved flower pollination algorithm." International Journal of Mathematical Modelling and Numerical Optimisation 8.3 (2018): 183-196.
  61. Abdel-Basset, Mohamed, et al. "Feature and Intensity Based Medical Image Registration Using Particle Swarm Optimization." Journal of medical systems 41.12 (2017): 197.
  62. Abdel-Basset, Mohamed, et al. "A modified flower pollination algorithm for the multidimensional knapsack problem: human-centric decision making." Soft Computing (2017): 1-19.
  63. Zhou, Yongquan, et al. "Discrete greedy flower pollination algorithm for spherical traveling salesman problem." Neural Computing and Applications (2017): 1-16.
  64. Zhou, Yongquan, et al. "A simplex method-based social spider optimization algorithm for clustering analysis." Engineering Applications of Artificial Intelligence 64 (2017): 67-82.
  65. Abdel-Basset, Mohamed, et al. "A comparative study of cuckoo search and flower pollination algorithm on solving global optimization problems." Library Hi Tech 35.4 (2017): 595-608.
  66. Abdel-Basset, Mohamed, et al. "Solving 0–1 knapsack problems by binary dragonfly algorithm." International Conference on Intelligent Computing. Springer, Cham, 2017.
  67. Abdel-Basset, Mohamed, et al. "Krill herd algorithm based on cuckoo search for solving engineering optimization problems." Multimedia Tools and Applications (2017): 1-24.
  68. Abdel-Baset, Mohamed, et al. "Elite opposition-flower pollination algorithm for quadratic assignment problem." Journal of Intelligent & Fuzzy Systems 33.2 (2017): 901-911.
  69. Abdel-Baset, Mohamed, Haizhou Wu, and Yongquan Zhou. "A complex encoding flower pollination algorithm for constrained engineering optimisation problems." International Journal of Mathematical Modelling and Numerical Optimisation 8.2 (2017): 108-126.
Index Terms

Computer Science
Information Sciences

Keywords

Meta-heuristics algorithms optimization evolutionary Physics-based swarm-based and human-based algorithms.