首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
基于代沟信息的自适应遗传算法   总被引:2,自引:0,他引:2  
针对现有自适应遗传算法无法兼顾群体特性 ,难以稳定地收敛到最优解的问题 ,从种群多样性和适应度均值变化的角度 ,分析了进化停滞或退化的原因 .以种群适应度均值和多样性作为概率调整依据 ,提出了一种新的基于种群代沟信息的自适应遗传算法 .利用相邻两代群体间的适应度差异和多样性差异信息 ,设计了遗传概率的自适应调整策略 ,使算法维持较好的多样性 ,有效避免了早熟 .并证明了算法收敛性 .仿真结果表明该算法能够使种群保持良好的可进化性和收敛性 .  相似文献   

2.
基于实数编码的自适应伪并行遗传算法   总被引:26,自引:2,他引:26  
根据适应度的方差,定义了一种度量种群多样性的指标。在实数编码遗传算法的交叉算子和变异算子中引入该指标,并将该指标用于指导交叉概率和变异概率两个参数的调整,从而使算法在计算过程中能够根据种群多样性的变化自适应地调整其参数。再采用并行计算的思想,在单台计算机上实现了一种类似并行遗传算法的自适应伪并行遗传算法。用这种方法对6个典型的多峰值函数求极值,并和其他方法进行比较,结果表明:所定义的种群多样性指标可以用于遗传算法的自适应调整,该算法具有较强的全局搜索能力和局部搜索能力,能够有效地克服早熟收敛问题。  相似文献   

3.
本文在分析基本遗传算法的原理与存在问题的基础上,提出了一种广义自适应遗传算法。它的搜索性和全局收敛性都有明显的改善,并通过仿真说明了该改进遗传算法的有效性。  相似文献   

4.
自适应遗传算法采用自适应的适应度函数、交叉概率及变异概率代替固定的适应度函数、交叉概率及变异概率,与基本遗传算法相比,结果证明改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力.  相似文献   

5.
为了解决遗传算法的收敛速度和全局收敛性之间的矛盾,本文提出了一种改进的自适应遗传算法Adaptive GA Based on Square Error(SEAGA)。在原自适应遗传算法Adaptive GA(AGA)的基础上提出用适应度方差函数来监控种群的进化情况并据此自动调整算法的交叉率和变异率的思想。通过用此算法对测试函数进行计算,并与SGA,AGA的结果进行比较,可以看出本算法在收敛速度和全局搜索性上优于其它同类算法。  相似文献   

6.
针对工业过程中常见的二阶大滞后对象的PID参数调节问题,采用自适应遗传算法对PID控制进行参数寻优,并将结果与常用的PID参数寻优方法进行比较,仿真实验结果表明,在PID参数的寻优问题中,自适应遗传算法采用自动改变变异概率的方法,提高了控制系统的自适应性。  相似文献   

7.
针对工业过程中常见的二阶大滞后对象的PID参数调节问题,采用自适应遗传算法对PID控制进行参数寻优,并将结果与常用的PID参数寻优方法进行比较,仿真实验结果表明,在PID参数的寻优问题中,自适应遗传算法采用自动改变变异概率的方法,提高了控制系统的自适应性.  相似文献   

8.
基于种群过早收敛程度定量分析的改进自适应遗传算法   总被引:50,自引:2,他引:50  
分析了现有的一些改进算法所提出的评价种群过早收敛程度的指标,讨论了它们的不足,提出了一个概念清楚,运算量小的新指标,并利用该指标给出一种新的交叉概率,变异概率自适应调整策略。仿真实例表明,该方法能及时反映种群在进化过程中的过早收敛程度,不仅能加快计算速度,而且还能增强算法的全局收敛性。  相似文献   

9.
利用模糊理论分别建立了与控制对象和控制知识信息相对应的控制系统,应用遗传算法获取2个系统在不同时间段的最佳组合因子,消除了对组合因子赋值的主观性和不准确性.基于李雅普诺夫函数的方法推导了模糊控制系统中参数的自适应控制律,并且证明了系统的稳定性和收敛性.将遗传算法信息组合的自适应模糊控制方法应用在达芬混沌系统的控制中,仿真结果对比表明,虽然组合型自适应控制方法可以有效地控制达芬强迫震荡系统,但文中提出的方法能使各控制状态有界,并且能够迅速准确地跟踪目标.  相似文献   

10.
运用改进遗传算法的输电网规划   总被引:4,自引:0,他引:4  
遗传算法对许多问题是有效的,但普通遗传算法只能保证全局最优解的出现而不能保证每次都收敛于全局最优解,其原因是在搜索过程中出现的全局最优解不能保留下来,针对这一问题,本文将改进自适应代沟方式的遗传算法用于输电网规划中,一方面保证了计算结果有多个解可供选择,另一方面加快了搜索速度,提出了搜索性能,算例表明了这种改进方法的优越性。  相似文献   

11.
一种基于种群熵估计的自适应遗传算法   总被引:9,自引:0,他引:9  
为获得运行过程中对搜索空间勘探和开采的平衡 ,该文提出了一种基于种群熵估计的参数自适应遗传算法。该算法每一进化代的新种群由保留、繁殖和随机 3部分子种群组成 ,其数量则由相应的参数进行控制。通过引入种群熵的概念对种群内个体的多样性进行度量并使用一种简单的方法对其进行估计以确定各控制参数 ,该算法实现了参数的自适应调节。试验结果表明该算法能够有效协调勘探和开采 ,在处理复杂问题时表现出较高的性能  相似文献   

12.
求解约束条件下的高度和分配的最优解是一个NP难题,因此提出了一种基于自适应概率参数模型的问题空间跗算法,它较好地解决并发进行硬件资源调度与分配问题,使得在给定的输出控制数据流图中找到使目标函数最小的位置。最后以求解方程中的资源调度为例,用实验验证了该算法的有效性。  相似文献   

13.
基于隔离小生境的自适应遗传算法研究   总被引:1,自引:0,他引:1  
李秀芬  霍达  滕海文 《河南科学》2005,23(6):903-905
基本遗传算法存在着收敛速度慢、易陷入局部最优等缺陷.针对这些缺陷,本文通过对自然界中隔离机制和自适应技术的研究,发现隔离机制对于改善种群的多样性等方面有良好的作用,而交叉概率和变异概率不仅与自身的适应度值有关而且同进化代数有较大关系.本文结合隔离小生境的知识和自适应技术提出了一种基于隔离小生境技术的自适应遗传算法,并通过函数测试表明该方法能够有效改善种群多样性,提高算法的全局寻优能力和收敛速度.  相似文献   

14.
基于云自适应遗传算法的改进BP算法   总被引:1,自引:0,他引:1  
针对标准BP算法对初始权值敏感、收敛速度慢、易陷入局部极小等问题,结合正态云模型云滴的随机性和稳定倾向性,以及遗传算法的全局搜索能力、收敛速度快等特性,提出了云自适应遗传改进BP算法.该算法首次将云模型和遗传算法结合调整神经网络的权值和阈值.由X条件云发生器产生改进的自适应交叉概率和变异概率.实验结果表明:云自适应遗传改进BP算法比标准BP算法收敛速度快.  相似文献   

15.
变异率和种群数目自适应的遗传算法   总被引:7,自引:0,他引:7  
提出了针对个体变异率和种群数目的2种自适应方法.算法中个体变异率根据其适度值在种群中的排序自适应调整,使优良个体具有较小的变异率继续进化,而使种群中较差个体具有较大变异率,增强了种群搜索能力.同时根据种群个体适度值方差动态调整变异率曲线,种群数目调整则根据最优个体更新率动态增大,以动态适应解空间的规模避免采样误差造成的进化停滞.通过在不同尺度的NK Landscape上与传统的简单遗传算法(SGA)比较可得,2种自适应方法的引入对遗传算法的寻优能力有了明显改进.  相似文献   

16.
为解决渔港规划的选址问题,基于所有渔船和渔港总距离和最优构建该问题的数学模型,提出一种改进的遗传算法的求解方法。给出适用于该问题的基因和染色体的定义;设计适应度函数,并根据适应值均匀分布对初始种群进行优化,提高种群的多样性;给出个体相似性的定义,由相似度函数和种群方差决定个体的配对方式;在满足基因排他性的条件下,根据交叉和变异概率进行交叉和变异操作。实验表明,该算法可以有效、准确地求得大规模数据的渔港规划问题的全局最优解。  相似文献   

17.
邓竞 《科技信息》2011,(27):I0039-I0039,I0099
简要介绍了遗传算法的基本原理和特点,以及遗传算法的实现。把遗传算法和神经网络结合起来,形成以遗传算法与神经网络相结合的进化神经网络。  相似文献   

18.
通过对布局问题的分析和遗传算法的研究,对编码方法、遗传算子等做了改进,提出了基于遗传算法的布局求解方法研究.通过实验结果证明,该算法对布局求解能得到良好的布局结果.  相似文献   

19.
针对现有入侵检测系统的不足,对遗传算法应用于入侵检测的系统进行了研究,提出了一种基于遗传算法的入侵检测算法。本文简要介绍了遗传算法的基本概念,介绍了遗传算法在入侵检测技术中的应用。  相似文献   

20.
针对复合材料层合板的铺层顺序优化,设计随适应度自适应变化的变异算子和交叉算子,提出了一种改进的自适应遗传算法。通过铺层顺序优化算例证明:与标准遗传算法相比,改进的自适应遗传算法在组合优化方面具有更好的稳定性、收敛性和运行效率。针对不同的设计变量个数,变异算子和交叉算子应选取不同的参数;当设计变量较多时,自适应遗传算法选取P_(c1)=0.9,P_(c2)=0.6,P_(m1)=0.19,P_(m2)=0.01具有更优的收敛效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号