一种新的改进遗传算法及其应用 被引量：45

1

作者 欧阳森 王建华 +2 位作者 宋政湘 陈德桂 耿英三 《系统仿真学报》 CAS CSCD 2003年第8期1066-1068,1073,共4页

为了在算法稳定性的基础上解决其收敛速度和全局收敛性之间的矛盾,提出了一种新的改进遗传算法。该改进算法设计了与进化代数相关的交叉概率,与个体适应度相关的变异概率,以及与早熟情况、进化代数和个体适应度有关的移民算法。将其应... 为了在算法稳定性的基础上解决其收敛速度和全局收敛性之间的矛盾,提出了一种新的改进遗传算法。该改进算法设计了与进化代数相关的交叉概率,与个体适应度相关的变异概率,以及与早熟情况、进化代数和个体适应度有关的移民算法。将其应用于电能质量分类的计算结果表明,该改进遗传算法稳定性较好,且在收敛速度和获取全局最优解的概率两个方面都有很大的提高。 展开更多

关键词 遗传算法 交叉概率 自适应变异率 电能质量

在线阅读 下载PDF 职称材料

自适应遗传算法交叉变异算子的改进 被引量：97

2

作者 邝航宇 金晶 苏勇 《计算机工程与应用》 CSCD 北大核心 2006年第12期93-96,99,共5页

标准遗传算法采用固定的交叉率和变异率,对于求解一般的全局最优问题具有较好的鲁棒性,而对于解决较复杂的优化问题则存在早熟及稳定性差的缺点。传统的自适应遗传算法虽能有效提高算法的收敛速度,却难以提高优良解的多样性,算法的鲁棒... 标准遗传算法采用固定的交叉率和变异率,对于求解一般的全局最优问题具有较好的鲁棒性,而对于解决较复杂的优化问题则存在早熟及稳定性差的缺点。传统的自适应遗传算法虽能有效提高算法的收敛速度,却难以提高优良解的多样性,算法的鲁棒性仍有待改善。文章提出了一种改进的自适应遗传算法,对交叉算子和变异算子进行了优化,实现了交叉率和变异率的非线性自适应调整。实验结果表明,相比传统的自适应遗传算法,新算法具有更快的收敛速度和更可靠的稳定性。 展开更多

关键词 遗传算法 交叉率 变异率 自适应

在线阅读 下载PDF 职称材料

一种新的改进遗传算法 被引量：24

3

作者 欧阳森 王建华 +2 位作者 耿英三 宋政湘 陈德桂 《计算机工程与应用》 CSCD 北大核心 2003年第11期13-15,共3页

该文提出了一种新的改进遗传算法,通过设计与进化代数相关的交叉概率及与个体适应度相关的自适应变异概率,并采取避免近亲繁殖的交叉手段等方法,来改善遗传算法的质量,提高其搜索能力和收敛速度。计算结果表明该算法达到了预期效果。

关键词 遗传算法 交叉 自适应变异率 收敛性

在线阅读 下载PDF 职称材料

一种改进的自适应遗传算法 被引量：49

4

作者 王蕾 沈庭芝 招扬 《系统工程与电子技术》 EI CSCD 北大核心 2002年第5期75-78,共4页

提出的自适应遗传算法采用群体的最大适应度fitmax、最小适应度fitmin、适应度平均值fitave 这 3个变量来衡量群体适应度的集中程度 ,然后根据适应度集中程度 ,自适应地变化整个群体的交叉概率pc 和变异概率pm ,改进了M .Sriniras提出... 提出的自适应遗传算法采用群体的最大适应度fitmax、最小适应度fitmin、适应度平均值fitave 这 3个变量来衡量群体适应度的集中程度 ,然后根据适应度集中程度 ,自适应地变化整个群体的交叉概率pc 和变异概率pm ,改进了M .Sriniras提出的自适应遗传算法。采取最优保存策略来保证最优个体不被大的pc和pm 破坏掉。并用无放回余数随机选择算子 (RSSR选择算子 )对基本选择算子进行了改进 ,选择误差比较小。将自适应遗传算法用于图像分割的试验结果表明 ,与基本遗传算法相比 ,由于该算法综合考虑了“快速收敛”和“全局最优”这两个要求 ,因此它不仅能得到较好的分割质量 ,而且基本保持了遗传算法的运算速度 。 展开更多

关键词 自适应遗传算法 交叉概率 变异概率 图像分割 启发式算法

在线阅读 下载PDF 职称材料

遗传算法中交叉和变异概率选择的自适应方法及作用机理 被引量：82

5

作者 陈长征 王楠 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第1期41-43,共3页

在指出了传统遗传算法中交叉和变异概率的选择具有盲目性的基础上 ,提出了遗传算法中交叉和变异概率选择的改进措施 ,对其作用机理进行了深入的分析 ,指出改进算法体现了自适应策略 .用一个非常复杂的数学函数对新算法进行了测试 。

关键词 遗传算法 交叉概率 变异概率 自适应策略 数学模型

在线阅读 下载PDF 职称材料

遗传算法的参数设计与性能研究 被引量：18

6

作者 陈曦 林涛 唐贤瑛 《计算机工程与设计》 CSCD 2004年第8期1309-1310,1319,共3页

利用无符号整数数组代替传统的字符串进行二进制编码,用改进的适应度函数、自适应交叉率、自适应变异率取代传统的适应度数和固定的交叉率及变异率来改进遗传算法,并与基本遗传算法进行了实验比较,结果证明改进的遗传算法显著提高了收... 利用无符号整数数组代替传统的字符串进行二进制编码,用改进的适应度函数、自适应交叉率、自适应变异率取代传统的适应度数和固定的交叉率及变异率来改进遗传算法,并与基本遗传算法进行了实验比较,结果证明改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力。 展开更多

关键词 遗传算法 自适应变异率 字符串 数组 交叉率 适应度函数 收敛性能 二进制编码 整数 证明

在线阅读 下载PDF 职称材料

量子概率编码遗传算法及其应用 被引量：19

7

作者 李斌 谭立湘 +1 位作者 邹谊 庄镇泉 《电子与信息学报》 EI CSCD 北大核心 2005年第5期805-810,共6页

该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同... 该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。 展开更多

关键词 遗传算法 量子概率编码 交叉算子 变异算子

在线阅读 下载PDF 职称材料

基于捕食搜索策略的遗传算法研究 被引量：18

8

作者 张顶学 关治洪 刘新芝 《计算机应用研究》 CSCD 北大核心 2008年第4期1006-1007,1012,共3页

针对标准遗传算法易陷入局部最优而出现早熟,提出了一种基于捕食搜索策略的遗传算法。该算法在进化中模拟动物捕食搜索的过程,并根据种群中个体最优适应值来动态改变交叉和变异概率,从而加强算法的全局搜索和局部优化的能力。仿真实验... 针对标准遗传算法易陷入局部最优而出现早熟,提出了一种基于捕食搜索策略的遗传算法。该算法在进化中模拟动物捕食搜索的过程,并根据种群中个体最优适应值来动态改变交叉和变异概率,从而加强算法的全局搜索和局部优化的能力。仿真实验表明该算法是有效的。 展开更多

关键词 捕食搜索策略 遗传算法 交叉概率 变异概率

在线阅读 下载PDF 职称材料

遗传算法控制参数优化策略研究 被引量：9

9

作者 汪民乐 高晓光 汪德武 《计算机工程》 CAS CSCD 北大核心 2003年第5期51-52,共2页

提出了新的遗传算法控制参数优化策略，包括变异率、交叉率调整策略，动态收敛准则以及二进制编码下最优种群规模的确定方法。研究结果可用于提高GA运行效率及克服早熟现象。

关键词 遗传算法 控制参数 优化策略 变异率 交叉率 种群规模

在线阅读 下载PDF 职称材料

改进的自适应遗传算法求解0/1背包问题 被引量：16

10

作者 王娜 向凤红 毛剑琳 《计算机应用》 CSCD 北大核心 2012年第6期1682-1684,共3页

为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成... 为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。 展开更多

关键词 0/1背包问题 自适应遗传算法 交叉变异概率 交叉变异操作 模式替代操作

在线阅读 下载PDF 职称材料

自适应基因遗传算法及其在知识获取中的应用 被引量：8

11

作者 张雪江 朱向阳 +1 位作者 钟秉林 黄仁 《系统工程与电子技术》 EI CSCD 1997年第7期67-72,共6页

本文针对基因遗传算法中杂交率和变异率的难以选取问题,提出了一种自适应基因遗传算法.该方法利用降半Г分布函数对杂交率和变异率进行自适应调整,以保证群体的多样性和进化过程的稳定性,克服算法的未成熟收敛问题.最后以故障诊断知识... 本文针对基因遗传算法中杂交率和变异率的难以选取问题,提出了一种自适应基因遗传算法.该方法利用降半Г分布函数对杂交率和变异率进行自适应调整,以保证群体的多样性和进化过程的稳定性,克服算法的未成熟收敛问题.最后以故障诊断知识获取为例,阐述该方法的有效性. 展开更多

关键词 遗传算法 知识获取 自适应基因算法

在线阅读 下载PDF 职称材料

改进自适应遗传算法在函数优化中的应用研究 被引量：32

12

作者 陈明杰 刘胜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第8期875-879,共5页

为了改善传统自适应遗传算法的收敛速度以及局部收敛问题,根据种群适应度的集中程度,以种群的最大适应度、最小适应度以及适应度平均值这3个变量为基础,设计了改进的自适应交叉概率和变异概率来调整整个种群的交叉概率和变异概率,提出... 为了改善传统自适应遗传算法的收敛速度以及局部收敛问题,根据种群适应度的集中程度,以种群的最大适应度、最小适应度以及适应度平均值这3个变量为基础,设计了改进的自适应交叉概率和变异概率来调整整个种群的交叉概率和变异概率,提出了一种基于种群适应度集中程度的改进自适应遗传算法.将该算法应用于函数优化中,仿真结果验证了其具有"快速收敛"的特点,且在很大程度上可避免遗传算法的早熟现象. 展开更多

关键词 自适应遗传算法 交叉概率 变异概率 函数优化 全局收敛

在线阅读 下载PDF 职称材料

自适应遗传算法在特征选择中的改进及应用 被引量：12

13

作者 赵丽娜 刘培玉 朱振方 《计算机工程与应用》 CSCD 北大核心 2009年第7期39-41,64,共4页

传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,... 传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,交叉率及变异率作了优化调整,使其能够根据进化的实际情况自动调整。实验结果表明,相比传统遗传算法,这个算法在全局优化能力及收敛速度上均有显著提高。 展开更多

关键词 自适应遗传算法 早收敛 交叉率 变异率

在线阅读 下载PDF 职称材料

应用遗传算法解决装配线平衡问题 被引量：8

14

作者 陈晓峰 肖田元 +1 位作者 郝新 乔桂秀 《计算机工程与应用》 CSCD 北大核心 2001年第23期81-83,共3页

文章针对装配线平衡问题,提出了一种周期性自适应交换、变异遗传算法,通过实验求解表明,该算法是解决装配线问题的有效算法,很好地解决了简单遗传算法容易早熟收敛的问题,大大改善了简单遗传算法的性能。

关键词 装配线平衡 遗传算法 自适应交换 变异概率 组合优化

在线阅读 下载PDF 职称材料

一种改进的双种群遗传算法 被引量：16

15

作者 李军华 黎明 袁丽华 《小型微型计算机系统》 CSCD 北大核心 2008年第11期2099-2102,共4页

提出一种新的双种群遗传算法.两个子种群的交叉、变异以及复制操作互不相同.在一个子种群中,高相似个体之间具有相对高的交叉率,遗传操作得到的新个体替代上代种群的最劣的个体.在另一个子种群中,低相似个体之间具有相对高的交叉率,变... 提出一种新的双种群遗传算法.两个子种群的交叉、变异以及复制操作互不相同.在一个子种群中,高相似个体之间具有相对高的交叉率,遗传操作得到的新个体替代上代种群的最劣的个体.在另一个子种群中,低相似个体之间具有相对高的交叉率,变异操作采用大变异算子,遗传操作得到的新个体替代上代种群的与其最相似个体.两个子种群之间的移民使新的算法获得了良好的局部搜索能力和全局探索能力.实验结果说明:本文的算法要优于单一种群遗传算法和两个子种群的多种群遗传算法. 展开更多

关键词 遗传算法 多种群遗传算法 自适应交叉 大变异

在线阅读 下载PDF 职称材料

二层线性规划的自适应遗传算法 被引量：7

16

作者 王广民 王先甲 +1 位作者 万仲平 贾世会 《应用数学和力学》 CSCD 北大核心 2007年第12期1433-1440,共8页

提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.

关键词 二层线性规划 遗传算法 适应值 自适应算子概率 交叉和变异

在线阅读 下载PDF 职称材料

基于自适应遗传算法的粗糙集知识约简算法 被引量：6

17

作者 潘伟 王云峰 伞冶 《计算机工程与应用》 CSCD 北大核心 2008年第15期1-3,11,共4页

为了获得有效的属性最小相对约简,提出了一种基于自适应遗传算法的粗糙集知识约简算法。该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,并且... 为了获得有效的属性最小相对约简,提出了一种基于自适应遗传算法的粗糙集知识约简算法。该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,并且对交叉概率和变异概率进行了新的设计。设计中既考虑到进化代数对算法的影响,又考虑到每代中不同个体适应度对算法的作用。最后通过两个经典算例进行了验证,无论在约简的准确性上,还是平均运行代数上都取得了较好的结果。 展开更多

关键词 粗糙集 知识约简 自适应遗传算法 交叉概率 变异概率

在线阅读 下载PDF 职称材料

基于模糊规则优化的改进FGA算法 被引量：6

18

作者 戚志东 朱新坚 朱伟兴 《小型微型计算机系统》 CSCD 北大核心 2005年第1期46-49,共4页

针对多目标遗传算法的特点 ,基于模糊集理论 ,提出一种基于模糊规则优化的改进模糊遗传算法及其算法结构 ,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率 ,同时寻找与控制对象相匹配的最佳模糊规则 .在数学函数上的仿真结果... 针对多目标遗传算法的特点 ,基于模糊集理论 ,提出一种基于模糊规则优化的改进模糊遗传算法及其算法结构 ,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率 ,同时寻找与控制对象相匹配的最佳模糊规则 .在数学函数上的仿真结果表明 ,此种模糊遗传算法不仅加快了解的收敛速度 ,而且大大提高了解的质量 . 展开更多

关键词 遗传算法 模糊控制 交叉概率 变异概率

在线阅读 下载PDF 职称材料

基于BP算子的自适应混合遗传算法研究 被引量：9

19

作者 韩瑞峰 李娟 《计算机工程与设计》 CSCD 北大核心 2007年第3期651-652,共2页

将误差反向传播算法(BP算法)以一个算子的形式融入到遗传算法中,以提高遗传算法的优化性能。其基本思路是:在遗传算法收敛速度放慢时启用BP算子,把新一代群体作为BP算子的初始值再用BP算法训练网络,这样交替运行BP算法和遗传算法,直到... 将误差反向传播算法(BP算法)以一个算子的形式融入到遗传算法中,以提高遗传算法的优化性能。其基本思路是:在遗传算法收敛速度放慢时启用BP算子,把新一代群体作为BP算子的初始值再用BP算法训练网络,这样交替运行BP算法和遗传算法,直到达到问题要求的精度。通过对4例实验函数的优化,证明了混合遗传算法具有良好的收敛性和稳定性。实验对插入BP算子的遗传算法和传统遗传算法的优化结果进行了比较分析,结果表明BP算子的插入对遗传算法的优化性能、收敛速度和收敛精度方面都有了很大的改进。 展开更多

关键词 遗传算法 杂交率 变异率 BP算法 人工神经网络

在线阅读 下载PDF 职称材料

基于模糊规则优化的改进模糊遗传算法 被引量：3

20

作者 戚志东 朱新坚 朱伟兴 《计算机工程与应用》 CSCD 北大核心 2003年第27期18-20,38,共4页

该文针对遗传算法的特点,提出了一种基于模糊规则优化的改进模糊遗传算法及其算法结构,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率,同时寻找与控制对象相匹配的最佳模糊规则。在数学函数上的仿真结果表明,此种模糊遗传算... 该文针对遗传算法的特点,提出了一种基于模糊规则优化的改进模糊遗传算法及其算法结构,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率,同时寻找与控制对象相匹配的最佳模糊规则。在数学函数上的仿真结果表明,此种模糊遗传算法不仅加快了解的收敛速度,而且大大提高了解的质量。 展开更多

关键词 遗传算法 模糊控制 交叉概率 变异概率

在线阅读 下载PDF 职称材料