遗传算法的改进 被引量：41

1

作者 韩万林 张幼蒂 《中国矿业大学学报》 EI CAS CSCD 北大核心 2000年第1期102-105,共4页

遗传算法是建立在遗传学与自然选择基础上的自适应搜索过程．作为解决复杂问题的一种有效手段，遗传算法是目前人工智能和系统优化领域的热点研究课题．但是，在实际应用中，简单遗传算法存在着收敛速度慢和稳定性差等缺陷．为克服这些... 遗传算法是建立在遗传学与自然选择基础上的自适应搜索过程．作为解决复杂问题的一种有效手段，遗传算法是目前人工智能和系统优化领域的热点研究课题．但是，在实际应用中，简单遗传算法存在着收敛速度慢和稳定性差等缺陷．为克服这些问题，在对遗传算法的基本要点进行介绍的基础上，对交换、突变和复制等算子以及操作过程进行了改进．为了验证改进遗传算法的可行性与有效性，进行了多峰值函数的优化．试验结果表明，改进遗传算法提高了收敛速度和稳定性． 展开更多

关键词 遗传算法 多峰值函数 优化 改进 人工智能

下载PDF 职称材料

多峰函数优化的生境人工鱼群算法 被引量：38

2

作者 张梅凤 邵诚 《控制理论与应用》 EI CAS CSCD 北大核心 2008年第4期773-776,共4页

针对人工鱼群算法在多峰问题寻优时难以找到全部最优解及精度不高的问题,提出了一种基于生境人工鱼群算法的多峰问题优化算法.该算法融合了模拟退火、小生境技术的思想,并加入了变异算子和自动生成合适小生境半径机制.通过对几种典型多... 针对人工鱼群算法在多峰问题寻优时难以找到全部最优解及精度不高的问题,提出了一种基于生境人工鱼群算法的多峰问题优化算法.该算法融合了模拟退火、小生境技术的思想,并加入了变异算子和自动生成合适小生境半径机制.通过对几种典型多峰函数的测试,表明该算法不仅能有效、精确找出多峰问题的全局和局部所有最优解,而且无需预先设置小生境半径,实现了真正的自适应搜索,较好地解决了复杂多峰优化问题. 展开更多

关键词 人工鱼群算法 多峰函数优化 小生境技术 模拟退火

下载PDF 职称材料

一种改进的小生境遗传算法 被引量：23

3

作者 郏宣耀 王芳 《重庆邮电学院学报（自然科学版）》 2005年第6期721-723,744,共4页

简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法... 简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法。该算法在多模函数的优化中能够保持种群多样度的稳定性,获取合适的子种群规模,从而以更快的收敛速度获得更优的解。仿真结果表明该算法高效、可靠,易于实现。 展开更多

关键词 简单遗传算法 小生境 多模函数优化 早熟收敛 自适应

下载PDF 职称材料

一种引入单纯形法算子的新颖粒子群算法 被引量：18

4

作者 王芳 邱玉辉 《信息与控制》 CSCD 北大核心 2005年第5期517-522,共6页

提出一种将单纯形法SM与粒子群算法PSO混合的新颖优化算法,在10个著名测试函数上与其他已有算法进行了广泛的比较实验,并研究了不同参数选择对算法的影响.实验结果表明,这种混合算法对传统PSO求解的收敛率和解的质量有较明显的改善,在... 提出一种将单纯形法SM与粒子群算法PSO混合的新颖优化算法,在10个著名测试函数上与其他已有算法进行了广泛的比较实验,并研究了不同参数选择对算法的影响.实验结果表明,这种混合算法对传统PSO求解的收敛率和解的质量有较明显的改善,在多峰函数优化问题上优势更突出.算法实现简单,具有很高的可靠性,是一种求解多峰连续函数极值的有效方法.* 展开更多

关键词 单纯形法 多峰函数优化 粒子群算法

下载PDF 职称材料

一种基于改进遗传算法的多峰函数优化研究 被引量：11

5

作者 杨洪敏 林孔元 杨庆江 《计算机工程与科学》 CSCD 2000年第1期28-31,共4页

本文针对多峰函数优化问题 ,提出一种基于排序的遗传算法。该算法对原有遗传算法的编码方式、选择算子、交叉算子及变异算子进行了改进 ,增加了灾变算子及精度调整环节 ,使搜索效率有了较大提高 ,较好地避免了系统早熟 ,在实例运行中体... 本文针对多峰函数优化问题 ,提出一种基于排序的遗传算法。该算法对原有遗传算法的编码方式、选择算子、交叉算子及变异算子进行了改进 ,增加了灾变算子及精度调整环节 ,使搜索效率有了较大提高 ,较好地避免了系统早熟 ,在实例运行中体现出优良特性。 展开更多

关键词 遗传算法 排序 多峰函数优化

下载PDF 职称材料

模拟生物种族形成的进化算法与多峰函数优化 被引量：12

6

作者 刘铁男 陈广义 +1 位作者 刘延力 徐宝昌 《控制与决策》 EI CSCD 北大核心 1999年第2期185-188,共4页

为寻求复杂多峰函数的全局最优解问题，提出了新型混合算法。该算法由带共享函数的遗传算法、移民技术、聚类算法和改进的Ｐｏｗｅｌ算法组成。由于上述算法的有机配合，提高了混合算法的全局和局部搜索能力。

关键词 进化算法 遗传算法 聚类算法 多峰函数优化

下载PDF 职称材料

动态小生境遗传算法在多模函数优化中的应用 被引量：7

7

作者 陈娟 徐立鸿 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期684-688,共5页

提出一种基于动态小生境技术的自适应遗传算法.算法的进化过程中,通过物种的辨识和保存过程确定小生境的峰值,引入个体趋向于高适应度的方向这一控制参数控制搜索的方向,采用自适应调整种群距离的方法控制搜索的范围,大大提高了搜索效率... 提出一种基于动态小生境技术的自适应遗传算法.算法的进化过程中,通过物种的辨识和保存过程确定小生境的峰值,引入个体趋向于高适应度的方向这一控制参数控制搜索的方向,采用自适应调整种群距离的方法控制搜索的范围,大大提高了搜索效率.仿真试验表明,该算法能够很好地保持解的多样性,同时具有很高的全局寻优能力和收敛速度,适合求解复杂多峰函数优化问题. 展开更多

关键词 多模函数优化 小生境 多样性 物种种群

下载PDF 职称材料

基于小生境的混合差分演化模拟退火算法 被引量：15

8

作者 胡中波 熊盛武 苏清华 《计算机工程与应用》 CSCD 北大核心 2007年第2期105-107,共3页

提出了一种新的演化算法——基于小生境的混合差分演化-模拟退火算法(NDESA算法),分析了构造NDESA算法的合理性。并且结合典型多峰值测试函数——Shubert函数的求解试验,说明NDESA算法能够高效地、快速地找到具有多个全局最优值点的多... 提出了一种新的演化算法——基于小生境的混合差分演化-模拟退火算法(NDESA算法),分析了构造NDESA算法的合理性。并且结合典型多峰值测试函数——Shubert函数的求解试验,说明NDESA算法能够高效地、快速地找到具有多个全局最优值点的多峰函数的所有全局最优值点,且参数的选择不必很严格,是一种较好地求解多峰值函数的所有最优值点的方法。还通过实验说明了结合小生境,差分演化和模拟退火算法这三种策略的必要性。 展开更多

关键词 差分演化 模拟退火 小生境 多峰函数优化

下载PDF 职称材料

基于追尾行为的改进型人工萤火虫群算法 被引量：13

9

作者 李咏梅 周永权 姚祥光 《计算机科学》 CSCD 北大核心 2011年第3期248-251,共4页

利用人工鱼群算法的追尾思想并在过程中加入拥挤度因子,对人工萤火虫群算法进行了改进,提出了一种改进型人工萤火虫群算法,并将该算法用于多峰函数的优化问题。通过实验仿真及与其他算法进行的对比分析表明,改进后的人工萤火虫群算法在... 利用人工鱼群算法的追尾思想并在过程中加入拥挤度因子,对人工萤火虫群算法进行了改进,提出了一种改进型人工萤火虫群算法,并将该算法用于多峰函数的优化问题。通过实验仿真及与其他算法进行的对比分析表明,改进后的人工萤火虫群算法在种群规模较小、迭代次数较少的情况下也可以精确捕获函数定义域内的所有峰值。 展开更多

关键词 人工萤火虫群算法 追尾行为 拥挤度因子 多峰函数优化

下载PDF 职称材料

一种新的免疫克隆选择算法在多峰寻优中的应用 被引量：8

10

作者 徐炜 贺占庄 黄士坦 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2005年第5期146-150,共5页

为了解决Castro克隆选择算法中存在的种群规模需根据经验确定、多峰搜索能力弱、训练时间长的问题,提出了一种新的免疫克隆选择算法,该算法基于一个压缩阈值和新的收敛标准,能够动态确定种群大小,具有很强的全局和局部搜索能力,可以搜... 为了解决Castro克隆选择算法中存在的种群规模需根据经验确定、多峰搜索能力弱、训练时间长的问题,提出了一种新的免疫克隆选择算法,该算法基于一个压缩阈值和新的收敛标准,能够动态确定种群大小,具有很强的全局和局部搜索能力,可以搜索到全局最优点和尽可能多的局部极值点.与Castro克隆选择算法相比,多峰搜索的成功率提高了1.2倍、平均迭代次数减少了一半.仿真实验的结果也表明该算法在平均运行时间减少了56%的情况下多峰函数的优化效果得到了显著改善. 展开更多

关键词 人工免疫系统 克隆选择 多峰寻优

下载PDF 职称材料

多模态函数优化的拥挤差分进化算法 被引量：12

11

作者 毕晓君 王义新 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2011年第2期223-227,共5页

针对目前多模态优化存在无法找到全部局部极值解的问题,提出了一种基于拥挤模型的差分进化算法,利用差分进化算法的全局搜索策略和内在的并行方式,通过拥挤模型的高群集因子(crowding factor,CF)搜索,避免了取代错误,保持了物种的多样性... 针对目前多模态优化存在无法找到全部局部极值解的问题,提出了一种基于拥挤模型的差分进化算法,利用差分进化算法的全局搜索策略和内在的并行方式,通过拥挤模型的高群集因子(crowding factor,CF)搜索,避免了取代错误,保持了物种的多样性,可准确定位多模态函数的最优解和全部极值解.同时,该算法具有参数少、操作算子简单、收敛速度快等特点.实验结果表明,提出的拥挤差分进化算法处理多模态优化问题时在收敛速度、收敛精度上皆明显优于拥挤遗传算法. 展开更多

关键词 多模态函数优化 拥挤模型 差分进化算法 群集因子

下载PDF 职称材料

遗传算法多极值函数优化及其在MUSIC算法中的应用 被引量：8

12

作者 邹燕明 张瑞峰 +1 位作者 刘志文 柯有安 《信号处理》 CSCD 1999年第1期60-67,共8页

本文就遗传算法解决多极值函数优化问题的方法进行了分析总结，提出了一种基于多生境排挤机制的改进算法，并将其应用到ＭＵＳＩＣ谱的谱峰搜索过程中。实验证明，改进后的方法较原算法计算效率更高，能够在一次搜索过程中同时确定目标... 本文就遗传算法解决多极值函数优化问题的方法进行了分析总结，提出了一种基于多生境排挤机制的改进算法，并将其应用到ＭＵＳＩＣ谱的谱峰搜索过程中。实验证明，改进后的方法较原算法计算效率更高，能够在一次搜索过程中同时确定目标函数多个极值点的位置。对于ＭＵＳＩＣ谱谱峰搜索问题，计算量较等步长遍历搜索节省在两个数量级以上． 展开更多

关键词 遗传算法 多极值函数优化 MUSIC算法 信号处理

下载PDF 职称材料

多峰函数优化的改进人工鱼群混合算法 被引量：12

13

作者 邓涛 姚宏 杜军 《计算机应用》 CSCD 北大核心 2012年第10期2904-2906,2910,共4页

针对人工鱼群算法(AFSA)应用于多峰优化问题时搜索能力不足、优化精度不高的缺点,提出了一种改进的人工鱼群混合算法。该算法中,采用优胜劣汰抑制策略,筛选出精英人工鱼群;对聚群行为和追尾行为进行寻优,有利于人工鱼在新的寻优轨迹上... 针对人工鱼群算法(AFSA)应用于多峰优化问题时搜索能力不足、优化精度不高的缺点,提出了一种改进的人工鱼群混合算法。该算法中,采用优胜劣汰抑制策略,筛选出精英人工鱼群;对聚群行为和追尾行为进行寻优,有利于人工鱼在新的寻优轨迹上进行仔细搜索;对觅食行为进行了改进,避免人工鱼陷入平坦位置;结合模式搜索法,增强其局部精细搜索能力。仿真结果表明,所提出的算法具有较强全局优化能力和局部优化能力,搜索到每个最优解精度都达到了理想值,且能够用于复杂多峰函数优化。 展开更多

关键词 人工鱼群算法 多峰优化 模式搜索法 优胜劣汰 聚群行为

下载PDF 职称材料

多峰函数优化的黄金分割斐波那契树优化算法 被引量：11

14

作者 张松海 施心陵 +2 位作者 李鹏 董易 李孙寸 《电子学报》 EI CAS CSCD 北大核心 2017年第4期791-798,共8页

针对多峰函数优化问题,基于斐波那契树优化算法,结合黄金分割思想,提出一种黄金分割斐波那契树优化算法.该算法利用斐波那契树优化算法全局局部交替寻优特性,通过在寻优过程中对优化问题解空间进行黄金分割比例压缩,从而提高算法局部搜... 针对多峰函数优化问题,基于斐波那契树优化算法,结合黄金分割思想,提出一种黄金分割斐波那契树优化算法.该算法利用斐波那契树优化算法全局局部交替寻优特性,通过在寻优过程中对优化问题解空间进行黄金分割比例压缩,从而提高算法局部搜索能力与小峰值搜索能力.多峰函数优化的仿真结果表明,该算法多峰优化能力强、速度快、精度高. 展开更多

关键词 多峰优化 斐波那契树优化算法 黄金分割法 全局局部交替

下载PDF 职称材料

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

15

作者 程林辉 钟珞 《微电子学与计算机》 CSCD 北大核心 2015年第5期117-121,共5页

针对基本遗传算法在求解多峰函数时很难找到全部最优解的不足,提出了一种并行免疫遗传算法求解该问题.算法引入郭涛算法的多父体杂交思想,并借鉴小生境机制将算法的优化过程进行分解.算法进化初期借鉴免疫算法的抗体浓度抑制思想,通过... 针对基本遗传算法在求解多峰函数时很难找到全部最优解的不足,提出了一种并行免疫遗传算法求解该问题.算法引入郭涛算法的多父体杂交思想,并借鉴小生境机制将算法的优化过程进行分解.算法进化初期借鉴免疫算法的抗体浓度抑制思想,通过变异算子降低大种群内较优相似个体的浓度,以增加种群多样性,扩大搜索空间,确定各峰的区域.算法后期将种群划分为若干子种群,并通过免疫记忆库,记录各子种群当前的最优解,同时对各子种群进行指导性搜索,以快速收敛到各峰,免疫记忆保留各代的精英个体保证了算法的收敛性.实验结果表明,所提出的算法在求解多峰函数优化问题中取得了满意的结果. 展开更多

关键词 多峰函数优化 免疫遗传算法 郭涛算法 小生境

下载PDF 职称材料

对适应值共享遗传算法的分类及评价 被引量：5

16

作者 于歆杰 王赞基 《模式识别与人工智能》 EI CSCD 北大核心 2001年第1期42-47,共6页

针对多峰函数优化问题先后出现了一系列适应值共享类的遗传算法这些算法。这些都需要事先提供某种信息本文基于事先提供信息的区别提出了一种新的适应值共享类遗传算法的分类方法,并通过一个复杂的标准测试问题对这些算法进行了比较和评... 针对多峰函数优化问题先后出现了一系列适应值共享类的遗传算法这些算法。这些都需要事先提供某种信息本文基于事先提供信息的区别提出了一种新的适应值共享类遗传算法的分类方法,并通过一个复杂的标准测试问题对这些算法进行了比较和评价,结果表明在各种算法中,清除算法、动态小生境共享算法和新聚类适应值共享算法具有较高的搜索能力和优化速度。本文的工作对于这些适应值共享类遗传算法的应用和进一步改进具有指导意义。 展开更多

关键词 多峰函数优化 适应值共离享类遗传算法 复杂欺骗性问题

原文传递

一种基于小生境熵的自适应混合遗传算法 被引量：6

17

作者 梁昌勇 陆青 +1 位作者 杨善林 张俊岭 《中国管理科学》 CSSCI 2008年第2期115-121,共7页

将熵的概念引入共享机制小生境技术,提出了一种基于小生境熵的自适应混合遗传算法。通过自适应调整小生境半径,改进了共享机制在算法中的作用,提出了用以度量种群多样性的小生境熵的概念。算法通过种群所处的进化世代数及该世代种群的... 将熵的概念引入共享机制小生境技术,提出了一种基于小生境熵的自适应混合遗传算法。通过自适应调整小生境半径,改进了共享机制在算法中的作用,提出了用以度量种群多样性的小生境熵的概念。算法通过种群所处的进化世代数及该世代种群的小生境熵,实现了进化参数(交叉、变异概率)的自适应调整。证明了该算法具有强全局收敛性。实验表明,该算法对于解决多模态函数优化问题,具有很好的全局搜索能力和较快的收敛速度。 展开更多

关键词 混合遗传算法 小生境熵 共享机制 多模态函数优化

下载PDF 职称材料

求解全局优化问题的正交协方差矩阵自适应进化策略算法 被引量：7

18

作者 黄亚飞 梁昔明 陈义雄 《计算机应用》 CSCD 北大核心 2012年第4期981-985,共5页

针对协方差矩阵自适应进化策略(CMAES)求解高维多模态函数时存在早熟收敛及求解精度不高的缺陷,提出一种融合量化正交设计(OD/Q)思想的正交CMAES算法。首先利用小种群的CMAES进行快速搜索,当算法陷入局部极值时,依据当前最好解的位置动... 针对协方差矩阵自适应进化策略(CMAES)求解高维多模态函数时存在早熟收敛及求解精度不高的缺陷,提出一种融合量化正交设计(OD/Q)思想的正交CMAES算法。首先利用小种群的CMAES进行快速搜索,当算法陷入局部极值时,依据当前最好解的位置动态选取基向量,接着利用OD/Q构造的试验向量探测包括极值附近区域在内的整个搜索空间,从而引导算法跳出局部最优。通过对6个高维多模态标准函数进行测试并与其他算法相比较,其结果表明,正交CMAES算法具有更好的搜索精度、收敛速度和全局寻优性能。 展开更多

关键词 协方差矩阵自适应进化策略 正交设计 高维多模态 进化策略 函数优化

下载PDF 职称材料

多模函数优化的改进花朵授粉算法 被引量：7

19

作者 郭庆 惠晓滨 +1 位作者 张贾奎 李正欣 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第4期828-840,共13页

为了探讨花朵授粉算法(FPA)在解算多模函数优化问题中存在的不足,通过定义种群多样性及差异性指标,定性分析了FPA在多模复杂函数优化中的寻优缺点。基于模拟退火思想优化全局授粉过程,并利用Nelder-Mead单纯形搜索技术对花朵局部授粉进... 为了探讨花朵授粉算法(FPA)在解算多模函数优化问题中存在的不足,通过定义种群多样性及差异性指标,定性分析了FPA在多模复杂函数优化中的寻优缺点。基于模拟退火思想优化全局授粉过程,并利用Nelder-Mead单纯形搜索技术对花朵局部授粉进行重构,提出一种新的花朵授粉寻优架构。仿真结果表明,相对于基本的FPA、布谷鸟算法、萤火虫算法,改进花朵授粉算法能够有效避免陷入局部最优,具备优异的全局勘探和局部开采能力,对多模优化问题具有一定优势。 展开更多

关键词 花朵授粉算法(FPA) 模拟退火 Nelder-Mead单纯形法 多模函数优化

下载PDF 职称材料

一种面向多模态优化的新型群体智能优化方法:羊群迁徙优化算法 被引量：1

20

作者 海星朔 张文良 +1 位作者 冯强 王自力 《工程科学学报》 EI CSCD 北大核心 2023年第12期2070-2084,共15页

群体智能优化算法是根据生物集群运动、交互、进化等行为机制而开发的自然启发算法,凭借其显著的灵活性、适应性、鲁棒性以及全局寻优能力,被广泛应用于现实世界中各类优化问题的求解.受羊群间歇性集体运动现象启发,本文提出了一种新的... 群体智能优化算法是根据生物集群运动、交互、进化等行为机制而开发的自然启发算法,凭借其显著的灵活性、适应性、鲁棒性以及全局寻优能力,被广泛应用于现实世界中各类优化问题的求解.受羊群间歇性集体运动现象启发,本文提出了一种新的仿生群体智能优化方法—羊群迁徙优化(Sheep flock migrate optimization,SFMO)算法,创新性地建立了3个核心运算模块,即放牧算子、集体运动算子和补偿策略.与现有的群体智能优化算法相比,SFMO可以通过广泛随机搜索指导下的种群迁徙,降低算法陷于局部最优的概率,为群体智能优化领域提供了一种新的解决方案.收敛性证明和复杂度分析进一步为SFMO提供了理论支撑.以CEC-2017基准函数为基础的数值仿真验证表明:SFMO能够有效解决函数优化问题,并在多模态函数优化问题中具有显著优势. 展开更多

关键词 群体智能 间歇性集体运动 羊群迁徙优化 局部最优 多模态函数优化

下载PDF 职称材料