一种新的自适应遗传算法及其在多峰值函数优化中的应用 被引量：58

1

作者 吴志远 邵惠鹤 吴新余 《控制理论与应用》 EI CAS CSCD 北大核心 1999年第1期127-129,共3页

在分析遗传进化过程的基础上 ,提出了一种新的自适应遗传算法 ,有效地解决了遗传算法的全局收敛性问题 ,并且在多峰值函数优化问题中显示了优良的性能 .

关键词 自适应遗传算法 多峰值函数 早熟收敛 有效基因

在线阅读 下载PDF 职称材料

改进量子遗传算法用于多峰值函数优化 被引量：8

2

作者 贺敏伟 李贵海 +2 位作者 阮柏尧 汪杨林 林健 《计算机工程与应用》 CSCD 北大核心 2008年第7期41-43,共3页

传统遗传算法(SGA)在处理多峰值函数优化问题中存在局部收敛性的问题,最初的量子遗传算法(QGA)也存在这一问题。运用一种改进量子遗传算法(MQGA),有效地解决了一些多峰值函数的优化问题。根据几个重要的测试函数进行仿真实验结果证明,与... 传统遗传算法(SGA)在处理多峰值函数优化问题中存在局部收敛性的问题,最初的量子遗传算法(QGA)也存在这一问题。运用一种改进量子遗传算法(MQGA),有效地解决了一些多峰值函数的优化问题。根据几个重要的测试函数进行仿真实验结果证明,与SGA和QGA相比,改进的量子遗传算法(MQGA)在一些多峰值优化问题中更具有效性和可行性。 展开更多

关键词 改进量子遗传算法 遗传算法 多峰值函数 优化

在线阅读 下载PDF 职称材料

基于免疫机理的多峰值函数并行优化算法 被引量：13

3

作者 罗印升 李人厚 张维玺 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第2期319-322,共4页

多峰值函数的极值问题一直是优化领域中的一个难点和热点。传统搜索方法和遗传算法很难同时搜索出多个极值。基于生发中心中免疫细胞亲和度成熟的机理,本文提出了一种并行优化算法,目的是找出多峰值函数的多个最优解或最优解和尽可能多... 多峰值函数的极值问题一直是优化领域中的一个难点和热点。传统搜索方法和遗传算法很难同时搜索出多个极值。基于生发中心中免疫细胞亲和度成熟的机理,本文提出了一种并行优化算法,目的是找出多峰值函数的多个最优解或最优解和尽可能多的局部优化解。算法的主要步骤有超变异、选择、记忆和相似性抑制。用不同的多峰值函数进行了仿真实验,并和相关算法进行了比较,结果表明所提出的算法具有良好的搜索性能。 展开更多

关键词 免疫机理 B细胞 多峰值函数 并行优化算法

在线阅读 下载PDF 职称材料

多峰值函数优化问题的免疫遗传算法求解 被引量：4

4

作者 万建臣 靳宗信 《电子科技大学学报》 EI CAS CSCD 北大核心 2013年第5期769-772,共4页

生物免疫系统在遭受未知抗原攻击时,能通过基因的重组和变异,找到合适的抗体消灭抗原,并且能保持抗体的多样性。把生物免疫系统的这种特性加入到免疫遗传算法中能解决其迭代后期出现的退化现象。针对注射过疫苗的生物免疫系统能够很快... 生物免疫系统在遭受未知抗原攻击时,能通过基因的重组和变异,找到合适的抗体消灭抗原,并且能保持抗体的多样性。把生物免疫系统的这种特性加入到免疫遗传算法中能解决其迭代后期出现的退化现象。针对注射过疫苗的生物免疫系统能够很快识别抗原这一特性,对传统免疫遗传算法进行改进,提出一种改进的免疫遗传算法(IIGA),并用其求解经典的Benchmark多峰值函数,实验结果表明IIGA能够有效抑制免疫遗传算法的退化现象,并提高算法的收敛速度。 展开更多

关键词 收敛 遗传算法 免疫疫苗 多峰值函数 最优解 接种

在线阅读 下载PDF 职称材料

一种改进的克隆选择算法在多峰值函数优化中的应用 被引量：6

5

作者 吴义虎 杨秋实 《计算机工程与科学》 CSCD 2008年第4期56-59,共4页

为了解决de Castro 2002年提出的CLONALG算法在多峰值函数优化时多峰搜索能力弱、训练时间长的问题,本文提出了一种改进的克隆选择算法。该算法运用新的克隆选择操作、克隆变异操作和最佳抗体停止进化操作,并且引入了抗体抑制操作,不仅... 为了解决de Castro 2002年提出的CLONALG算法在多峰值函数优化时多峰搜索能力弱、训练时间长的问题,本文提出了一种改进的克隆选择算法。该算法运用新的克隆选择操作、克隆变异操作和最佳抗体停止进化操作,并且引入了抗体抑制操作,不仅可以动态调整种群大小,具有较强的全局和局部搜索能力,而且搜索时间较短。与Castro的克隆选择算法相比,本文算法在较短的时间内可以搜索到全局最优解和更多的局部最优解。 展开更多

关键词 克隆选择 柯西变异 抗体抑制 多峰值函数优化

在线阅读 下载PDF 职称材料

基于形状空间的克隆选择算法用于多峰值函数的优化 被引量：1

6

作者 潘峰 丁云飞 汪为农 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第12期2089-2093,共5页

在简单描述免疫系统中克隆选择和形状空间理论的基础上,提出了一种新的、基于形状空间的克隆选择算法.将该算法用于对多峰值函数的寻优,能得到很好的结果;借用遗传算法的积木块假设对该算法的收敛性进行分析,证明了本算法在满足一定前... 在简单描述免疫系统中克隆选择和形状空间理论的基础上,提出了一种新的、基于形状空间的克隆选择算法.将该算法用于对多峰值函数的寻优,能得到很好的结果;借用遗传算法的积木块假设对该算法的收敛性进行分析,证明了本算法在满足一定前提条件下,能够以趋近于1的概率收敛. 展开更多

关键词 克隆选择 多峰值函数 遗传算法 免疫算法

在线阅读 下载PDF 职称材料

一种新的多峰值函数优化算法

7

作者 曾爱国 梁新荣 贺敏伟 《计算机工程与应用》 CSCD 北大核心 2006年第26期73-75,172,共4页

根据对一元多峰值函数的单调区间的分析,提出了一种新的多峰值函数优化算法——形态分析法。该算法根据给定的精度要求,用有穷个离散点确定一元多峰值函数的形态,进而确定其单调递增区间和单调递减区间,一次搜索就可找出函数的所有局部... 根据对一元多峰值函数的单调区间的分析,提出了一种新的多峰值函数优化算法——形态分析法。该算法根据给定的精度要求,用有穷个离散点确定一元多峰值函数的形态,进而确定其单调递增区间和单调递减区间,一次搜索就可找出函数的所有局部最优解和全局最优解。用不同的多峰值函数进行了仿真实验,并和相关算法进行了比较,结果表明所提出的算法计算量比其它算法小一个数量级,不存在震荡现象。 展开更多

关键词 多峰值函数 优化 离散化 单调区间

在线阅读 下载PDF 职称材料

基于连续探索型遗传算法的多峰值函数的优化

8

作者 杨云 徐永红 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1711-1714,共4页

提出了一种连续探索型遗传算法 ,它不仅能提高简单遗传算法的收敛速度 ,而且能有效地保证种群的多样性 ,在全局范围内搜索解空间 ,得到最优解 .将算法应用于多峰值函数的优化 。

关键词 遗传算法 连续探索型遗传算法 多峰值函数 适应度 最优解

在线阅读 下载PDF 职称材料

一种有效的多峰函数优化算法 被引量：5

9

作者 李莉 李洪奇 谢绍龙 《计算机应用研究》 CSCD 北大核心 2008年第10期2973-2976,共4页

针对小生境粒子群优化技术中小生境半径等参数选取问题,提出了一种新颖的小生境方法,无须小生境半径等任何参数。通过监视粒子正切函数值的变化,判断各个粒子是否属于同一座山峰,使其追踪所在山峰的最优粒子飞行,进而搜索到每一座山峰... 针对小生境粒子群优化技术中小生境半径等参数选取问题,提出了一种新颖的小生境方法,无须小生境半径等任何参数。通过监视粒子正切函数值的变化,判断各个粒子是否属于同一座山峰,使其追踪所在山峰的最优粒子飞行,进而搜索到每一座山峰极值。算法实现简单,不仅克服了小生境使用中需要参数的弊端,而且解决了粒子群算法只能找到一个解的不足。最后通过对多峰值函数的仿真实验,验证了算法可以准确地找到所有山峰。 展开更多

关键词 粒子群算法 多峰值函数 小生境技术 Sobol序列

在线阅读 下载PDF 职称材料

多峰函数优化的自适应小生境克隆选择算法 被引量：3

10

作者 彭利兵 黄辉先 +1 位作者 阮挺 易柳 《计算机工程与应用》 CSCD 北大核心 2011年第9期48-50,53,共4页

为了解决deCastro在2000年提出的CLONALG算法在多峰值函数优化时多峰搜索能力弱,训练时间长的问题,提出自适应小生境克隆选择算法(ANCSA)。该算法运用自适应小生镜技术、高频变异算子和小生镜免疫优势选择技术来对原有算法进行改进。新... 为了解决deCastro在2000年提出的CLONALG算法在多峰值函数优化时多峰搜索能力弱,训练时间长的问题,提出自适应小生境克隆选择算法(ANCSA)。该算法运用自适应小生镜技术、高频变异算子和小生镜免疫优势选择技术来对原有算法进行改进。新算法具有较强的全局和局部搜索能力,并且搜索时间较短。理论分析和仿真研究结果表明,相比CLONALG算法,提出的算法能够在较短的时间内搜索到所有的全局最优解和更多的局部最优解。 展开更多

关键词 多峰值函数优化 克隆选择 自适应小生镜 小生镜免疫优势选择

在线阅读 下载PDF 职称材料

平均计算时间复杂度优化的动态粒子群优化算法 被引量：11

11

作者 王沁 李磊 +1 位作者 陆成勇 孙富明 《计算机科学》 CSCD 北大核心 2010年第3期191-194,288,共5页

粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,... 粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,不能满足这种高实时性要求。因此,需要在不影响性能的前提下降低PSO算法的平均计算时间复杂度。提出了一种粒子数量可变的动态粒子群优化(DPSO:Dynamic PSO)算法,其核心是丢弃粒子判定条件,在迭代过程中,根据该条件动态地抛弃一些粒子,从而降低算法的平均计算时间复杂度。此外,在算法迭代过程中对粒子的个体极值进行变异,从而避免陷入局部最优解。实验和理论分析结果表明,在算法的平均计算时间复杂度方面,对于相同的优化结果,DPSO算法的平均计算时间复杂度比传统PSO算法降低了30%左右;在算法的性能方面,对于单峰值目标函数,DPSO算法与传统PSO算法的优化性能相当,而对于多峰值目标函数,DPSO算法的优化性能要优于传统PSO算法。 展开更多

关键词 平均计算时间复杂度 粒子群优化 动态 变异 多峰值函数优化

在线阅读 下载PDF 职称材料

基于自适应遗传算法的图像匹配 被引量：44

12

作者 郑军 诸静 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2003年第6期689-692,共4页

为了解决图像匹配中计算速度慢和匹配精度不高的缺陷,提出了一种基于自适应遗传算法(AGA)的匹配方法,该算法与传统遗传算法的不同在于其交叉概率和变异概率随个体的适应度值而变化,避免了后者易陷入局部极值的缺陷,从而增强了算法的快... 为了解决图像匹配中计算速度慢和匹配精度不高的缺陷,提出了一种基于自适应遗传算法(AGA)的匹配方法,该算法与传统遗传算法的不同在于其交叉概率和变异概率随个体的适应度值而变化,避免了后者易陷入局部极值的缺陷,从而增强了算法的快速性和全局收敛性能.图像与模板的相关值是一多峰值函数,模板匹配实质上是多峰值寻优过程.将AGA应用到图像匹配,是以相关值为适应度函数,通过选择、交叉、变异等遗传操作,对遗传个体进行迭代寻优,找出图像中的最佳匹配点.实验结果表明,基于该算法的图像匹配具有运算量小、匹配精确等优点,且算法稳定. 展开更多

关键词 自适应遗传算法 图像匹配 多峰值函数 全局收敛 最佳匹配点 图像处理

在线阅读 下载PDF 职称材料

免疫算法的改进 被引量：26

13

作者 葛红 毛宗源 《计算机工程与应用》 CSCD 北大核心 2002年第14期47-49,192,共4页

免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。尽管免疫系统本身具有许多优良的计算特性,但已有的免疫算法模型却存在着不少缺陷,在已有的免疫算法的基础上,进行合理的改进,在保证群体的多样性性能... 免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。尽管免疫系统本身具有许多优良的计算特性,但已有的免疫算法模型却存在着不少缺陷,在已有的免疫算法的基础上,进行合理的改进,在保证群体的多样性性能的同时,加入了促使群体快速持续收敛的操作,并通过实验表明了改进算法具有更好的性能。 展开更多

关键词 免疫算法 BALDWIN效应 多峰值函数 计算机

在线阅读 下载PDF 职称材料

免疫算法综述 被引量：32

14

作者 葛红 《华南师范大学学报（自然科学版）》 CAS 2002年第3期120-126,共7页

对免疫算法的研究现状作了介绍 ,并将现有的各种算法特性和应用情况进行了比较和总结 。

关键词 免疫系统 免疫应答 免疫算法 多峰值函数 免疫机理 信息熵 免疫规划

在线阅读 下载PDF 职称材料

免疫算法与遗传算法比较 被引量：17

15

作者 葛红 《暨南大学学报（自然科学与医学版）》 CAS CSCD 2003年第1期22-25,共4页

　在介绍免疫算法与遗传算法概念的基础上,阐明了二者的不同特点,并通过仿真实验表明了它们之间在功能和应用方面的区别.

关键词 比较 遗传算法 免疫算法 全局优化 多峰值函数 生物进化 免疫系统

在线阅读 下载PDF 职称材料

一种新的混合免疫算法 被引量：1

16

作者 王淑琴 李克彬 《计算机工程与应用》 CSCD 北大核心 2006年第8期73-75,共3页

免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。文章针对目前人工免疫算法在收敛于全局最优方面存在的缺陷,提出了一种模拟退火免疫算法,引入Boltzmann退火选择算子,利用模拟退火算法可选择性接受恶... 免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。文章针对目前人工免疫算法在收敛于全局最优方面存在的缺陷,提出了一种模拟退火免疫算法,引入Boltzmann退火选择算子,利用模拟退火算法可选择性接受恶化解的特点克服传统免疫算法的缺陷,并通过实验证明了该混合免疫算法的优越性能。 展开更多

关键词 免疫算法 Boltzmann算子 模拟退火免疫算法 多峰值函数

在线阅读 下载PDF 职称材料

基于免疫原理的优化方法及其应用 被引量：2

17

作者 吕佳 《计算机工程与设计》 CSCD 北大核心 2006年第23期4465-4466,4474,共3页

受生物免疫系统相关原理的启发,提出一种基于免疫原理的优化方法,用于求解多峰值函数的多个优化解。该方法主要利用克隆选择和阴性选择原理来学习抗原的特性,实现对抗体的促进和抑制。通过对几个常用测试函数的仿真实验,并与其它免疫优... 受生物免疫系统相关原理的启发,提出一种基于免疫原理的优化方法,用于求解多峰值函数的多个优化解。该方法主要利用克隆选择和阴性选择原理来学习抗原的特性,实现对抗体的促进和抑制。通过对几个常用测试函数的仿真实验,并与其它免疫优化方法进行比较,结果表明该方法具有较强的搜索能力,能快速地搜索到多个峰值,且实现简单。 展开更多

关键词 克隆选择 阴性选择 亲和力 多峰值函数 优化

在线阅读 下载PDF 职称材料

一种改进的量子遗传算法 被引量：6

18

作者 祁正萍 孙合明 《科学技术与工程》 北大核心 2012年第12期2835-2839,共5页

针对量子遗传算法存在储存量大和易陷入局部最优解等问题,提出一种新的量子遗传算法。该算法采用角度编码方式表示染色体,从而减少编码的存储空间。引入小区间方法初始化量子种群,使量子染色体均匀分布于初值空间。利用改进的旋转门对... 针对量子遗传算法存在储存量大和易陷入局部最优解等问题,提出一种新的量子遗传算法。该算法采用角度编码方式表示染色体,从而减少编码的存储空间。引入小区间方法初始化量子种群,使量子染色体均匀分布于初值空间。利用改进的旋转门对种群进行更新操作。采用动态的量子步长调整策略实现自适应搜索。引入量子交叉和量子变异操作防止早熟问题。通过典型的多峰值函数优化实验,表明该算法具有收敛速度快、全局寻优能力强和计算时间短的特点,可以用于多峰值函数优化问题。 展开更多

关键词 角度编码 小区间方法 改进的旋转门 量子交叉 量子变异 多峰值函数

在线阅读 下载PDF 职称材料

MP-GWO算法在多UCAV协同航迹规划中的应用 被引量：9

19

作者 周瑞 黄长强 +1 位作者 魏政磊 赵克新 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2017年第5期24-29,共6页

多无人作战飞机(UCAV)协同航迹规划是多UCAV协同作战的重要组成部分,对协同作战的结果有很多的指引作用。多UCAV协同航迹规划属于多峰值优化函数求解问题,其求解稳定性比较差。为解决多UCAV协同航迹规划求解稳定性较差的问题,首先在对... 多无人作战飞机(UCAV)协同航迹规划是多UCAV协同作战的重要组成部分,对协同作战的结果有很多的指引作用。多UCAV协同航迹规划属于多峰值优化函数求解问题,其求解稳定性比较差。为解决多UCAV协同航迹规划求解稳定性较差的问题,首先在对影响多机协同约束条件研究分析的基础上,结合单机航迹规划求解中的核心指标,建立了多UCAV协同航迹优化函数;其次利用多种群灰狼算法(MP-GWO)在求解多峰值优化函数问题上比较稳定的特点进行求解,最后将MP-GWO分别与GWO算法、EA算法和在新增威胁环境下的求解结果相比较来验证算法的优越可行性。仿真结果表明,MP-GWO算法对多峰值问题具有求解稳定性,能够适应突发威胁环境下的求解。 展开更多

关键词 多无人作战飞机 协同航迹规划 多种群灰狼算法 多峰值优化函数

在线阅读 下载PDF 职称材料