免疫量子进化算法 被引量：11

1

作者 李映 张艳宁 +2 位作者 赵荣椿 程英蕾 焦李成 《西北工业大学学报》 EI CAS CSCD 北大核心 2005年第4期543-547,共5页

将免疫的概念和方法引入到量子进化算法中,提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或先验知识,抑制或避免求解过程中的一些重复或无效的工... 将免疫的概念和方法引入到量子进化算法中,提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或先验知识,抑制或避免求解过程中的一些重复或无效的工作,以提高算法的整体性能。对背包问题的仿真实验表明,免疫量子进化算法的性能优于经典的进化算法、免疫进化算法、量子进化算法等3种算法。 展开更多

关键词 进化算法 免疫量子进化算法 背包问题

在线阅读 下载PDF 职称材料

基于自适应免疫进化算法的逻辑电路设计 被引量：2

2

作者 徐海芹 丁永生 胡志华 《计算机应用研究》 CSCD 北大核心 2009年第6期2276-2278,共3页

针对现有进化算法在进行逻辑电路设计时存在的进化缓慢和容易陷入局部解等问题,提出一种自适应免疫进化算法(adaptive immune evolutionary algorithm,AIEA)。该算法引入了免疫记忆机制和抗体差异调节算子,能够很好地保证个体的多样性,... 针对现有进化算法在进行逻辑电路设计时存在的进化缓慢和容易陷入局部解等问题,提出一种自适应免疫进化算法(adaptive immune evolutionary algorithm,AIEA)。该算法引入了免疫记忆机制和抗体差异调节算子,能够很好地保证个体的多样性,有利于跳出局部最优解;通过采用自适应交叉率和变异率,提高了算法的搜索能力和收敛速度。通过与多目标进化算法(MOEA)、简单免疫算法(SIA)的实验比较,证明了该自适应免疫进化算法的有效性。 展开更多

关键词 进化算法 逻辑电路设计 免疫进化算法 自适应

在线阅读 下载PDF 职称材料

基于免疫量子进化算法的负载均衡策略 被引量：2

3

作者 苏日娜 王宇 《计算机工程》 CAS CSCD 北大核心 2011年第2期154-156,共3页

在集群系统任务调度和分配中,提出一种基于免疫量子进化算法的负载均衡策略。该策略采用量子化编码和量子进化操作优化任务分配,在量子陷入局部极值下,引入免疫操作进行接种疫苗和免疫选择,从而增加种群多样性。仿真结果表明,与SGALB策... 在集群系统任务调度和分配中,提出一种基于免疫量子进化算法的负载均衡策略。该策略采用量子化编码和量子进化操作优化任务分配,在量子陷入局部极值下,引入免疫操作进行接种疫苗和免疫选择,从而增加种群多样性。仿真结果表明,与SGALB策略相比,该策略具有更高的搜索效率,其集群系统的整体性能更优。 展开更多

关键词 免疫量子进化算法 集群系统 负载均衡 调度器

在线阅读 下载PDF 职称材料

结合远离最差策略的自适应量子进化算法 被引量：1

4

作者 常新功 刘文娟 《计算机科学与探索》 CSCD 2014年第11期1373-1380,共8页

针对传统的量子进化算法只使用当前最优个体作为指导,存在进化能力不足,易陷入局部极值的问题,提出了一种结合远离最差策略的自适应量子进化算法KSQEA,使个体在进化过程中不仅向最优个体靠近,而且还远离最差个体,这样在最优个体优势不... 针对传统的量子进化算法只使用当前最优个体作为指导,存在进化能力不足,易陷入局部极值的问题,提出了一种结合远离最差策略的自适应量子进化算法KSQEA,使个体在进化过程中不仅向最优个体靠近,而且还远离最差个体,这样在最优个体优势不明显时仍有可能获得进化动力。旋转角更新则采用一种新的自适应波浪式衰减方式,以更好地平衡探查和利用。在函数优化和背包问题上的实验结果表明,以上措施有效地增强了算法的搜索能力,提高了解的质量。 展开更多

关键词 进化算法 量子进化算法 自适应 函数优化 背包问题

在线阅读 下载PDF 职称材料

基于自适应免疫进化算法的聚焦爬虫搜索策略 被引量：1

5

作者 刘丽杰 许楠 李盼池 《黑龙江八一农垦大学学报》 2012年第4期61-64,共4页

聚焦爬虫是主题搜索引擎的核心部件。针对目前聚焦爬虫搜索策略的不足,提出基于主题相关度和页面重要性相结合的综合相关度来判别页面主题相关性,并采用自适应免疫进化算法这种搜索策略指导聚焦爬虫的爬行,实验结果证明,该算法下载的主... 聚焦爬虫是主题搜索引擎的核心部件。针对目前聚焦爬虫搜索策略的不足,提出基于主题相关度和页面重要性相结合的综合相关度来判别页面主题相关性,并采用自适应免疫进化算法这种搜索策略指导聚焦爬虫的爬行,实验结果证明,该算法下载的主题相关网页数所占比例明显高于最佳搜索和广度优先搜索算法的比例,具有更高的搜索效率。 展开更多

关键词 聚焦爬虫 搜索策略 主题相关度 自适应免疫进化算法

在线阅读 下载PDF 职称材料

基于学习的并行免疫量子进化算法

6

作者 游晓明 刘升 帅典勋 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第B07期79-82,共4页

提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,其中各宇宙独立演化．宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉... 提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,其中各宇宙独立演化．宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式．使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。仿真实验结果表明该算法比串行的免疫量子进化算法运算效率更高。 展开更多

关键词 并行量子进化算法 免疫量子进化算法 进化算法 量子计算

在线阅读 下载PDF 职称材料

基于学习的并行免疫量子进化算法及收敛性

7

作者 游晓明 帅典勋 刘升 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期147-150,共4页

提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式,使得进化算法具有更好的种群多样性,... 提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式,使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。不仅从理论上证明了该算法的收敛,而且通过仿真实验表明了该算法的优越性。 展开更多

关键词 量子进化算法 马尔可夫链 并行量子进化算法 免疫量子进化算法

在线阅读 下载PDF 职称材料

基于量子的免疫进化算法及收敛性(英文)

8

作者 刘升 王行愚 游晓明 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期139-142,共4页

分析和探讨了量子计算的特点及免疫进化机制,并结合免疫系统的动力学模型和免疫细胞在自我进化中的亲和度成熟机理,提出了一种基于量子计算的免疫进化算法。该算法使用量子比特表达染色体,通过免疫克隆、记忆细胞产生和抗体相似性抑制... 分析和探讨了量子计算的特点及免疫进化机制,并结合免疫系统的动力学模型和免疫细胞在自我进化中的亲和度成熟机理,提出了一种基于量子计算的免疫进化算法。该算法使用量子比特表达染色体,通过免疫克隆、记忆细胞产生和抗体相似性抑制等进化机制可最终找出最优解,它比传统的量子进化算法具有更好的种群多样性、更快的收敛速度和全局寻优能力。在此不仅从理论上证明了该算法的收敛,而且通过仿真实验表明了该算法的优越性。 展开更多

关键词 量子计算 免疫进化算法 亲和度成熟 马尔可夫链

在线阅读 下载PDF 职称材料

基于混沌理论的免疫量子进化算法

9

作者 刘升 游晓明 《计算机工程与应用》 CSCD 北大核心 2008年第21期142-144,共3页

提出了基于混沌理论的免疫量子进化算法,该算法应用混沌理论并依据小生境机制将初始个体划分为实数编码染色体的子群,各子群应用免疫特性的局域搜索能力找出优化解。混沌优化搜索机制能有效避免早熟收敛。为解决2进制算法所不能避免的... 提出了基于混沌理论的免疫量子进化算法,该算法应用混沌理论并依据小生境机制将初始个体划分为实数编码染色体的子群,各子群应用免疫特性的局域搜索能力找出优化解。混沌优化搜索机制能有效避免早熟收敛。为解决2进制算法所不能避免的精度与效率的冲突,采用10进制编码染色体。算法综合了量子计算的天然并行性、免疫算法的充分自适应性和混沌系统的遍历性,它比传统的进化算法具有更好的种群多样性,更快的收敛速度,更有效的全局和局域寻优能力。仿真实验也表明了该算法的优越性。 展开更多

关键词 免疫量子进化算法 混沌理论 交叉和变异

在线阅读 下载PDF 职称材料

基于信息熵的量子免疫遗传算法 被引量：6

10

作者 陈晓峰 杨广明 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第4期549-556,共8页

针对目前的量子进化算法在高维函数优化时容易陷入局部最优,利用信息熵的概念,将量子进化算法和免疫遗传算法进行改进与融合,提出一种基于信息熵的量子免疫遗传算法.该方法对抗体采用相位编码,用信息熵准确地度量量子比特的不确定信息;... 针对目前的量子进化算法在高维函数优化时容易陷入局部最优,利用信息熵的概念,将量子进化算法和免疫遗传算法进行改进与融合,提出一种基于信息熵的量子免疫遗传算法.该方法对抗体采用相位编码,用信息熵准确地度量量子比特的不确定信息;提出了一种按变量的种群熵降序排列的邻域搜索策略;对于抗体之间的相似度,给出了一种按个体熵相同变量位数的度量方法;用繁殖概率对抗体的多样性进行评价,并分别以函数优化问题和VRPSDP问题进行了仿真验证.研究结果表明:该算法收敛速度快,求解精度高. 展开更多

关键词 量子免疫遗传算法 信息熵 量子进化算法 免疫遗传算法 函数优化 VRPSDP 相位编码 邻域搜索策略

在线阅读 下载PDF 职称材料

并行量子进化算法的研究与实现 被引量：3

11

作者 游晓明 刘升 帅典勋 《计算机应用与软件》 CSCD 北大核心 2008年第5期231-233,共3页

分析讨论并行进化模型理论及性能,提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,提出了宇宙内采用免疫量子进化算法,宇宙之间采用基于学习的移民和模拟量... 分析讨论并行进化模型理论及性能,提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,提出了宇宙内采用免疫量子进化算法,宇宙之间采用基于学习的移民和模拟量子纠缠的交互策略进行信息交换。这样能提高种群多样性,有效克服早熟收敛现象。算法综合了量子计算的天然并行性和免疫算法的充分自适应性,它比传统的进化算法具有更好的种群多样性,更快的收敛速度。通过并行实验验证了该算法的优越性。 展开更多

关键词 并行进化模型 量子进化算法 免疫算子 交叉变异

在线阅读 下载PDF 职称材料

基于精英区域学习的多种群自适应的差分进化算法 被引量：2

12

作者 蔡万刚 蔡志伟 郑建国 《运筹与管理》 CSSCI CSCD 北大核心 2017年第8期27-33,共7页

为了进一步提高差分进化算法的收敛速度、算法精度和稳定性,采用多种群技术来增加算法收敛速度和降低复杂度;利用精英区域学习策略来对算法的全局搜索能力和算法精度进一步提升,引进自适应免疫搜索策略,以实现自适应修正差分算法的变异... 为了进一步提高差分进化算法的收敛速度、算法精度和稳定性,采用多种群技术来增加算法收敛速度和降低复杂度;利用精英区域学习策略来对算法的全局搜索能力和算法精度进一步提升,引进自适应免疫搜索策略,以实现自适应修正差分算法的变异因子和交叉因子。通过五个测试函数,把本文算法与最新文献中的算法进行对比,表明算法在收敛速度、精度和高维问题寻优能力方面的优越性。 展开更多

关键词 差分进化算法 多种群技术 免疫自适应搜索策略 精英区域学习策略

在线阅读 下载PDF 职称材料

引入逆学习的量子自适应禁忌搜索算法 被引量：6

13

作者 钱洁 郑建国 《电子学报》 EI CAS CSCD 北大核心 2013年第6期1069-1075,共7页

为增强量子进化算法的局部优化能力,结合禁忌搜索思想,提出一种具有逆学习机制的量子自适应禁忌搜索算法.算法采用一种量子自适应邻域映射机制,且禁忌表的禁忌长度可随量子态动态调整,这些策略较好的解决了集中性和多样性搜索的矛盾.另... 为增强量子进化算法的局部优化能力,结合禁忌搜索思想,提出一种具有逆学习机制的量子自适应禁忌搜索算法.算法采用一种量子自适应邻域映射机制,且禁忌表的禁忌长度可随量子态动态调整,这些策略较好的解决了集中性和多样性搜索的矛盾.另外,算法增加了一种能使个体尽快摆脱劣势区域的逆学习量子更新模式.设计的算法能较好的平衡全局和局部搜索,能有效避免量子过快陷入局部极值.通过实验表明提出的算法具有更好的局部搜索能力. 展开更多

关键词 量子进化算法 自适应 禁忌搜索 函数优化 组合优化

在线阅读 下载PDF 职称材料

基于量子进化算法的RNA序列-结构比对 被引量：2

14

作者 赵英杰 王正志 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2009年第9期1222-1228,共7页

多序列比对是计算分子生物学的经典问题,也是许多生物学研究的重要基础步骤.RNA作为生物大分子的一种,不同于蛋白质和DNA,其二级结构在进化过程中比初级序列更保守,因此要求在RNA序列比对中不仅要考虑序列信息,更要着重考虑二级结构信息... 多序列比对是计算分子生物学的经典问题,也是许多生物学研究的重要基础步骤.RNA作为生物大分子的一种,不同于蛋白质和DNA,其二级结构在进化过程中比初级序列更保守,因此要求在RNA序列比对中不仅要考虑序列信息,更要着重考虑二级结构信息.提出了一种基于量子进化算法的RNA多序列-结构比对程序,对RNA序列进行了量子编码,设计了考虑进结构信息的全交叉算子,提出了适合于进行RNA序列-结构比对的适应度函数,克服了传统进化算法收敛速度慢和早熟问题.在标准数据库上的测试,证实了方法的有效性. 展开更多

关键词 RNA多序列-结构比对 二级结构 量子进化算法 全交叉算子 适应度函数

在线阅读 下载PDF 职称材料

基于量子免疫进化的空时多维参数估计

15

作者 邱新建 李庆华 +1 位作者 薛凤凤 彭安洪 《计算机工程与应用》 CSCD 2013年第19期210-212,221,共4页

利用阵列信号处理时域与空域等效的关系,以平面阵为基础,采用阵列协方差矩阵的奇异值分解和广义特征值分解估计接收信号的频率,通过分析阵列模型,提出一种抗原和抗体的亲和力函数;利用量子免疫进化的特性,估计出信号的俯仰角和方位角,... 利用阵列信号处理时域与空域等效的关系,以平面阵为基础,采用阵列协方差矩阵的奇异值分解和广义特征值分解估计接收信号的频率,通过分析阵列模型,提出一种抗原和抗体的亲和力函数;利用量子免疫进化的特性,估计出信号的俯仰角和方位角,从而完成阵列信号的多维参数估计,改善了多维参数估计的抗噪性能、数值稳定性和运行时间。通过计算机仿真,证明了该算法的有效性。 展开更多

关键词 量子计算 免疫进化算法 多维参数估计 谱估计 空时信号处理

在线阅读 下载PDF 职称材料

混合量子进化算法在110kV变电站规划中的应用 被引量：4

16

作者 邹东海 张葛祥 +1 位作者 代植成 赵俊博 《电力系统保护与控制》 EI CSCD 北大核心 2013年第20期105-111,共7页

针对城市电网中110 kV变电站规划这一组合优化问题,给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快,擅长全局搜索的优点和贪婪随机自适应算法局部搜索能力强的长处。将此方法应用到四川某县110... 针对城市电网中110 kV变电站规划这一组合优化问题,给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快,擅长全局搜索的优点和贪婪随机自适应算法局部搜索能力强的长处。将此方法应用到四川某县110 kV变电站容量规划中,计算结果表明该方法很好地完成了对该县变电站数量、主变容量的优化规划。结果符合该地区电力需求和未来电网建设形势,对该县电网下一步规划建设有重要参考意义,表明了方法的有效性。 展开更多

关键词 110 kV变电站规划 混合量子进化算法 量子进化算法 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

一种竞争型量子进化算法

17

作者 乔冬冬 方洋旺 +1 位作者 陈少华 彭维仕 《计算机工程与应用》 CSCD 北大核心 2016年第9期18-22,共5页

针对连续空间数值优化问题,提出了一种竞争型量子进化算法。粒子每次向全局最优和种群均值两个方向分别进化,从而得到两个子粒子。根据"优胜劣汰"原则选择适应度较高者作为下一代。同时,为了保证粒子的多样性,引入了一种自适... 针对连续空间数值优化问题,提出了一种竞争型量子进化算法。粒子每次向全局最优和种群均值两个方向分别进化,从而得到两个子粒子。根据"优胜劣汰"原则选择适应度较高者作为下一代。同时,为了保证粒子的多样性,引入了一种自适应变异机制:对适应度较低的粒子以较高概率进行变异,而对适应度较高粒子以较低概率进行扰动。通过5个标准测试函数验证了算法的性能。仿真结果表明,与PAQEA及NVCQEA相比,该算法收敛速度快,收敛精度高,稳定性好。 展开更多

关键词 量子进化算法 双方向进化 相位角编码 自适应变异

在线阅读 下载PDF 职称材料

基于量子进化算法的演化ANFIS模型及其应用

18

作者 张正金 孙俊 吴剑威 《江南大学学报（自然科学版）》 CAS 2014年第4期398-402,共5页

利用量子进化算法对自适应模糊推理系统进行建模,从而利用自适应模糊推理系统和量子进化算法的两方面的优点来对种群结构进行优化,从而达到优化整个模糊推理系统的目的。通过仿真实例,将结合量子进化算法与自适应模糊推理系统分别应用... 利用量子进化算法对自适应模糊推理系统进行建模,从而利用自适应模糊推理系统和量子进化算法的两方面的优点来对种群结构进行优化,从而达到优化整个模糊推理系统的目的。通过仿真实例,将结合量子进化算法与自适应模糊推理系统分别应用于单输入单输出的模糊系统、多输入单输出模糊系统和多峰非线性模糊推理系统中,通过训练数据和测试数据得出性能的寻优跟踪路径及误差曲线进行比较。实验数据对比表明,ANFIS的缺点是精度低,GA-ANFIS的缺点是训练时间过长,而QEA-ANFIS主要摒弃了ANFIS训练的精确度上述两个系统的明显缺陷,既提高了精度又缩短了训练时间。 展开更多

关键词 量子进化算法 自适应模糊神经推理系统 时间序列

在线阅读 下载PDF 职称材料

一种自适应相位旋转的二进制量子蚁群算法

19

作者 洪超 李飞 《计算机工程与应用》 CSCD 2013年第16期35-39,共5页

基于量子进化理论以及蚂蚁群体的寻优策略,结合一种二进制量子蚁群算法,提出了一种自适应相位旋转的二进制量子蚁群算法(Binary Quantum Ant Colony Optimization Algorithm,BQACO)。该算法采用量子比特概率幅表示蚁群信息素,利用伪随... 基于量子进化理论以及蚂蚁群体的寻优策略,结合一种二进制量子蚁群算法,提出了一种自适应相位旋转的二进制量子蚁群算法(Binary Quantum Ant Colony Optimization Algorithm,BQACO)。该算法采用量子比特概率幅表示蚁群信息素,利用伪随机选择策略实现蚂蚁的位置移动,通过自适应相位旋转以及变异操作,实现蚂蚁信息素的动态更新,并有效降低算法早熟收敛概率。通过标准测试函数对其优化性能进行研究,该算法在函数优化的全局寻优能力和快速搜索能力上,均优于二进制量子蚁群算法和连续量子蚁群算法。 展开更多

关键词 量子进化计算 量子蚁群算法 量子旋转门 自适应相位 二进制编码

在线阅读 下载PDF 职称材料

基于文化免疫克隆算法的关联规则挖掘研究 被引量：1

20

作者 杨光军 《计算机工程与应用》 CSCD 2013年第15期113-115,161,共4页

针对关联规则挖掘问题,给出一种基于文化免疫克隆算法的关联规则挖掘方法,该方法将免疫克隆算法嵌入到文化算法的框架中,采用双层进化机制,利用免疫克隆算法的智能搜索能力和文化算法信念空间形成的公共认知信念的引导挖掘规则。该方法... 针对关联规则挖掘问题,给出一种基于文化免疫克隆算法的关联规则挖掘方法,该方法将免疫克隆算法嵌入到文化算法的框架中,采用双层进化机制,利用免疫克隆算法的智能搜索能力和文化算法信念空间形成的公共认知信念的引导挖掘规则。该方法重新给出了文化算法中状况知识和历史知识的描述,设计了一种变异算子,能够自适应调节变异尺度,提高免疫克隆算法全局搜索能力。实验表明,该算法的运行速度和所得关联规则的准确率优于免疫克隆算法。 展开更多

关键词 关联规则 免疫克隆算法 文化算法 自适应变异算子 双层进化机制

在线阅读 下载PDF 职称材料