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

  • Authors:
  • Rigui Zhou;Jian Cao

  • Affiliations:
  • College of Information Engineering, East China Jiao Tong University, Nanchang, People's Republic of China 330013 and Key Laboratory of Intelligent Computing and Information Processing of Ministry ...;College of Information Engineering, East China Jiao Tong University, Nanchang, People's Republic of China 330013

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.