Quantum novel genetic algorithm based on parallel subpopulation computing and its application

作者:Rigui Zhou, Jian Cao

摘要

A quantum novel genetic algorithm based on subpopulation parallel computing is presented, where quantum coding and rotation angle are improved to inspire more efficient genetic computing methods. In the algorithm, each axis of the solution space is divided into k parts, the individual (or chromosome) from each different subspace being coded differently, and the probability amplitude of each quantum bit or Q-bit is regarded as two paratactic genes. The basic quantum computing theory and classical quantum genetic algorithm are briefly introduced before a novel algorithm is presented for the function optimum and PID problem. Through a comparison between the novel algorithm and the classical counterpart, it is shown that the quantum inspired genetic algorithm performs better on running speed and optimization capability.

论文关键词:Quantum genetic algorithm, Space division, Subpopulation parallel computing

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10462-012-9312-8