Department of Computer Science
On the convergence of chemical reaction optimization for combinatorial optimization
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.
Chemical reaction optimization (CRO), Convergence, Convergence rate, Finite absorbing Markov chain, First hitting time
Source Publication Title
IEEE Transactions on Evolutionary Computation
Institute of Electrical and Electronics Engineers
Link to Publisher's Edition
Lam, Albert Y. S., Victor O. K. Li, and Jin Xu. "On the convergence of chemical reaction optimization for combinatorial optimization." IEEE Transactions on Evolutionary Computation 17.5 (2013): 605-620.