Skip to main content
Erschienen in: Evolutionary Intelligence 3/2019

07.06.2019 | Review Article

Chemical reaction optimization: survey on variants

verfasst von: Md. Rafiqul Islam, C. M. Khaled Saifullah, Md. Riaz Mahmud

Erschienen in: Evolutionary Intelligence | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353–373CrossRef Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353–373CrossRef
2.
Zurück zum Zitat Shadbolt N (2004) Nature-inspired computing. IEEE Intell Syst 19(1):2–3CrossRef Shadbolt N (2004) Nature-inspired computing. IEEE Intell Syst 19(1):2–3CrossRef
3.
Zurück zum Zitat Garey MR (1979) Computers and intractability: a guide to the theory of np-completeness. Revista Da Escola De Enfermagem Da USP 44(2):340 Garey MR (1979) Computers and intractability: a guide to the theory of np-completeness. Revista Da Escola De Enfermagem Da USP 44(2):340
4.
Zurück zum Zitat Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Osaka Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Osaka
6.
Zurück zum Zitat Fister Jr I, Yang XS, Fister I, Brest J, Fister D (2013) A brief review of nature-inspired algorithms for optimization. arXiv preprint arXiv:1307.4186 Fister Jr I, Yang XS, Fister I, Brest J, Fister D (2013) A brief review of nature-inspired algorithms for optimization. arXiv preprint arXiv:​1307.​4186
7.
Zurück zum Zitat Eiben AE, Smith JE et al (2003) Introduction to evolutionary computing, vol 53. Springer, BerlinCrossRefMATH Eiben AE, Smith JE et al (2003) Introduction to evolutionary computing, vol 53. Springer, BerlinCrossRefMATH
8.
Zurück zum Zitat Al-Salami NM (2009) Evolutionary algorithm definition. Am J Eng Appl Sci 2(4):789–795CrossRef Al-Salami NM (2009) Evolutionary algorithm definition. Am J Eng Appl Sci 2(4):789–795CrossRef
9.
Zurück zum Zitat Holland J, Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston Holland J, Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston
11.
Zurück zum Zitat Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization—artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1(4):28–39CrossRef Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization—artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1(4):28–39CrossRef
12.
Zurück zum Zitat Brooks SP, Morgan BJ (1995) Optimization using simulated annealing. The Statistician 44:241–257CrossRef Brooks SP, Morgan BJ (1995) Optimization using simulated annealing. The Statistician 44:241–257CrossRef
13.
Zurück zum Zitat Lam AY, Li VO (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evolut Comput 14(3):381–399CrossRef Lam AY, Li VO (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evolut Comput 14(3):381–399CrossRef
14.
Zurück zum Zitat Xu J, Lam AY, Li VO (2010) Parallel chemical reaction optimization for the quadratic assignment problem. In: World congress in computer science, computer engineering, and applied computing, Worldcomp 2010 Xu J, Lam AY, Li VO (2010) Parallel chemical reaction optimization for the quadratic assignment problem. In: World congress in computer science, computer engineering, and applied computing, Worldcomp 2010
15.
Zurück zum Zitat Xu J, Lam AY, Li VO (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10):1624–1631CrossRef Xu J, Lam AY, Li VO (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10):1624–1631CrossRef
16.
Zurück zum Zitat Lam AY, Li VO (2010) Chemical reaction optimization for cognitive radio spectrum allocation. In: Global telecommunications conference (GLOBECOM 2010), 2010 IEEE. IEEE, pp 1–5 Lam AY, Li VO (2010) Chemical reaction optimization for cognitive radio spectrum allocation. In: Global telecommunications conference (GLOBECOM 2010), 2010 IEEE. IEEE, pp 1–5
17.
Zurück zum Zitat Truong TK, Li K, Xu Y (2013) Chemical reaction optimization with greedy strategy for the 0–1 knapsack problem. Appl Soft Comput 13(4):1774–1780CrossRef Truong TK, Li K, Xu Y (2013) Chemical reaction optimization with greedy strategy for the 0–1 knapsack problem. Appl Soft Comput 13(4):1774–1780CrossRef
18.
Zurück zum Zitat Truong TK, Li K, Xu Y, Ouyang A, Tang X (2013) An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem. In: Proceedings on the international conference on artificial intelligence (ICAI). The steering committee of the world congress in computer science, computer engineering and applied computing (WorldComp), p 1 Truong TK, Li K, Xu Y, Ouyang A, Tang X (2013) An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem. In: Proceedings on the international conference on artificial intelligence (ICAI). The steering committee of the world congress in computer science, computer engineering and applied computing (WorldComp), p 1
19.
Zurück zum Zitat Xu J, Lam AY, Li VO (2011) Stock portfolio selection using chemical reaction optimization. In: Proceedings of international conference on operations research and financial engineering (ICORFE 2011), pp 458–463 Xu J, Lam AY, Li VO (2011) Stock portfolio selection using chemical reaction optimization. In: Proceedings of international conference on operations research and financial engineering (ICORFE 2011), pp 458–463
21.
Zurück zum Zitat Islam MR, Asha ZT, Ahmed R (2015) Longest common subsequence using chemical reaction optimization. In: 2015 2nd international conference on electrical information and communication technology (EICT). IEEE, pp 29–33 Islam MR, Asha ZT, Ahmed R (2015) Longest common subsequence using chemical reaction optimization. In: 2015 2nd international conference on electrical information and communication technology (EICT). IEEE, pp 29–33
22.
Zurück zum Zitat Saifullah CK, Islam MR (2016) Solving shortest common supersequence problem using chemical reaction optimization. In: 2016 5th international conference on informatics, electronics and vision (ICIEV). IEEE, pp 50–55 Saifullah CK, Islam MR (2016) Solving shortest common supersequence problem using chemical reaction optimization. In: 2016 5th international conference on informatics, electronics and vision (ICIEV). IEEE, pp 50–55
23.
Zurück zum Zitat Eldos T, Kanan A, Nazih W, Khatatbih A (2015) Adapting the chemical reaction optimization algorithm to the printed circuit board drilling problem. In: International conference on computer, computational and mathematical sciences. Zürich, Switzerland Eldos T, Kanan A, Nazih W, Khatatbih A (2015) Adapting the chemical reaction optimization algorithm to the printed circuit board drilling problem. In: International conference on computer, computational and mathematical sciences. Zürich, Switzerland
24.
Zurück zum Zitat Xu Y, Li K, He L, Truong TK (2013) A dag scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J Parallel Distrib Comput 73(9):1306–1322CrossRef Xu Y, Li K, He L, Truong TK (2013) A dag scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J Parallel Distrib Comput 73(9):1306–1322CrossRef
25.
Zurück zum Zitat Nayak J, Naik B, Behera HS, Abraham A (2017) Hybrid chemical reaction based metaheuristic with fuzzy c-means algorithm for optimal cluster analysis. Expert Syst Appl 79:282–295CrossRef Nayak J, Naik B, Behera HS, Abraham A (2017) Hybrid chemical reaction based metaheuristic with fuzzy c-means algorithm for optimal cluster analysis. Expert Syst Appl 79:282–295CrossRef
26.
Zurück zum Zitat Bensedira B, Layeb A, Bouzoubia S, Habbas Z (2016) CRO-CARP: a chemical reaction optimization for capacitated arc routing problem. In: 2016 8th international conference on modelling, identification and control (ICMIC). IEEE, pp 757–762 Bensedira B, Layeb A, Bouzoubia S, Habbas Z (2016) CRO-CARP: a chemical reaction optimization for capacitated arc routing problem. In: 2016 8th international conference on modelling, identification and control (ICMIC). IEEE, pp 757–762
27.
Zurück zum Zitat Sahu SR, Behera HS (2016) A hybrid CRO-based FLANN for financial stock market forecasting. Int J Data Anal Tech Strateg 8(3):261–279CrossRef Sahu SR, Behera HS (2016) A hybrid CRO-based FLANN for financial stock market forecasting. Int J Data Anal Tech Strateg 8(3):261–279CrossRef
28.
Zurück zum Zitat Szeto W, Liu Y, Ho SC (2016) Chemical reaction optimization for solving a static bike repositioning problem. Transp Res Part D Transp Environ 47:104–135CrossRef Szeto W, Liu Y, Ho SC (2016) Chemical reaction optimization for solving a static bike repositioning problem. Transp Res Part D Transp Environ 47:104–135CrossRef
29.
Zurück zum Zitat Dam TL, Li K, Fournier-Viger P (2017) Chemical reaction optimization with unified tabu search for the vehicle routing problem. Soft Comput 21(21):6421–6433CrossRef Dam TL, Li K, Fournier-Viger P (2017) Chemical reaction optimization with unified tabu search for the vehicle routing problem. Soft Comput 21(21):6421–6433CrossRef
30.
Zurück zum Zitat Mahmud MR, Pritom RM, Islam MR (2017) Optimization of collaborative transportation scheduling in supply chain management with TPL using chemical reaction optimization. In: 2017 20th international conference of computer and information technology (ICCIT). IEEE, pp 1–6 Mahmud MR, Pritom RM, Islam MR (2017) Optimization of collaborative transportation scheduling in supply chain management with TPL using chemical reaction optimization. In: 2017 20th international conference of computer and information technology (ICCIT). IEEE, pp 1–6
31.
Zurück zum Zitat Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memet Comput 4(1):3–17CrossRef Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memet Comput 4(1):3–17CrossRef
32.
Zurück zum Zitat Bechikh S, Chaabani A, Said LB (2015) An efficient chemical reaction optimization algorithm for multiobjective optimization. IEEE Trans Cybern 45(10):2051–2064CrossRef Bechikh S, Chaabani A, Said LB (2015) An efficient chemical reaction optimization algorithm for multiobjective optimization. IEEE Trans Cybern 45(10):2051–2064CrossRef
33.
Zurück zum Zitat Chaabani A, Bechikh S, Said LB (2018) A new co-evolutionary decomposition-based algorithm for bi-level combinatorial optimization. Appl Intell 48(9):2847–2872CrossRef Chaabani A, Bechikh S, Said LB (2018) A new co-evolutionary decomposition-based algorithm for bi-level combinatorial optimization. Appl Intell 48(9):2847–2872CrossRef
34.
Zurück zum Zitat Deb K (2014) Multi-objective optimization. In: Search methodologies. Springer, pp 403–449 Deb K (2014) Multi-objective optimization. In: Search methodologies. Springer, pp 403–449
35.
Zurück zum Zitat Bechikh S, Said LB, Ghédira K (2011) Negotiating decision makers’ reference points for group preference-based evolutionary multi-objective optimization. In: 2011 11th international conference on hybrid intelligent systems (HIS). IEEE, pp 377–382 Bechikh S, Said LB, Ghédira K (2011) Negotiating decision makers’ reference points for group preference-based evolutionary multi-objective optimization. In: 2011 11th international conference on hybrid intelligent systems (HIS). IEEE, pp 377–382
36.
Zurück zum Zitat Lam AY, Li VO, Xu J (2013) On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans Evolut Comput 17(5):605–620CrossRef Lam AY, Li VO, Xu J (2013) On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans Evolut Comput 17(5):605–620CrossRef
38.
Zurück zum Zitat Kabir R, Islam R (2018) Chemical reaction optimization for RNA structure prediction. Appl Intell 49(2):352–375CrossRef Kabir R, Islam R (2018) Chemical reaction optimization for RNA structure prediction. Appl Intell 49(2):352–375CrossRef
39.
Zurück zum Zitat Guggenheim EA (1985) Thermodynamics—an advanced treatment for chemists and physicists. Amsterdam, North-Holland, p 414 Guggenheim EA (1985) Thermodynamics—an advanced treatment for chemists and physicists. Amsterdam, North-Holland, p 414
40.
Zurück zum Zitat Yu JJQ, Lam AYS, Li VOK (2012) Real-coded chemical reaction optimization with different perturbation functions. In: 2012 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8 Yu JJQ, Lam AYS, Li VOK (2012) Real-coded chemical reaction optimization with different perturbation functions. In: 2012 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8
41.
42.
Zurück zum Zitat Nguyen TT, Li Z, Zhang S, Truong TK (2014) A hybrid algorithm based on particle swarm and chemical reaction optimization. Expert Syst Appl 41(5):2134–2143CrossRef Nguyen TT, Li Z, Zhang S, Truong TK (2014) A hybrid algorithm based on particle swarm and chemical reaction optimization. Expert Syst Appl 41(5):2134–2143CrossRef
43.
Zurück zum Zitat Li H, Wang L, Hei X (2016) Decomposition-based chemical reaction optimization (CRO) and an extended CRO algorithms for multiobjective optimization. J Comput Sci 17:174–204MathSciNetCrossRef Li H, Wang L, Hei X (2016) Decomposition-based chemical reaction optimization (CRO) and an extended CRO algorithms for multiobjective optimization. J Comput Sci 17:174–204MathSciNetCrossRef
44.
Zurück zum Zitat Nayak S, Misra B, Behera H (2017) Artificial chemical reaction optimization of neural networks for efficient prediction of stock market indices. Ain Shams Eng J 8:371–390CrossRef Nayak S, Misra B, Behera H (2017) Artificial chemical reaction optimization of neural networks for efficient prediction of stock market indices. Ain Shams Eng J 8:371–390CrossRef
45.
Zurück zum Zitat Saifullah CK, Islam MR (2016) Chemical reaction optimization for solving shortest common supersequence problem. Comput Biol Chem 64:82–93CrossRef Saifullah CK, Islam MR (2016) Chemical reaction optimization for solving shortest common supersequence problem. Comput Biol Chem 64:82–93CrossRef
46.
Zurück zum Zitat Szeto WY, Wang Y, Wong SC (2014) The chemical reaction optimization approach to solving the environmentally sustainable network design problem. Comput-Aided Civ Infrastruct Eng 29(2):140–158CrossRef Szeto WY, Wang Y, Wong SC (2014) The chemical reaction optimization approach to solving the environmentally sustainable network design problem. Comput-Aided Civ Infrastruct Eng 29(2):140–158CrossRef
47.
Zurück zum Zitat Yu JJQ, Lam AYS, Li VOK (2011) Evolutionary artificial neural network based on chemical reaction optimization. In: 2011 IEEE congress on evolutionary computation (CEC). IEEE, pp 2083–2090 Yu JJQ, Lam AYS, Li VOK (2011) Evolutionary artificial neural network based on chemical reaction optimization. In: 2011 IEEE congress on evolutionary computation (CEC). IEEE, pp 2083–2090
48.
Zurück zum Zitat Yu JJQ, Lam AYS, Li VOK (2014) Chemical reaction optimization for the set covering problem. In: 2014 IEEE congress on evolutionary computation (CEC). IEEE, pp 512–519 Yu JJQ, Lam AYS, Li VOK (2014) Chemical reaction optimization for the set covering problem. In: 2014 IEEE congress on evolutionary computation (CEC). IEEE, pp 512–519
Metadaten
Titel
Chemical reaction optimization: survey on variants
verfasst von
Md. Rafiqul Islam
C. M. Khaled Saifullah
Md. Riaz Mahmud
Publikationsdatum
07.06.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 3/2019
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-019-00246-1

Weitere Artikel der Ausgabe 3/2019

Evolutionary Intelligence 3/2019 Zur Ausgabe