TY - JOUR
T1 - A region-based quantum evolutionary algorithm (RQEA) for global numerical optimization
AU - Lu, Tzyy Chyang
AU - Juang, Jyh Ching
N1 - Funding Information:
This work was supported under grant NSC 101-2221-E-006-191-MY3 from the National Science Council (NSC) of Taiwan.
PY - 2013/2/1
Y1 - 2013/2/1
N2 - This work presents the region-based quantum evolutionary algorithm (RQEA) for solving numerical optimization problems. In the proposed algorithm, the feasible solution space is decomposed into regions in terms of quantum representation. As the search progresses from one generation to the next, the quantum bits evolve gradually, increasing the probability of selecting regions that yield good fitness values. Through the inherent probabilistic mechanism, the RQEA initially behaves as a global search algorithm and gradually evolves into a local search algorithm, resulting in a good balance between exploration and exploitation. The RQEA is applied to a series of numerical optimization problems. The experiments show that the results obtained by the RQEA are better than those obtained using state-of-the-art QEA and DEahcSPX.
AB - This work presents the region-based quantum evolutionary algorithm (RQEA) for solving numerical optimization problems. In the proposed algorithm, the feasible solution space is decomposed into regions in terms of quantum representation. As the search progresses from one generation to the next, the quantum bits evolve gradually, increasing the probability of selecting regions that yield good fitness values. Through the inherent probabilistic mechanism, the RQEA initially behaves as a global search algorithm and gradually evolves into a local search algorithm, resulting in a good balance between exploration and exploitation. The RQEA is applied to a series of numerical optimization problems. The experiments show that the results obtained by the RQEA are better than those obtained using state-of-the-art QEA and DEahcSPX.
UR - http://www.scopus.com/inward/record.url?scp=84867054742&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867054742&partnerID=8YFLogxK
U2 - 10.1016/j.cam.2012.09.015
DO - 10.1016/j.cam.2012.09.015
M3 - Article
AN - SCOPUS:84867054742
VL - 239
SP - 1
EP - 11
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
SN - 0377-0427
IS - 1
ER -