求解多峰函数优化的小生境克隆选择算法 被引量：15

1

作者 叶文 欧阳中辉 +1 位作者 朱爱红 范洪达 《系统工程与电子技术》 EI CSCD 北大核心 2010年第5期1100-1104,共5页

分析了传统的用于多峰函数优化问题的小生境遗传算法的特点和不足,基于免疫系统中的克隆选择原理,运用记忆算子、抑制算子和重组算子等技术对克隆选择算法进行了改造,并引入一种新的小生境技术,提出了一种解决多峰函数优化问题的小生境... 分析了传统的用于多峰函数优化问题的小生境遗传算法的特点和不足,基于免疫系统中的克隆选择原理,运用记忆算子、抑制算子和重组算子等技术对克隆选择算法进行了改造,并引入一种新的小生境技术,提出了一种解决多峰函数优化问题的小生境克隆选择算法。最后,实现了该算法对单无人作战飞机(unmanned combat air vehicle,UCAV)多航路规划这类多峰函数优化问题的优化仿真,结果表明该算法简单有效。 展开更多

关键词 多峰函数优化 小生境技术 克隆选择算法 航路规划

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

多峰函数优化的混合遗传算法 被引量：10

3

作者 张琳 郑忠 高小强 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第7期51-54,共4页

研究了2种基于最速下降法和遗传算法的求解多峰函数优化问题的混合遗传算法,以Schaffer函数的全局优化问题和收敛概率、平均收敛时间和平均收敛值等评价指标检验了混合算法的性能.结果表明混合算法的性能优于单独的遗传算法或最速下降法... 研究了2种基于最速下降法和遗传算法的求解多峰函数优化问题的混合遗传算法,以Schaffer函数的全局优化问题和收敛概率、平均收敛时间和平均收敛值等评价指标检验了混合算法的性能.结果表明混合算法的性能优于单独的遗传算法或最速下降法,采用随机方式选择局部优化个体的混合遗传算法性能在总体上优于从每代群体中选择适应度高的个体进行局部优化的混合遗传算法. 展开更多

关键词 遗传算法 最速下降法 多峰函数优化

在线阅读 下载PDF 职称材料

一种新的求解多峰函数优化问题的动态演化算法 被引量：5

4

作者 覃俊 康立山 陈毓屏 《计算机科学》 CSCD 北大核心 2004年第3期134-136,共3页

本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,... 本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,影响了算法的效率。提出一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化。实验表明,该算法能尽可能多地定位峰值点。 展开更多

关键词 多峰函数优化问题 动态演化算法 局部搜索机制 函数值 随机计算模型

在线阅读 下载PDF 职称材料

一种用于多峰函数优化的改进混合遗传算法 被引量：2

5

作者 宋维 李泳鲜 +1 位作者 曲建峰 韩胜磊 《天津师范大学学报（自然科学版）》 CAS 2003年第2期47-49,54,共4页

针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷,提出了一种改进型的混合遗传算法.它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法,并使之相互结合.经编程实践证明,这种改进的混合遗传算法在处理复杂... 针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷,提出了一种改进型的混合遗传算法.它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法,并使之相互结合.经编程实践证明,这种改进的混合遗传算法在处理复杂多峰函数优化问题时,局部搜索能力和克服过早收敛能力方面都显著优于标准遗传算法,并在实际应用中取得了较好的效果. 展开更多

关键词 混合遗传算法 多峰函数优化 小生境技术 单纯搜索算法 最优保存算法 近优淘汰算法

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

多峰函数优化的改进群居蜘蛛优化算法 被引量：3

7

作者 王丽 王晓凯 《计算机工程与应用》 CSCD 北大核心 2017年第3期1-6,共6页

针对群居蜘蛛优化(SSO)算法求解复杂多峰函数成功率不高和收敛精度低的问题,提出了一种自适应多种群回溯群居蜘蛛优化(AMBSSO)算法。引入自适应决策半径概念,动态地将蜘蛛种群分成多个种群,种群内适应度不同的个体采取不同的更新方式,... 针对群居蜘蛛优化(SSO)算法求解复杂多峰函数成功率不高和收敛精度低的问题,提出了一种自适应多种群回溯群居蜘蛛优化(AMBSSO)算法。引入自适应决策半径概念,动态地将蜘蛛种群分成多个种群,种群内适应度不同的个体采取不同的更新方式,提高了种群样本多样性;提出回溯迭代进化策略,在筛选全局极值的基础上,根据进化程度执行回溯迭代更新,保证了算法全局寻优能力。高维多峰函数仿真结果表明,同SSO算法、PSO算法等优化算法相比,AMBSSO算法具有较快的收敛速度和较高的收敛精度,尤其适用复杂高维多峰函数优化问题。 展开更多

关键词 群居蜘蛛优化算法 多种群 多峰函数优化 自适应 回溯

在线阅读 下载PDF 职称材料

用于多峰函数优化的小生境人工蜂群算法 被引量：25

8

作者 毕晓君 王艳娇 《系统工程与电子技术》 EI CSCD 北大核心 2011年第11期2564-2568,共5页

针对人工蜂群算法(artificial bee colony algorithm,ABC)在多峰优化时只能找到一个最优解,难以找到所有全局和局部最优解的问题,提出一种小生境ABC算法。利用小生境技术维持种群的多样性,使算法不再单单收敛于全局最优解;借助ABC算法... 针对人工蜂群算法(artificial bee colony algorithm,ABC)在多峰优化时只能找到一个最优解,难以找到所有全局和局部最优解的问题,提出一种小生境ABC算法。利用小生境技术维持种群的多样性,使算法不再单单收敛于全局最优解;借助ABC算法具有较高寻优精度的特点精确寻找各个峰值点。对标准测试函数进行仿真,结果表明,小生境ABC算法能够准确、有效地找到多峰问题的全局和局部最优解,具有良好的多峰优化性能。 展开更多

关键词 人工蜂群算法 小生境技术 多峰函数优化

在线阅读 下载PDF 职称材料

基于新型免疫算法的多峰函数优化 被引量：4

9

作者 傅清平 《计算机应用研究》 CSCD 北大核心 2011年第10期3678-3680,共3页

针对目前多峰函数优化问题较难找到全部局部最优解的情况,提出了改进的免疫优化求解方法。借鉴免疫系统的受体编辑操作、Baldwin效应,设计了相应的算子,增强了算法的学习能力,提高了算法的收敛速度。实验结果表明,本算法求解精度较高,... 针对目前多峰函数优化问题较难找到全部局部最优解的情况,提出了改进的免疫优化求解方法。借鉴免疫系统的受体编辑操作、Baldwin效应,设计了相应的算子,增强了算法的学习能力,提高了算法的收敛速度。实验结果表明,本算法求解精度较高,提高了多峰函数寻优的精度。 展开更多

关键词 免疫算法 多峰函数优化 BALDWIN效应 受体编辑

在线阅读 下载PDF 职称材料

斐波那契树优化算法求解多峰函数全局最优解的可达性分析 被引量：6

10

作者 董易 施心陵 +4 位作者 王霞 王耀民 吕丹桔 张松海 李孙寸 《自动化学报》 EI CSCD 北大核心 2018年第9期1679-1689,共11页

为分析和验证斐波那契树优化算法(Fibonacci tree optimization algorithm,FTO)求解多峰函数全局最优解的算法性能,对算法的可达性问题进行研究.本文基于斐波那契法构造一个斐波那契树结构,在搜索空间中进行全局、局部交替搜索,不易陷... 为分析和验证斐波那契树优化算法(Fibonacci tree optimization algorithm,FTO)求解多峰函数全局最优解的算法性能,对算法的可达性问题进行研究.本文基于斐波那契法构造一个斐波那契树结构,在搜索空间中进行全局、局部交替搜索,不易陷入局部最优解.对斐波那契树优化算法基于该结构的可达性进行分析和证明.通过跟踪算法求解过程中坐标点的累积分布仿真实验和到达率的对比实验,分析和验证了算法求解多峰函数全局最优解的可达性. 展开更多

关键词 斐波那契树优化算法 可达性 多峰函数优化 全局最优解

在线阅读 下载PDF 职称材料

用于多峰值函数优化的对数自适应排挤遗传算法

11

作者 刘文涛 胡家宝 《计算机应用》 CSCD 北大核心 2014年第6期1645-1648,1675,共5页

排挤遗传算法能够比较稳定地获取多个峰值,但其求解效率不高,在有限的遗传代数下无法获得较高的求解精度,需要较多的迭代次数。为了快速求出多峰函数的所有最优解,提出了一种基于对数自适应的排挤遗传算法。该算法结合小生境排挤遗传和... 排挤遗传算法能够比较稳定地获取多个峰值,但其求解效率不高,在有限的遗传代数下无法获得较高的求解精度,需要较多的迭代次数。为了快速求出多峰函数的所有最优解,提出了一种基于对数自适应的排挤遗传算法。该算法结合小生境排挤遗传和爬山算子,根据遗传代数对爬山算子的距离值进行对数自适应计算,使种群在遗传过程中保持多样性。通过对多个一维和二维多峰函数的实验和比较分析,测试结果表明,该算法在有限的遗传代数下既能保证求解精度又能提高收敛速度,能够比较稳定地求得所有最优解,是求解多峰函数问题的有效算法。 展开更多

关键词 排挤遗传算法 多峰函数优化 爬山算子 对数自适应

在线阅读 下载PDF 职称材料

MEMETIC算法在多峰连续函数优化问题中的应用 被引量：2

12

作者 屈爱平 《科学技术与工程》 2010年第1期187-189,共3页

根据多峰连续函数优化问题的特点,在Memetic算法的框架下,采用了爬山局部搜索与自适应多点交叉、随机变异相结合的策略对染色体群体进行优化,有效避免算法陷入局部最优,提高了算法的效率。数值计算表明Memetic算法在求解多峰连续函数优... 根据多峰连续函数优化问题的特点,在Memetic算法的框架下,采用了爬山局部搜索与自适应多点交叉、随机变异相结合的策略对染色体群体进行优化,有效避免算法陷入局部最优,提高了算法的效率。数值计算表明Memetic算法在求解多峰连续函数优化问题上具有很好的效果。 展开更多

关键词 多峰连续函数优化 爬山局部搜索 MEMETIC算法

在线阅读 下载PDF 职称材料

面向多峰函数的自适应小生境量子进化算法 被引量：9

13

作者 陈彦龙 张培林 +1 位作者 李胜 李一宁 《系统工程与电子技术》 EI CSCD 北大核心 2014年第2期403-408,共6页

为解决量子进化算法在多峰优化时只能找到一个最优解,无法找到所有全局和局部最优解的问题,提出自适应小生境量子进化算法。利用佳点集理论初始化种群,使种群均匀分布在整个搜索空间;提出中心地形信息小生境自适应识别方法,用于自适应... 为解决量子进化算法在多峰优化时只能找到一个最优解,无法找到所有全局和局部最优解的问题,提出自适应小生境量子进化算法。利用佳点集理论初始化种群,使种群均匀分布在整个搜索空间;提出中心地形信息小生境自适应识别方法,用于自适应的识别峰值所在区域,并建立小生境完善策略,提高小生境识别速度;借助量子进化算法的快速寻优能力精确寻找各个峰值点;采用动态种群调整策略,维持种群的多样性,自适应地调节种群规模。仿真实验结果表明,该算法具有较强全局优化能力和局部优化能力,且搜索到的每个最优解都达到了理想值。 展开更多

关键词 多峰函数优化 佳点集 小生境技术 量子进化算法

在线阅读 下载PDF 职称材料

基于混沌序列的多峰函数微粒群寻优算法 被引量：8

14

作者 沈洪远 彭小奇 +1 位作者 王俊年 胡志坤 《计算机工程与应用》 CSCD 北大核心 2006年第7期36-38,共3页

基于混沌序列的多峰函数微粒群寻优算法的目标就是找到多峰函数的所有局部优化峰值。在分析微粒群优化算法中各个参数对微粒运动影响的基础上,对微粒群算法进行改造,让微粒运动从初始位置沿优化函数曲线向优化峰值方向爬行,直至找到所... 基于混沌序列的多峰函数微粒群寻优算法的目标就是找到多峰函数的所有局部优化峰值。在分析微粒群优化算法中各个参数对微粒运动影响的基础上,对微粒群算法进行改造,让微粒运动从初始位置沿优化函数曲线向优化峰值方向爬行,直至找到所在区域的局部优化峰值;要想求得尽可能多的局部优化峰值,就要求微粒群中微粒的初始位置分布具有随机性和遍历性,为此采用混沌序列设置微粒初始位置;为使每一个局部最优值点都可能有微粒群中的微粒经过,采用变步长的迭代计算;为防止优化函数曲线的某些局部峰附近没有微粒分布,从而漏掉该局部峰值,对计算进行重复,直至两轮求得的优化函数的局部峰值之差小于给定阈值。仿真结果表明,该算法具有很好的局部寻优特性,计算过程简捷,寻优效果良好,可有效地应用于多峰函数的局部寻优并求取全局最优值。 展开更多

关键词 最优化 多峰函数优化 微粒群优化算法 混沌序列

在线阅读 下载PDF 职称材料

基于中值迭代函数的自适应序列生境粒子群优化算法 被引量：1

15

作者 方旺盛 肖琴 张松枭 《计算机应用与软件》 CSCD 2009年第2期266-269,共4页

提出一种新的基于中值迭代函数的自适应序列生境粒子群优化算法。该算法利用中值迭代函数来判断搜索空间中的任意两点是否属于相同的峰,从而自适应地改变当前进化粒子的适应值,克服了标准序列生境算法中必须利用先验知识确定小生境半径... 提出一种新的基于中值迭代函数的自适应序列生境粒子群优化算法。该算法利用中值迭代函数来判断搜索空间中的任意两点是否属于相同的峰,从而自适应地改变当前进化粒子的适应值,克服了标准序列生境算法中必须利用先验知识确定小生境半径的缺陷以及在利用山谷函数分类中必须利用先验知识确定采样概率矩阵的缺陷。将该算法用于多峰函数最优搜索问题。通过多个Matlab仿真实验,验证了算法的有效性。实验结果表明:算法能够自适应、更高效准确地遍历多峰函数的所有极值,可应用于求解局部最优和全局最优问题。 展开更多

关键词 粒子群优化 中值迭代函数 序列生境 多峰函数优化

在线阅读 下载PDF 职称材料

一种基于免疫和Hopfield神经网络的多峰值优化算法

16

作者 周瑞英 顾军华 +1 位作者 李娜娜 谭庆 《计算机应用》 CSCD 北大核心 2007年第7期1751-1753,1756,共4页

分析了免疫算法和Hopfield神经网络的优缺点,提出了一种解决多峰值函数优化问题的混合算法。Hopfield神经网络易于硬件实现,具有简单、快速的优点,但是对初始值具有依赖性以及容易陷入局部极值。免疫算法具有识别多样性的特点,但搜索效... 分析了免疫算法和Hopfield神经网络的优缺点,提出了一种解决多峰值函数优化问题的混合算法。Hopfield神经网络易于硬件实现,具有简单、快速的优点,但是对初始值具有依赖性以及容易陷入局部极值。免疫算法具有识别多样性的特点,但搜索效率和精度不高。将两算法结合起来,优势互补。首先用免疫算法寻优,然后对所得具有全局多样性的解进行聚类分析,所得聚类中心作为Hopfield神经网络的初始搜索点,最后利用Hopfield神经网络逐个寻优。实验表明,该算法是一种有效的求解多峰函数优化问题的方法,与免疫算法相比,搜索效率和精度都较高。 展开更多

关键词 HOPFIELD神经网络 免疫算法 聚类 多峰函数优化

在线阅读 下载PDF 职称材料

基于个体优化的自适应小生境遗传算法 被引量：24

17

作者 华洁 崔杜武 《计算机工程》 CAS CSCD 北大核心 2010年第1期194-196,共3页

针对遗传算法在处理复杂多峰函数优化问题时易于早熟和局部搜索能力差等问题,提出一种基于个体优化的自适应小生境遗传算法。在自适应小生境的基础上,利用进化过程中相邻个体的信息产生的试探点标记的算法进化方向,缩短邻域搜索的区间,... 针对遗传算法在处理复杂多峰函数优化问题时易于早熟和局部搜索能力差等问题,提出一种基于个体优化的自适应小生境遗传算法。在自适应小生境的基础上,利用进化过程中相邻个体的信息产生的试探点标记的算法进化方向,缩短邻域搜索的区间,提高算法的局部搜索能力。对复杂多峰问题进行的优化实验结果证明,该算法能快速可靠地收敛到全局最优解,其收敛速度和解精度均优于简单遗传算法和其他小生境算法。 展开更多

关键词 自适应小生境 个体优化 多峰函数优化

在线阅读 下载PDF 职称材料

自适应调整峰半径的适应值共享遗传算法 被引量：9

18

作者 于歆杰 王赞基 《自动化学报》 EI CSCD 北大核心 2002年第5期816-820,共5页

适应值共享遗传算法需要事先给出解空间中峰的数目或峰的半径 ,这对于某些问题来说是有困难的 .针对这类问题 ,提出将峰的半径作为决策变量 ,对其进行编码并放入染色体中参与演化过程 ,利用遗传算法的优化能力在对问题进行优化的同时对... 适应值共享遗传算法需要事先给出解空间中峰的数目或峰的半径 ,这对于某些问题来说是有困难的 .针对这类问题 ,提出将峰的半径作为决策变量 ,对其进行编码并放入染色体中参与演化过程 ,利用遗传算法的优化能力在对问题进行优化的同时对个体的峰半径进行自适应调整 .用所提出的方法对多个标准测试问题的优化结果表明 。 展开更多

关键词 多峰函数优化 适应值共享 自适应参数调整 遗传算法

在线阅读 下载PDF 职称材料

一种带停滞信息的自适应粒子群优化方法 被引量：2

19

作者 刘道华 陈良琼 +1 位作者 胡秀云 张倩 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第3期120-124,160,共6页

为了提高粒子群优化算法的性能,设计了优化粒子带停滞信息的年龄结构网,并利用这种年龄结构网信息自适应地更改粒子群优化算法的3个关键参数.构建了一种带停滞信息的自适应粒子群优化方法,给出了该方法的具体优化步骤.采用4个经典的低... 为了提高粒子群优化算法的性能,设计了优化粒子带停滞信息的年龄结构网,并利用这种年龄结构网信息自适应地更改粒子群优化算法的3个关键参数.构建了一种带停滞信息的自适应粒子群优化方法,给出了该方法的具体优化步骤.采用4个经典的低维及高维Benchmark测试函数验证该优化方法的求解性能,并同引力搜索算法以及传统的不带停滞信息的粒子群优化算法进行求解对比.通过对比可知,该方法在低维多峰函数优化时,其搜索效率均2倍于其他文献中的方法,对于维数高于2维的高维函数,该方法的优化效率同其他文献中的方法基本相同,但在获得全局解及局部解的能力以及所求解的精度方面均远高于其他文献中的方法. 展开更多

关键词 停滞 粒子群优化 多峰函数优化 自适应调整策略

在线阅读 下载PDF 职称材料

一种改进的演化算法及其在求解复杂优化问题中的应用 被引量：3

20

作者 李康顺 余锡伦 张文生 《计算机应用研究》 CSCD 北大核心 2012年第4期1223-1226,共4页

针对传统演化算法在求解函数优化,特别是多峰函数优化问题中出现的早熟现象以及演化后期收敛速度慢等问题,提出了一种新的反序小生境演化算法。该算法采用小生境反序交叉算子,以进一步增强局部寻优的能力;引入一种并行演化算法机制,加... 针对传统演化算法在求解函数优化,特别是多峰函数优化问题中出现的早熟现象以及演化后期收敛速度慢等问题,提出了一种新的反序小生境演化算法。该算法采用小生境反序交叉算子,以进一步增强局部寻优的能力;引入一种并行演化算法机制,加强群体寻优能力;同时,根据定义域划分初始种群,增加初始种群的覆盖面积。通过仿真实验表明,与传统的小生境演化算法相比较,利用该算法求解复杂多峰函数优化问题能够明显提高问题的求解精度和收敛速度,而且能够得到所有的全局最优解,更好地避免了求解问题时的早熟现象,达到了较好的效果。 展开更多

关键词 演化算法 多峰函数优化 小生境演化算法 反序交叉算子

在线阅读 下载PDF 职称材料