File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TEVC.2012.2227973
- Scopus: eid_2-s2.0-84885104636
- WOS: WOS:000325392900001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: On the convergence of chemical reaction optimization for combinatorial optimization
Title | On the convergence of chemical reaction optimization for combinatorial optimization |
---|---|
Authors | |
Keywords | Convergence rate Finite absorbing Markov chain First hitting time Chemical reaction optimization (CRO) Convergence |
Issue Date | 2013 |
Citation | IEEE Transactions on Evolutionary Computation, 2013, v. 17, n. 5, p. 605-620 How to Cite? |
Abstract | A novel general-purpose optimization method, chemical reaction optimization (CRO), is a population-based metaheuristic inspired by the phenomenon of interactions between molecules in a chemical reaction process. CRO has demonstrated its competitive edge over existing methods in solving many real-world problems. However, all studies concerning CRO have been empirical in nature and no theoretical analysis has been conducted to study its convergence properties. In this paper, we present some convergence results for several generic versions of CRO, each of which adopts different combinations of elementary reactions. We investigate the limiting behavior of CRO. By modeling CRO as a finite absorbing Markov chain, we show that CRO converges to a global optimum solution with a probability arbitrarily close to one when time tends to infinity. Our results also show that the convergence of CRO is determined by both the elementary reactions and the total energy of the system. Moreover, we also study and discuss the finite time behavior of CRO. © 1997-2012 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/219720 |
ISSN | 2023 Impact Factor: 11.7 2023 SCImago Journal Rankings: 5.209 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lam, Albert Y S | - |
dc.contributor.author | Li, Victor O K | - |
dc.contributor.author | Xu, Jin | - |
dc.date.accessioned | 2015-09-23T02:57:48Z | - |
dc.date.available | 2015-09-23T02:57:48Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | IEEE Transactions on Evolutionary Computation, 2013, v. 17, n. 5, p. 605-620 | - |
dc.identifier.issn | 1089-778X | - |
dc.identifier.uri | http://hdl.handle.net/10722/219720 | - |
dc.description.abstract | A novel general-purpose optimization method, chemical reaction optimization (CRO), is a population-based metaheuristic inspired by the phenomenon of interactions between molecules in a chemical reaction process. CRO has demonstrated its competitive edge over existing methods in solving many real-world problems. However, all studies concerning CRO have been empirical in nature and no theoretical analysis has been conducted to study its convergence properties. In this paper, we present some convergence results for several generic versions of CRO, each of which adopts different combinations of elementary reactions. We investigate the limiting behavior of CRO. By modeling CRO as a finite absorbing Markov chain, we show that CRO converges to a global optimum solution with a probability arbitrarily close to one when time tends to infinity. Our results also show that the convergence of CRO is determined by both the elementary reactions and the total energy of the system. Moreover, we also study and discuss the finite time behavior of CRO. © 1997-2012 IEEE. | - |
dc.language | eng | - |
dc.relation.ispartof | IEEE Transactions on Evolutionary Computation | - |
dc.subject | Convergence rate | - |
dc.subject | Finite absorbing Markov chain | - |
dc.subject | First hitting time | - |
dc.subject | Chemical reaction optimization (CRO) | - |
dc.subject | Convergence | - |
dc.title | On the convergence of chemical reaction optimization for combinatorial optimization | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TEVC.2012.2227973 | - |
dc.identifier.scopus | eid_2-s2.0-84885104636 | - |
dc.identifier.hkuros | 225401 | - |
dc.identifier.volume | 17 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 605 | - |
dc.identifier.epage | 620 | - |
dc.identifier.isi | WOS:000325392900001 | - |
dc.identifier.issnl | 1089-778X | - |