TY - GEN
T1 - Quantum-inspired evolutionary algorithm with linkage learning
AU - Wang, Bo
AU - Xu, Hua
AU - Yuan, Yuan
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/16
Y1 - 2014/9/16
N2 - The quantum-inspired evolutionary algorithm (QEA) uses several quantum computing principles to optimize problems on a classical computer. QEA possesses a number of quantum individuals, which are all probability vectors. They work well for linear problems but fail on problems with strong interactions among variables. Moreover, many optimization problems have multiple global optima. And because of the genetic drift, these problems are difficult for evolutionary algorithms to find all global optima. Local and global migration that QEA uses to synchronize different individuals prevent QEA from finding multiple optima. To overcome these difficulties, we proposed a quantum-inspired evolutionary algorithm with linkage learning (QEALL). QEALL uses a modified concept-guide operator based on low order statistics to learn linkage. We also replaced the migration procedure by a niching technology to prevent genetic drift, accordingly to find all global optima and to expedite convergence speed. The performance of QEALL was tested on a number of benchmarks including both unimodal and multimodal problems. Empirical evaluation suggests that the proposed algorithm is effective and efficient.
AB - The quantum-inspired evolutionary algorithm (QEA) uses several quantum computing principles to optimize problems on a classical computer. QEA possesses a number of quantum individuals, which are all probability vectors. They work well for linear problems but fail on problems with strong interactions among variables. Moreover, many optimization problems have multiple global optima. And because of the genetic drift, these problems are difficult for evolutionary algorithms to find all global optima. Local and global migration that QEA uses to synchronize different individuals prevent QEA from finding multiple optima. To overcome these difficulties, we proposed a quantum-inspired evolutionary algorithm with linkage learning (QEALL). QEALL uses a modified concept-guide operator based on low order statistics to learn linkage. We also replaced the migration procedure by a niching technology to prevent genetic drift, accordingly to find all global optima and to expedite convergence speed. The performance of QEALL was tested on a number of benchmarks including both unimodal and multimodal problems. Empirical evaluation suggests that the proposed algorithm is effective and efficient.
UR - https://www.scopus.com/pages/publications/84908569609
U2 - 10.1109/CEC.2014.6900410
DO - 10.1109/CEC.2014.6900410
M3 - 会议稿件
AN - SCOPUS:84908569609
T3 - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
SP - 2467
EP - 2474
BT - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE Congress on Evolutionary Computation, CEC 2014
Y2 - 6 July 2014 through 11 July 2014
ER -