Using quantum amplitude amplification in genetic algorithms

作者：

Highlights：

• Selection operators may cause premature convergence of genetic algorithms.

• Quantum computer stochasticity can be used to design innovative genetic operators.

• QGS is a quantum algorithm used to sample individuals from a genetic population.

• QGS outperforms selection operators through high diversity sampling of individuals.

摘要

•Selection operators may cause premature convergence of genetic algorithms.•Quantum computer stochasticity can be used to design innovative genetic operators.•QGS is a quantum algorithm used to sample individuals from a genetic population.•QGS outperforms selection operators through high diversity sampling of individuals.

论文关键词：Evolutionary computation,Genetic algorithm,Genetic operators,Quantum computing,Quantum algorithms,Quantum states

论文评审过程：Received 27 January 2022, Revised 20 June 2022, Accepted 15 July 2022, Available online 21 July 2022, Version of Record 2 August 2022.

论文官网地址：https://doi.org/10.1016/j.eswa.2022.118203