改进的混合免疫算法在约束函数优化中的应用 被引量：12

1

作者 张弛 贾丽媛 王加阳 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第6期1940-1946,共7页

根据免疫算法多样性保持能力不足、易陷入局部最优等缺点,提出一种改进的混合免疫算法(improved hybrid immune algorithm,IHIA),将其与函数相结合,用于解决约束函数优化问题。采用个体字符串编码,通过信息熵法计算抗体亲和度,进而得到... 根据免疫算法多样性保持能力不足、易陷入局部最优等缺点,提出一种改进的混合免疫算法(improved hybrid immune algorithm,IHIA),将其与函数相结合,用于解决约束函数优化问题。采用个体字符串编码,通过信息熵法计算抗体亲和度,进而得到浓度。在混合免疫算法中提出克隆选择算子、可变阈值选择算子、郭涛精英变异和自适应变异概率算子等。研究结果表明:该算法提高了种群多样性和收敛性,减少了时间复杂度,提高了计算效率。 展开更多

关键词 亲和力 信息熵 郭涛算法 自适应变异 约束函数

在线阅读 下载PDF 职称材料

微粒群算法与郭涛算法在数值优化中的比较 被引量：6

2

作者 贺毅朝 张翠军 +1 位作者 王培崇 张巍 《计算机工程与应用》 CSCD 北大核心 2007年第11期100-103,共4页

对于9个典型的复杂BenchMark测试函数,分别利用PSO算法和GuoA算法进行数值计算比较,大量实验结果表明:GuoA算法更具有通用性和坚韧性,在全局收敛趋势方面较优,但是速度相对较慢;PSO算法的收敛速度很快,而且对于某些极难问题更具有优越性... 对于9个典型的复杂BenchMark测试函数,分别利用PSO算法和GuoA算法进行数值计算比较,大量实验结果表明:GuoA算法更具有通用性和坚韧性,在全局收敛趋势方面较优,但是速度相对较慢;PSO算法的收敛速度很快,而且对于某些极难问题更具有优越性,但成功率相对较低,且容易早熟。 展开更多

关键词 演化算法 微粒群算法 郭涛算法 BenchMark函数

在线阅读 下载PDF 职称材料

基于有导向变异算子的GM-EA算法 被引量：5

3

作者 闭应洲 陆建波 +1 位作者 丁立新 元昌安 《计算机应用研究》 CSCD 北大核心 2010年第4期1249-1251,共3页

为了进一步提高演化算法的效率,提出基于有导向变异算子的GM-EA算法(guided mutation evolutio-nary algorithm)。通过结合粒子群优化的方法改进郭涛算法,更好地利用当前最优解指导变异,并将算法分为探索与开采两个阶段;在开采阶段基于... 为了进一步提高演化算法的效率,提出基于有导向变异算子的GM-EA算法(guided mutation evolutio-nary algorithm)。通过结合粒子群优化的方法改进郭涛算法,更好地利用当前最优解指导变异,并将算法分为探索与开采两个阶段;在开采阶段基于模拟退火方法决定是否用新个体取代旧个体,在巩固所获取的建筑块成分的同时,尽可能克服早熟收敛问题。实验结果证明了新算法的有效性。 展开更多

关键词 有导向的变异 郭涛算法 粒子群优化 模拟退火

在线阅读 下载PDF 职称材料

背包问题混合遗传算法在电力恢复中的应用 被引量：4

4

作者 刘敏忠 张志毅 张玉萍 《计算机工程与应用》 CSCD 北大核心 2007年第6期206-208,共3页

文章把电力系统的负荷恢复问题建模为带众多约束条件的0-1背包问题,并设计了一种将贪心算法与改进遗传算法结合起来的改进混合遗传算法来对此问题进行求解。该算法的主要特点是具有群体爬山性和利用了郭涛算子的非凸组合技术使算法具有... 文章把电力系统的负荷恢复问题建模为带众多约束条件的0-1背包问题,并设计了一种将贪心算法与改进遗传算法结合起来的改进混合遗传算法来对此问题进行求解。该算法的主要特点是具有群体爬山性和利用了郭涛算子的非凸组合技术使算法具有搜索的遍历性。采用此算法可以得到负荷恢复的某一阶段可恢复的最大的负荷量。求解的过程保证了求得的解是满足系统的约束条件,所以系统的负荷恢复过程是安全的。算例的结果表明了该算法的有效性。 展开更多

关键词 混合遗传算法 郭涛算法 背包问题

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

改进的混合粒子群算法 被引量：3

6

作者 李鹏 全惠云 《计算机工程与应用》 CSCD 北大核心 2010年第11期29-31,45,共4页

从研究分析粒子群算法和郭涛算法的特点出发,提出一种综合两算法优点的混合算法。新算法改变了粒子的更新方式,以子空间搜索和串行搜索相结合的多点并行搜索,扩大了算法的搜索范围,减少了粒子对初值的依赖,增强了算法跳出局部最优的能力... 从研究分析粒子群算法和郭涛算法的特点出发,提出一种综合两算法优点的混合算法。新算法改变了粒子的更新方式,以子空间搜索和串行搜索相结合的多点并行搜索,扩大了算法的搜索范围,减少了粒子对初值的依赖,增强了算法跳出局部最优的能力;通过后代较优个体变异产生子群,提高了算法局部寻优能力;实验证明,该算法正确高效。 展开更多

关键词 子群 粒子群算法 郭涛算法

在线阅读 下载PDF 职称材料

基于差异演化算法和郭涛算法的文化算法 被引量：1

7

作者 李霞 张敬敏 +1 位作者 李瑞华 刘坤起 《计算机工程》 CAS CSCD 2012年第13期178-181,共4页

针对数值优化问题,对差异演化算法进行改进,获得多子差异演化算法。将多子差异演化算法和基于自适应搜索子空间的郭涛算法融合到文化算法的框架中,提出一种新的文化算法。实验结果表明,与多子差异演化算法、差异演化算法和基于自适应搜... 针对数值优化问题,对差异演化算法进行改进,获得多子差异演化算法。将多子差异演化算法和基于自适应搜索子空间的郭涛算法融合到文化算法的框架中,提出一种新的文化算法。实验结果表明,与多子差异演化算法、差异演化算法和基于自适应搜索子空间的郭涛算法相比,该算法收敛速度快,不易陷入局部最优,所得解的质量更好。 展开更多

关键词 差异演化算法 多子差异演化算法 郭涛算法 文化算法 数值优化

在线阅读 下载PDF 职称材料

基于演化计算的最短避障路径算法设计 被引量：2

8

作者 李庆华 戴光明 弓晨 《小型微型计算机系统》 CSCD 北大核心 2005年第3期340-343,共4页

在研究求解TSP问题的演化算法(这里指GT算法)的基础上,针对TSP问题和最短避障路径问题的不同,在染色体的有效范围、基因选取等方面对GT算法进行改进,同时引入了基因库以提高算法收敛速度.试验结果表明,用GT算法能较好地求解最短避障路径.

关键词 郭涛(GT)算法 最短避障路径 基因库

在线阅读 下载PDF 职称材料

正交文化算法及其在布局优化问题中的应用

9

作者 李霞 张敬敏 +1 位作者 李瑞华 刘坤起 《计算机工程与应用》 CSCD 2012年第12期239-243,共5页

布局优化问题是工程应用中普遍存在的一种组合优化问题,属于NP完备问题。针对布局优化问题,将差异演化算法和郭涛算法融入文化算法的框架,利用正交设计方法初始化种群,提出了一种正交文化算法。通过对一个带约束的和一个较大规模的不带... 布局优化问题是工程应用中普遍存在的一种组合优化问题,属于NP完备问题。针对布局优化问题,将差异演化算法和郭涛算法融入文化算法的框架,利用正交设计方法初始化种群,提出了一种正交文化算法。通过对一个带约束的和一个较大规模的不带约束的布局优化问题进行性能比较,验证了该算法的可行性和有效性。 展开更多

关键词 布局优化 正交设计 差异演化算法 郭涛算法 文化算法

在线阅读 下载PDF 职称材料

改进的郭涛算法解一类有限元离散常微分方程

10

作者 向占宏 郑玉军 张又才 《企业技术开发》 2007年第1期33-35,共3页

文章提出了改进的郭涛算法,并运用该算法解区域分裂、有限元离散之后的非线性常微分方程两点边值问题。数值结果表明该算法能很好地收敛到准确解,精度较高。

关键词 非线性常微分方程 区域分裂法 有限元法 改进的郭涛算法

在线阅读 下载PDF 职称材料

基于演化计算的最短避障路径算法设计 被引量：2

11

作者 弓晨 戴光明 《计算机工程与应用》 CSCD 北大核心 2005年第16期61-64,共4页

在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题。在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形。在搜索策略上,利用演化算法求解TSP的算法——改... 在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题。在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形。在搜索策略上,利用演化算法求解TSP的算法——改进的郭涛算法的思想。针对TSP问题和最短避障路径问题的不同,在染色体的有效范围和基因的选取范围等处对算法进行修改,并且引入了基因库,成功地用演化算法解决了最短避障路径问题。 展开更多

关键词 演化算法 郭涛算法 非法路径 基因库 最短避障路径

在线阅读 下载PDF 职称材料