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

摘要：

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

关键词：量子进化算法、概率进化算法、函数优化、背包问题

所属期刊栏目：41

分类号：TP18(自动化基础理论)

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：64-67