A brief review of nature-inspired algorithms for optimization

Elektrotehniski Vestnik/Electrotechnical Review

Volumn 80, Issue 3, 2013, Pages 116-122

  Fister Jr , Iztok ^a   Yang, Xin She ^b   Brest, Janez ^a   Fister, Dušan ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b MIDDLESEX UNIVERSITY   (United Kingdom)

Author keywords

Bio inspired algorithms; Optimization; Physics chemistry algorithms; Swarm intelligence

Indexed keywords

BIO-INSPIRED ALGORITHMS; CHEMICAL SYSTEMS; HOT TOPICS; META HEURISTIC ALGORITHM; NATURE-INSPIRED ALGORITHMS; REAL-WORLD PROBLEM; SOURCES OF INSPIRATIONS; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

ALGORITHMS;

EID: 84891707222     PISSN: 00135852     EISSN: 22323228     Source Type: Journal    
DOI: None     Document Type: Review

References (80)

1. Marco Dorigo. Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano, Italy, 1992.
2. James Kennedy and Russell Eberhart. Particle swarm optimization. In Neural Networks, 1995. Proceedings., IEEE International Conference on, volume 4, pages 1942-1948. IEEE, 1995.
3. Xin-She Yang and Suash Deb. Cuckoo search via lévy flights. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 210-214. IEEE, 2009.
4. Xin-She Yang. A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pages 65-74, 2010.
5. Xin-She Yang. Nature-Inspired Metaheuristic Algorithms. Luniver Press, UK, 2008.
6. Iztok Fister, Iztok Fister Jr., Xin-She Yang, and Janez Brest. A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation, 2013.
7. Zong Woo Geem, Joong Hoon Kim, and GV Loganathan. A new heuristic optimization algorithm: harmony search. Simulation, 76(2):60-68, 2001. (Pubitemid 32543074)
8. Xin-She Yang. Flower pollination algorithm for global optimization. Unconventional Computation and Natural Computation, pages 240-249, 2012.
9. Xin-She Yang, Mehmet Karamanoglu, and Xingshi He. Multiobjective flower algorithm for optimization. Procedia Computer Science, 18:861-868, 2013.
10. Xin-She Yang, Zhihua Cui, Renbin Xiao, Amir Hossein Gandom, and Mehmet Karamanoglu. Swarm Intelligence and Bio-inspired Computation: Theory and Applications. Elsevier, 2013.
11. Xin-She Yang. Nature-Inspired Metaheuristic Algorithms, 2nd Edition. Luniver Press, 2010.
12. GAO-WEI YAN and ZHAN-JU HAO. A novel optimization algorithm based on atmosphere clouds model. International Journal of Computational Intelligence and Applications, 2013.
13. Dan Simon. Biogeography-based optimization. Evolutionary Computation, IEEE Transactions on, 12(6):702-713, 2008.
14. Dervis Karaboga and Bahriye Basturk. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of global optimization, 39(3):459-471, 2007. (Pubitemid 47551831)
15. Yuhui Shi. An optimization algorithm based on brainstorming process. International Journal of Swarm Intelligence Research (IJSIR), 2(4):35-62, 2011.
16. Kevin M Passino. Biomimicry of bacterial foraging for distributed optimization and control. Control Systems, IEEE, 22(3):52-67, 2002. (Pubitemid 34711477)
17. Rainer Storn and Kenneth Price. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4):341-359, 1997. (Pubitemid 127502202)
18. Tai-Chen Chen, Pei-Wei Tsai, Shu-Chuan Chu, and Jeng-Shyang Pan. A novel optimization approach: bacterial-ga foraging. In Innovative Computing, Information and Control, 2007. ICI-CIC'07. Second International Conference on, pages 391-391. IEEE, 2007.
19. A Kaveh and N Farhoudi. A new optimization method: Dolphin echolocation. Advances in Engineering Software, 59:53-70, 2013.
20. Hugo Hernández and Christian Blum. Distributed graph coloring: an approach based on the calling behavior of japanese tree frogs. Swarm Intelligence, 6(2):117-150, 2012.
21. Dušan Teodorović and Mauro Dell'Orco. Bee colony optimization-a cooperative learning approach to complex transportation problems. In Advanced OR and AI Methods in Transportation: Proceedings of 16th Mini-EURO Conference and 10th Meeting of EWGT (13-16 September 2005).-Poznan: Publishing House of the Polish Operational and System Research, pages 51-60, 2005.
22. RS Parpinelli and HS Lopes. An eco-inspired evolutionary algorithm applied to numerical optimization. In Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on, pages 466-471. IEEE, 2011.
23. P Lucic and D Teodorovic. Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In Preprints of the TRISTAN IV triennial symposium on transportation analysis, pages 441-445, 2001.
24. Chiranjib Sur, Sanjeev Sharma, and Anupam Shukla. Egyptian vulture optimization algorithm-a new nature inspired metaheuristics for knapsack problem. In The 9th International Conference on Computing and InformationTechnology (IC2IT2013), pages 227-237. Springer, 2013.
25. H. F. Wedde, M. Farooq, and Y. Zhang. Beehive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3172 LNCS: 83-94, 2004. (Pubitemid 39210704)
26. FB de Lima Neto, AJCC Lins, Antônio IS Nascimento, Marília P Lima, et al. A novel search algorithm based on fish school behavior. In Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on, pages 2646-2651. IEEE, 2008.
27. Carmelo JA Bastos Filho, Fernando B de Lima Neto, Anthony JCC Lins, Antônio IS Nascimento, and Marília P Lima. Fish school search. In Nature-Inspired Algorithms for Optimisation, pages 261-277. Springer, 2009.
28. Rui Tang, S. Fong, Xin-She Yang, and S. Deb. Wolf search algorithm with ephemeral memory. In Digital Information Management (ICDIM), 2012 Seventh International Conference on, pages 165-172, 2012.
29. DT Pham, A Ghanbarzadeh, E Koc, S Otri, S Rahim, and M Zaidi. The bees algorithm-a novel tool for complex optimisation problems. In Proceedings of the 2nd Virtual International Conference on Intelligent Production Machines and Systems (IPROMS 2006), pages 454-459, 2006.
30. Candida Ferreira. Gene expression programming: a new adaptive algorithm for solving problems. arXiv preprint cs/0102027, 2001.
31. Habiba Drias, Souhila Sadeg, and Safa Yahi. Cooperative bees swarm for solving the maximum weighted satisfiability problem. In Computational Intelligence and Bioinspired Systems, pages 318-325. Springer, 2005. (Pubitemid 41342995)
32. Ahmad Mozaffari, Alireza Fathi, and Saeed Behzadipour. The great salmon run: a novel bio-inspired algorithm for artificial system design and optimisation. International Journal of Bio-Inspired Computation, 4(5):286-301, 2012.
33. Francesc de Paula Comellas Padró, Jesús Martínez Navarro, et al. Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour. 2011.
34. S He, QH Wu, and JR Saunders. Group search optimizer: an optimization algorithm inspired by animal searching behavior. Evolutionary Computation, IEEE Transactions on, 13(5):973-990, 2009.
35. S.-A. Chu, P.-W. Tsai, and J.-S. Pan. Cat swarm optimization. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4099 LNAI: 854-858, 2006. cited By (since 1996) 8. (Pubitemid 44531871)
36. Luna Mingyi Zhang, Cheyenne Dahlmann, and Yanqing Zhang. Human-inspired algorithms for continuous function optimization. In Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on, volume 1, pages 318-321. IEEE, 2009.
37. Serban Iordache. Consultant-guided search: a new metaheuristic for combinatorial optimization problems. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, pages 225-232. ACM, 2010.
38. A Reza Mehrabian and C Lucas. A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 1(4):355-366, 2006. (Pubitemid 44834497)
39. Hussein A Abbass. Mbo: Marriage in honey bees optimization-a haplometrosis polygynous swarming approach. In Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, volume 1, pages 207-214. IEEE, 2001. (Pubitemid 32806339)
40. Xin-She Yang and Suash Deb. Eagle strategy using lévy walk and firefly algorithms for stochastic optimization. In Nature Inspired Cooperative Strategies for Optimization (NICSO2010), pages 101-111. Springer, 2010.
41. Renato Dourado Maia, Leandro Nunes de Castro, and Walmir Matos Caminhas. Bee colonies as model for multimodal continuous optimization: The optbees algorithm. In Evolutionary Computation (CEC), 2012 IEEE Congress on, pages 1-8. IEEE, 2012.
42. Ying Chu, Hua Mi, Huilian Liao, Zhen Ji, and QH Wu. A fast bacterial swarming algorithm for high-dimensional function optimization. In Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on, pages 3135-3140. IEEE, 2008.
43. Upeka Premaratne, Jagath Samarabandu, and Tarlochan Sidhu. A new biologically inspired optimization algorithm. In Industrial and Information Systems (ICIIS), 2009 International Conference on, pages 279-284. IEEE, 2009.
44. Xin-She Yang. Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation, 2(2):78-84, 2010.
45. Timothy C Havens, Christopher J Spain, Nathan G Salmon, and James M Keller. Roach infestation optimization. In Swarm Intelligence Symposium, 2008. SIS 2008. IEEE, pages 1-7. IEEE, 2008.
46. X.-L. Li, Z.-J. Shao, and J.-X. Qian. Optimizing method based on autonomous animats: Fish-swarm algorithm. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 22(11):32, 2002.
47. Sung Hoon Jung. Queen-bee evolution for genetic algorithms. Electronics letters, 39(6):575-576, 2003.
48. Shoubao Su, Jiwen Wang, Wangkang Fan, and Xibing Yin. Good lattice swarm algorithm for constrained engineering design optimization. In Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on, pages 6421-6424. IEEE, 2007.
49. M. M. Eusuff and K. E. Lansey. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management, 129(3):210-225, 2003. cited By (since 1996) 297. (Pubitemid 36562716)
50. KN Krishnanand and D Ghose. Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, pages 84-91. IEEE, 2005.
51. KN Krishnanand and D Ghose. Glowworm swarm optimisation: a new method for optimising multi-modal functions. International Journal of Computational Intelligence Studies, 1(1):93-119, 2009.
52. Ramin Hedayatzadeh, Foad Akhavan Salmassi, Manijeh Keshtgari, Reza Akbari, and Koorush Ziarati. Termite colony optimization: A novel approach for optimizing continuous problems. In Electrical Engineering (ICEE), 2010 18th Iranian Conference on, pages 553-558. IEEE, 2010.
53. Hanning Chen, Yunlong Zhu, Kunyuan Hu, and Xiaoxian He. Hierarchical swarm model: a new approach to optimization. Discrete Dynamics in Nature and Society, 2010, 2010.
54. Amir Hossein Gandomi and Amir Hossein Alavi. Krill herd: a new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation, 2012.
55. Z Zandi, E Afjei, and M Sedighizadeh. Reactive power dispatch using big bang-big crunch optimization algorithm for voltage stability enhancement. In Power and Energy (PECon), 2012 IEEE International Conference on, pages 239-244. IEEE, 2012.
56. Antonio Mucherino and Onur Seref. Monkey search: a novel metaheuristic search for global optimization. In Data Mining, Systems Analysis and Optimization in Biomedicine, volume 953, pages 162-173, 2007.
57. Abdolreza Hatamlou. Black hole: A new heuristic optimization approach for data clustering. Information Sciences, 2012.
58. Richard A Formato. Central force optimization: A new metaheuristic with applications in applied electromagnetics. Progress In Electromagnetics Research, 77:425-491, 2007. (Pubitemid 47409937)
59. Xin-She Yang, Janet M Lees, and Chris T Morley. Application of virtual ant algorithms in the optimization of cfrp shear strengthened precracked structures. In Computational Science-ICCS 2006, pages 834-837. Springer, 2006. (Pubitemid 44152744)
60. A Kaveh and S Talatahari. A novel heuristic optimization method: charged system search. Acta Mechanica, 213(3-4):267-289, 2010.
61. X.-S. Yang. Engineering optimizations via nature-inspired virtual bee algorithms. volume 3562, pages 317-323, 2005.
62. Erik Cuevas, Diego Oliva, Daniel Zaldivar, Marco Pérez-Cisneros, and Humberto Sossa. Circle detection using electromagnetism optimization. Information Sciences, 182(1):40-55, 2012.
63. TO Ting, Ka Lok Man, Sheng-Uei Guan, Mohamed Nayel, and Kaiyu Wan. Weightless swarm algorithm (wsa) for dynamic optimization problems. In Network and Parallel Computing, pages 508-515. Springer, 2012.
64. Hamed Shah-Hosseini. Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. International Journal of Computational Science and Engineering, 6(1):132-140, 2011.
65. Esmat Rashedi, Hossein Nezamabadi-Pour, and Saeid Saryazdi. Gsa: a gravitational search algorithm. Information sciences, 179(13):2232-2248, 2009.
66. H Shayeghi and J Dadashpour. Anarchic society optimization based pid control of an automatic voltage regulator (avr) system. Electrical and Electronic Engineering, 2(4):199-207, 2012.
67. P. Civicioglu. Artificial cooperative search algorithm for numerical optimization problems. Information Sciences, 229:58-76, 2013.
68. Hamed Shah-Hosseini. Problem solving by intelligent water drops. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pages 3226-3231. IEEE, 2007.
69. Pinar Civicioglu. Backtracking search optimization algorithm for numerical optimization problems. Applied Mathematics and Computation, 219(15):8121-8144, 2013.
70. Pablo Rabanal, Ismael Rodríguez, and Fernando Rubio. Using river formation dynamics to design heuristic algorithms. In Unconventional Computation, pages 163-177. Springer, 2007.
71. Pinar Civicioglu. Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Computers & Geosciences, 46:229-247, 2012.
72. Tamás Vicsek, András Czirók, Eshel Ben-Jacob, Inon Cohen, and Ofer Shochet. Novel type of phase transition in a system of self-driven particles. Physical Review Letters, 75(6):1226-1229, 1995.
73. Conor Ryan, JJ Collins, and Michael O Neill. Grammatical evolution: Evolving programs for an arbitrary language. In Genetic Programming, pages 83-96. Springer, 1998. (Pubitemid 128055494)
74. Scott Kirkpatrick, D. Gelatt Jr., and Mario P Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983.
75. Esmaeil Atashpaz-Gargari and Caro Lucas. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pages 4661-4667. IEEE, 2007. (Pubitemid 351372009)
76. JM Bishop. Stochastic searching networks. In Artificial Neural Networks, 1989., First IEE International Conference on (Conf. Publ. No. 313), pages 329-331. IET, 1989.
77. Ali Husseinzadeh Kashan. League championship algorithm: a new algorithm for numerical function optimization. In Soft Computing and Pattern Recognition, 2009. SOCPAR'09. International Conference of, pages 43-48. IEEE, 2009.
78. Kenichi Tamura and Keiichiro Yasuda. Spiral dynamics inspired optimization. Journal of Advanced Computational Intelligence and Intelligent Informatics, 15(8):1116-1122, 2011.
79. Yuechun Xu, Zhihua Cui, and Jianchao Zeng. Social emotional optimization algorithm for nonlinear constrained optimization problems. In Swarm, Evolutionary, and Memetic Computing, pages 583-590. Springer, 2010.
80. Hadi Eskandar, Ali Sadollah, Ardeshir Bahreininejad, and Mohd Hamdi. Water cycle algorithm-a novel metaheuristic optimization method for solving constrained engineering optimization problems. Computers & Structures, 2012.