Nature inspired meta heuristic algorithms for optimization problems

被引:117
作者
Chandra, S. S. Vinod [1 ]
Anand, H. S. [2 ]
机构
[1] Univ Kerala, Dept Comp Sci, Trivandrum, Kerala, India
[2] Muthoot Inst Technol & Sci, Dept Comp Sci & Engn, Kochi, India
关键词
Nature inspired computing; Meta heuristics; Hyper heuristics; Evolutionary computing; Bio inspired computing; Hybrid meta heuristics; HYPER-HEURISTICS; SEARCH ALGORITHM;
D O I
10.1007/s00607-021-00955-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Optimization and decision making problems in various fields of engineering have a major impact in this current era. Processing time and utilizing memory is very high for the currently available data. This is due to its size and the need for scaling from zettabyte to yottabyte. Some problems need to find solutions and there are other types of issues that need to improve their current best solution. Modelling and implementing a new heuristic algorithm may be time consuming but has some strong primary motivation - like a minimal improvement in the solution itself can reduce the computational cost. The solution thus obtained was better. In both these situations, designing heuristics and meta-heuristics algorithm has proved it's worth. Hyper heuristic solutions will be needed to compute solutions in a much better time and space complexities. It creates a solution by combining heuristics to generate automated search space from which generalized solutions can be tuned out. This paper provides in-depth knowledge on nature-inspired computing models, meta-heuristic models, hybrid meta heuristic models and hyper heuristic model. This work's major contribution is on building a hyper heuristics approach from a meta-heuristic algorithm for any general problem domain. Various traditional algorithms and new generation meta heuristic algorithms has also been explained for giving readers a better understanding.
引用
收藏
页码:251 / 269
页数:19
相关论文
共 61 条
[1]   Termite inspired algorithm for traffic engineering in hybrid software defined networks [J].
Ammal, R. Ananthalakshmi ;
Sajimon, P. C. ;
Vinodchandra, S. S. .
PEERJ COMPUTER SCIENCE, 2020,
[2]   Application of Smell Detection Agent Based Algorithm for Optimal Path Identification by SDN Controllers [J].
Ammal, R. Ananthalakshmi ;
Sajimon, P. C. ;
Vinodchandra, S. S. .
ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT II, 2017, 10386 :502-510
[3]  
Anand HS., 2020, LECT NOTES COMPUT SC, V12145, P415, DOI [10.1007/978-3-030-53956-6_37, DOI 10.1007/978-3-030-53956-6_37]
[4]   Metaheuristic optimization frameworks: a survey and benchmarking [J].
Antonio Parejo, Jose ;
Ruiz-Cortes, Antonio ;
Lozano, Sebastian ;
Fernandez, Pablo .
SOFT COMPUTING, 2012, 16 (03) :527-561
[5]   Heap-based optimizer inspired by corporate rank hierarchy for global optimization [J].
Askari, Qamar ;
Saeed, Mehreen ;
Younas, Irfan .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
[6]   Political Optimizer: A novel socio-inspired meta-heuristic for global optimization [J].
Askari, Qamar ;
Younas, Irfan ;
Saeed, Mehreen .
KNOWLEDGE-BASED SYSTEMS, 2020, 195
[7]  
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
[8]   Spiral Optimization Algorithm for solving Combined Economic and Emission Dispatch [J].
Benasla, Lahouaria ;
Belmadani, Abderrahim ;
Rahli, Mostefa .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 62 :163-174
[9]   Killer Whale Algorithm: An Algorithm Inspired by the Life of Killer Whale [J].
Biyanto, Totok R. ;
Matradji ;
Irawan, Sonny ;
Febrianto, Henokh Y. ;
Afdanny, Naindar ;
Rahman, Ahmad H. ;
Gunawan, Kevin S. ;
Pratama, Januar A. D. ;
Bethiana, Titania N. .
4TH INFORMATION SYSTEMS INTERNATIONAL CONFERENCE (ISICO 2017), 2017, 124 :151-157
[10]   Duelist Algorithm: An Algorithm Inspired by How Duelist Improve Their Capabilities in a Duel [J].
Biyanto, Totok Ruki ;
Fibrianto, Henokh Yernias ;
Nugroho, Gunawan ;
Hatta, Agus Muhamad ;
Listijorini, Erny ;
Budiati, Titik ;
Huda, Hairul .
ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 :39-47