| 一种基于量子进化算法的概率进化算法 |
| |
| 引用本文： | 申抒含,金炜东,陈维荣. 一种基于量子进化算法的概率进化算法[J]. 计算机工程与应用, 2005, 41(33): 64-67 |
| |
| 作者姓名： | 申抒含 金炜东 陈维荣 |
| |
| 作者单位： | 西南交通大学电气化自动化研究所,成都,610031;西南交通大学电气工程学院,成都,610031 |
| |
| 摘 要： | 针对量子进化算法(QEA)求解二进制编码问题比较有效,而求解多进制编码问题则比较困难,提出一种概率进化算法(PEA)。该算法汲取了量子复合位、叠加态等思想,采用由观测概率构成的概率复合位进行编码,观测和更新操作直接针对观测概率进行。PEA保持了QEA的性能,运算速度远优于QEA,并可以采用任意进制编码。函数优化和背包问题实验验证了PEA的有效性。
|
| 关 键 词： | 量子进化算法 概率进化算法 函数优化 背包问题 |
| 文章编号： | 1002-8331-（2005）33-0064-04 |
| 收稿时间： | 2005-02-01 |
| 修稿时间： | 2005-02-01 |
A Probability Evolutionary Algorithm Based on the Quantum-Inspired Evolutionary Algorithm |
| |
| Shen Shuhan,Jin Weidong,Chen Weirong. A Probability Evolutionary Algorithm Based on the Quantum-Inspired Evolutionary Algorithm[J]. Computer Engineering and Applications, 2005, 41(33): 64-67 |
| |
| Authors: | Shen Shuhan Jin Weidong Chen Weirong |
| |
| Abstract: | For Quantum-inspired Evolutionary Algorithm(QEA) is suitable to be used in the problems that use binary coding,but hard be used in that use multinary coding,a novel evolutionary algorithm called Probability Evolutionary Algorithm(PEA) is presented.PEA dirived from the concepts of quantum bit and superposition of states.The Compound States of probability which is constituted of observing probability is used in PEA.The observing and update method operate the observing probability directly.PEA peforms as better as QEA and runs more fast than QEA.Mulitinary coding can be used in PEA.The function optimization and knapsack problem show the effectiveness of PEA. |
| |
| Keywords: | Quantum-inspired Evolutionary Algorithm Probability Evolutionary Algorithm function optimization knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
