一种基于量子进化算法的概率进化算法

摘要

针对量子进化算法(QEA)求解二进制编码问题比较有效,而求解多进制编码问题则比较困难,提出一种概率进化算法(PEA).该算法汲取了量子复合位、叠加态等思想,采用由观测概率构成的概率复合位进行编码,观测和更新操作直接针对观测概率进行.PEA保持了QEA的性能,运算速度远优于QEA,并可以采用任意进制编码.函数优化和背包问题实验验证了PEA的有效性.