YANG QING~1, ZHONG SHOUNAN~1, DING SHENGCHAO~2. A Simple Quantum Inspired Evolutionary Algorithm and Its Application to Numerical Optimization Problems. [J]. 2006, (1): 21-24.
YANG QING~1, ZHONG SHOUNAN~1, DING SHENGCHAO~2. A Simple Quantum Inspired Evolutionary Algorithm and Its Application to Numerical Optimization Problems. [J]. 2006, (1): 21-24.DOI:
The paper develops a Simple Quantum Inspired Evolutionary Algorithm and evaluates it on some classical numerical optimization problems and the Need-in-a-haystack problem.The proposed algorithm represents a qubit with a radian and uses only one quantum chromosome.Special operators of rotation and mutation and the method to evaluate a quantum chromosome are presented too.Compared with some other quantum inspired genetic algorithms and the classical genetic algorithm
the novel algorithm shows the outstanding performance and solves the Need-in-a-haystack problem perfectly.