-
题名一种基于量子进化算法的概率进化算法
被引量:3
- 1
-
-
作者
申抒含
金炜东
陈维荣
-
机构
西南交通大学电气化自动化研究所
西南交通大学电气工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第33期64-67,共4页
-
文摘
针对量子进化算法(QEA)求解二进制编码问题比较有效,而求解多进制编码问题则比较困难,提出一种概率进化算法(PEA)。该算法汲取了量子复合位、叠加态等思想,采用由观测概率构成的概率复合位进行编码,观测和更新操作直接针对观测概率进行。PEA保持了QEA的性能,运算速度远优于QEA,并可以采用任意进制编码。函数优化和背包问题实验验证了PEA的有效性。
-
关键词
量子进化算法概率进化算法
函数优化
背包问题
-
Keywords
Quantum-inspired Evolutionary Algorithm,Probability Evolutionary Algorithm, function optimization, knapsack problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名快速概率分析进化算法及其性能研究
被引量:6
- 2
-
-
作者
林亚平
杨小林
-
机构
湖南大学计算机科学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第2期178-181,共4页
-
基金
湖南省自然科学基金! (No .99JJY2 0 0 60 )
-
文摘
概率分析进化算法是最近几年发展起来的一类新的构造性进化算法 .本文介绍了其产生背景和基本原理 ,分析了复杂概率模型导致的计算复杂性 ,在此基础上提出快速概率分析进化算法的概念和算法模型 .文中给出了Bayes网络作为概率模型 ,爬山算法作为快速搜索技术的算法实例 ,实验结果验证了快速概率进化算法具有很好的性能 .
-
关键词
进化算法
概率模型
快速计算
概率分析进化算法
构造性进化算法
-
Keywords
Calculations
Mathematical models
Probability
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的遗传量子算法及其应用
被引量:2
- 3
-
-
作者
袁书卿
张葛祥
-
机构
平顶山师范高等专科学校
西南交通大学电气工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2003年第10期1-2,14,共3页
-
基金
国家自然科学基金资助项目(编号 :695740 2 6)
-
文摘
针对遗传量子算法 (GQA)在优化连续多峰函数时易出现早熟现象 ,本文提出一种改进的遗传量子算法 (IGQA) ,其核心是在对量子门更新过程进行改进的基础上 ,引入群体灾变和自适应搜索网格的策略。通过典型函数测试和FIR数字滤波器设计实例表明 ,IGQA的性能优于GQA和其它几种遗传算法 ,具有比GQA更快的收敛速度和更好的全局寻优能力 ,能有效地克服早熟现象。
-
关键词
遗传量子算法
概率进化算法
数字滤波器
设计
-
Keywords
Genetic algorithm Genetic quantum algorithm FIR filter design
-
分类号
O242.23
[理学—计算数学]
TN713.7
[电子电信—电路与系统]
-