Chemical reaction optimization: survey on variants

被引:15
作者
Islam, Md. Rafiqul [1 ]
Saifullah, C. M. Khaled [2 ]
Mahmud, Md. Riaz [1 ]
机构
[1] Khulna Univ, Comp Sci & Engn Discipline, Khulna 9208, Bangladesh
[2] Univ Saskatchewan, Dept Comp Sci, Saskatoon, SK, Canada
关键词
Optimization; Chemical Reaction Optimization; Meta-heuristic; NP-hard; Maximization; Minimization; ANT COLONY OPTIMIZATION; ALGORITHM;
D O I
10.1007/s12065-019-00246-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Chemical Reaction Optimization (CRO) is a recently established population based metaheuristic for optimization problems inspired by the natural behavior of chemical reactions. Optimization is a way of ensuring the usability of resources and related technologies in the best possible way. We experience optimization problems in our daily lives while some problems are so hard that we can, at best, approximate the best solutions with heuristic or metaheuristic methods. This search (CRO) algorithm inherits several features from other metaheuristics like Simulated Annealing and Genetic Algorithm. After its invention, it was successfully applied to various optimization problems that were solved by other metaheuristic algorithms. The robustness of CRO algorithm was proved when the comparisons with other evolutionary algorithms like Particle Swarm Optimization, Genetic Algorithm, Simulated Annealing, Ant Colony Optimization, Tabu Search, Bee Colony Optimization etc. showed the superior results. As a result, the CRO algorithm has been started to use for solving problems in different fields of optimization. In this paper, we have reviewed the CRO based algorithms with respect to some well-known optimization problems. A brief description of variants of CRO algorithm will help the readers to understand the diversified quality of CRO algorithm. For different problems where CRO algorithms were used, the study on parameters and the experimental results are included to show the robustness of CRO algorithm.
引用
收藏
页码:395 / 420
页数:26
相关论文
共 48 条
[1]  
Al-Salami Nada M. A., 2009, American Journal of Engineering and Applied Sciences, V2, P789, DOI 10.3844/ajeassp.2009.789.795
[2]  
[Anonymous], THERMODYNAMICS ADV T
[3]  
[Anonymous], INT C COMP COMP MATH
[4]  
[Anonymous], 2013, ARXIV PREPRINT ARXIV
[5]  
[Anonymous], 2011, WORLD ACAD SCI ENG T
[6]  
[Anonymous], 2013, P INT C ART INT
[7]  
[Anonymous], SOFT COMPUT
[8]  
[Anonymous], 1989, GENETIC ALGORITHMS S
[9]  
[Anonymous], 1979, REV ESC ENFERM USP
[10]  
Bechikh S., 2011, Proceedings of the 2011 11th International Conference on Hybrid Intelligent Systems (HIS 2011), P377, DOI 10.1109/HIS.2011.6122135