Chemical reaction optimization: survey on variants

被引:14
|
作者
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
相关论文
共 50 条
  • [21] Bayesian reaction optimization as a tool for chemical synthesis
    Shields, Benjamin J.
    Stevens, Jason
    Li, Jun
    Parasram, Marvin
    Damani, Farhan
    Alvarado, Jesus I. Martinez
    Janey, Jacob M.
    Adams, Ryan P.
    Doyle, Abigail G.
    NATURE, 2021, 590 (7844) : 89 - +
  • [22] Chemical reaction optimization for RNA structure prediction
    Kabir, Rayhanul
    Islam, Rafiqul
    APPLIED INTELLIGENCE, 2019, 49 (02) : 352 - 375
  • [23] Chemical reaction optimization for pairwise sequence alignment
    Zhu, Xiangyuan
    Li, Jian
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (12) : 5351 - 5357
  • [24] A reaction calorimeter for the optimization and safety of chemical reactions
    Le Parlouër, Pierre
    2002, International Scientific Communications Inc. (34)
  • [25] Chemical Reaction Optimization for the Set Covering Problem
    Yu, James J. Q.
    Lam, Albert Y. S.
    Li, Victor O. K.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 512 - 519
  • [26] Chemical Reaction Optimization: a tutorial(Invited paper)
    Albert Y. S. Lam
    Victor O. K. Li
    Memetic Computing, 2012, 4 : 3 - 17
  • [27] A reaction calorimeter for the optimization and safety of chemical reactions
    Le Parlouër, P
    AMERICAN LABORATORY, 2002, 34 (09) : 22 - +
  • [28] Chemical reaction optimization for RNA structure prediction
    Rayhanul Kabir
    Rafiqul Islam
    Applied Intelligence, 2019, 49 : 352 - 375
  • [29] Chemical Reaction Optimization for the Grid Scheduling Problem
    Xu, Jin
    Lam, Albert Y. S.
    Li, Victor O. K.
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [30] CHEMICAL REACTION ENGINEERING - OPTIMIZATION CONTROL AND STABILITY
    DENN, MM
    INDUSTRIAL AND ENGINEERING CHEMISTRY, 1969, 61 (02): : 46 - +