简单量子进化算法及其在数值优化中的应用

A Simple Quantum Inspired Evolutionary Algorithm and Its Application to Numerical Optimization Problems

提出了一种简单量子进化算法,它仅用一个实数值表示一个量子位,并设计了特别的旋转、变异算子和评估量子染色体的方法,只用一个个体就可在很短的时间内搜索到最优解.求解数值优化问题和NiH问题的对比试验结果显示了此算法优异的性能.

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.