基于进化稳定策略的遗传算法 被引量：45

1

作者 苏小红 杨博 王亚东 《软件学报》 EI CSCD 北大核心 2003年第11期1863-1868,共6页

为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中进化稳定策略的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中... 为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中进化稳定策略的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中最优个体的数目,并有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了GA对全局最优解的搜索能力和收敛速度.这将使GA在众多实际的优[(\273\257\316\312\314\342\311\317\276\337\323\320\270\374\271\343\267\272\)0(\265\304\323\246\323\303\307\260\276\260)]. 展开更多

关键词 进化稳定策略 遗传算法 突变算子 稳定参数 早熟收敛

在线阅读 下载PDF 职称材料

基于粒子群算法的遗传算法研究 被引量：13

2

作者 王文义 秦广军 王若雨 《计算机科学》 CSCD 北大核心 2007年第8期145-147,共3页

针对传统遗传算法存在的早熟收敛和易陷入局部最优解的问题,提出了一种基于粒子群算法的遗传算法,其原理是用粒子群算法来构造变异算子和进行种群分割。通过对三个典型多峰值函数的优化来评估算法性能。实验结果表明,该算法能很好地保... 针对传统遗传算法存在的早熟收敛和易陷入局部最优解的问题,提出了一种基于粒子群算法的遗传算法,其原理是用粒子群算法来构造变异算子和进行种群分割。通过对三个典型多峰值函数的优化来评估算法性能。实验结果表明,该算法能很好地保持种群的多样性和克服早熟现象,显著提高遗传算法的收敛速度。 展开更多

关键词 遗传算法 粒子群算法 变异算子 种群多样性 早熟收敛

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

一种改进变异控制策略的遗传算法研究 被引量：5

4

作者 张烨 崔杜武 +1 位作者 黑新宏 王若峻 《西安理工大学学报》 CAS 2002年第1期54-57,共4页

早熟收敛问题是遗传算法中影响寻优效果的重要因素。分析了变异策略中由经验参考值确定的变异概率对样本多样性的影响 ,提出了采用自适应变异控制变异算子的方法 ,阐述了根据进化过程选择变异时机和变异概率的思路。通过实例计算结果的... 早熟收敛问题是遗传算法中影响寻优效果的重要因素。分析了变异策略中由经验参考值确定的变异概率对样本多样性的影响 ,提出了采用自适应变异控制变异算子的方法 ,阐述了根据进化过程选择变异时机和变异概率的思路。通过实例计算结果的比较 。 展开更多

关键词 早熟收敛 遗传算法 变异 自适应

在线阅读 下载PDF 职称材料

一种种群自适应收敛的快速遗传算法 被引量：11

5

作者 朱钰 韩昌佩 《计算机科学》 CSCD 北大核心 2012年第10期214-217,共4页

作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度。已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用。针对这种情况,提出了一种... 作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度。已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用。针对这种情况,提出了一种新型种群自适应收敛的快速遗传算法,即通过提高种群的遗传质量,在严格控制算法复杂度的前提下提高优化性能。仿真结果证明,在不增加时间复杂度的前提下,新算法显著地提升了收敛精度和收敛速度。 展开更多

关键词 遗传算法 早熟收敛 自适应变异算子 工业控制

在线阅读 下载PDF 职称材料

关于简单遗传算法变异率的理论分析 被引量：4

6

作者 李国 阮晓青 《工程数学学报》 CSCD 北大核心 2006年第3期468-474,共7页

本文主要目的在于通过对状态方程解的研究,讨论简单遗传算法中变异率的取值对算法收敛性态的影响,所得结果蕴含着“当变异算子的作用率很小时,算法收敛于早熟集的概率几近于1”的结论。同时,我们对于算法收敛于早熟集的概率给出了一个... 本文主要目的在于通过对状态方程解的研究,讨论简单遗传算法中变异率的取值对算法收敛性态的影响,所得结果蕴含着“当变异算子的作用率很小时,算法收敛于早熟集的概率几近于1”的结论。同时,我们对于算法收敛于早熟集的概率给出了一个下界估计。 展开更多

关键词 简单遗传算法 变异算子 变异率 收敛 早熟集 极限分布

在线阅读 下载PDF 职称材料

遗传算法中引入非自然规则的研究 被引量：4

7

作者 李旭东 涂菶生 《计算机工程与应用》 CSCD 北大核心 2003年第34期87-89,共3页

遗传算法作为一种模拟自然生物进化的群体搜索计算模型,正被广泛应用于各种领域,然而未成熟收敛现象却是一个难于克服的现实问题。论文首先分析了未成熟收敛的原因以及自然进化规则解决此问题的先天不足,通过对变异算子引入非自然规则... 遗传算法作为一种模拟自然生物进化的群体搜索计算模型,正被广泛应用于各种领域,然而未成熟收敛现象却是一个难于克服的现实问题。论文首先分析了未成熟收敛的原因以及自然进化规则解决此问题的先天不足,通过对变异算子引入非自然规则—低适应值个体高变异和当前最优点微变异等策略对传统遗传算法进行改造,仿真表明其作为一个独立算法通过自身很好地解决了未成熟收敛问题。 展开更多

关键词 遗传算法 未成熟收敛 变异算子 非自然规则

在线阅读 下载PDF 职称材料

改进的模糊遗传算法及在信息过滤中的应用 被引量：1

8

作者 张洪军 朱振方 《计算机工程与设计》 CSCD 北大核心 2009年第24期5718-5721,共4页

为了改进传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点,提出了一种应用于文本分类和信息过滤的模糊遗传算法。首先应用了年龄概念来控制种群规模,使得遗传操作过程更接近于自然进化过程,然后引进参数的模糊调整过... 为了改进传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点,提出了一种应用于文本分类和信息过滤的模糊遗传算法。首先应用了年龄概念来控制种群规模,使得遗传操作过程更接近于自然进化过程,然后引进参数的模糊调整过程,对遗传算法的参数种群规模、交叉率及变异率3个方面进行动态调整,改进了遗传算法的搜索性能。实验结果表明,相比传统遗传算法,该模糊遗传算法在全局优化能力及收敛速度上均有显著提高。 展开更多

关键词 模糊遗传算法 早收敛 交叉率 变异率 信息过滤

在线阅读 下载PDF 职称材料

改进交叉算子和变异算子抑制GA算法早熟 被引量：7

9

作者 朱凤龙 邓辉文 +1 位作者 李飞 程曙光 《科学技术与工程》 2010年第6期1540-1542,共3页

分析了传统遗传算法早熟收敛的主要原因,提出了一类改进的遗传算法。通过引入个体相似度,改进传统的交叉算子,避免了近亲繁殖现象,采用二元变异算子替换传统变异算子。仿真结果表明该改进算法有效地提高了全局搜索性能和收敛速度。

关键词 遗传算法 相似度 二元变异算子 早熟收敛

在线阅读 下载PDF 职称材料

基于遗传算法的功能覆盖率收敛技术 被引量：2

10

作者 高史义 罗小华 +2 位作者 卢宇峰 刘富春 张晨秋 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第8期1509-1515,共7页

针对集成电路验证向量生成与功能覆盖率收敛的问题,提出一种基于遗传算法的功能覆盖率收敛技术.通过计算分析遗传算法中遗传算子的概率分布函数,获得由比例选择算子、均匀交叉算子以及二元变异算子组成的遗传算法,得到覆盖率广、重复性... 针对集成电路验证向量生成与功能覆盖率收敛的问题,提出一种基于遗传算法的功能覆盖率收敛技术.通过计算分析遗传算法中遗传算子的概率分布函数,获得由比例选择算子、均匀交叉算子以及二元变异算子组成的遗传算法,得到覆盖率广、重复性低的验证向量,在最短仿真时间内达到预先设定的功能覆盖率.实验采用基于Turbo芯片的图像处理硬件加速器作为验证模型,将遗传算法嵌入到以System Verilog语言为基础的层次化验证平台中.结果表明,与全随机向量验证相比,该算法有效增加了功能覆盖率并使仿真时间缩短了25%左右,实现功能覆盖率的快速收敛,提高了验证效率. 展开更多

关键词 遗传算法 功能覆盖率 快速收敛 比例选择算子 均匀交叉算子 二元变异算子

在线阅读 下载PDF 职称材料

基于改进GA的云计算任务调度策略 被引量：12

11

作者 任金霞 刘敏 《沈阳工业大学学报》 EI CAS 北大核心 2019年第3期320-325,共6页

针对传统遗传算法在云计算任务调度过程中的收敛速度慢和易早熟等问题,提出了一种基于遗传优化算法的双适应度函数改进算法.该算法采用任务完成时间和任务完成成本为双适应度函数,引入个体相似度概念来提高种群质量;采用并列选择法进行... 针对传统遗传算法在云计算任务调度过程中的收敛速度慢和易早熟等问题,提出了一种基于遗传优化算法的双适应度函数改进算法.该算法采用任务完成时间和任务完成成本为双适应度函数,引入个体相似度概念来提高种群质量;采用并列选择法进行选择操作,并且采用自适应规则约束交叉和变异操作,提高种群个体质量,加速进化策略可以有效地避免早熟.结果表明,改进的遗传算法有效地加快了云任务作业调度的收敛速度,并改善了易早熟等现象. 展开更多

关键词 遗传算法 双适应度函数 并列选择法 收敛速度 易早熟 自适应规则 个体相似度 加速进化

在线阅读 下载PDF 职称材料