共查询到20条相似文献,搜索用时 62 毫秒
1.
基于代沟信息的自适应遗传算法 总被引:1,自引:0,他引:1
针对现有自适应遗传算法无法兼顾群体特性,难以稳定地收敛到最优解的问题,从种群多样性和适应度均值变化的角度,分析了进化停滞或退化的原因.以种群适应度均值和多样性作为概率调整依据,提出了一种新的基于种群代沟信息的自适应遗传算法.利用相邻两代群体间的适应度差异和多样性差异信息,设计了遗传概率的自适应调整策略,使算法维持较好的多样性,有效避免了早熟.并证明了算法收敛性.仿真结果表明该算法能够使种群保持良好的可进化性和收敛性. 相似文献
2.
江鹰 《安庆师范学院学报(自然科学版)》2006,12(3):78-80
为了解决遗传算法的收敛速度和全局收敛性之间的矛盾,本文提出了一种改进的自适应遗传算法Adaptive GA Based on Square Error(SEAGA)。在原自适应遗传算法Adaptive GA(AGA)的基础上提出用适应度方差函数来监控种群的进化情况并据此自动调整算法的交叉率和变异率的思想。通过用此算法对测试函数进行计算,并与SGA,AGA的结果进行比较,可以看出本算法在收敛速度和全局搜索性上优于其它同类算法。 相似文献
3.
基于代沟信息的自适应遗传算法 总被引:2,自引:0,他引:2
针对现有自适应遗传算法无法兼顾群体特性 ,难以稳定地收敛到最优解的问题 ,从种群多样性和适应度均值变化的角度 ,分析了进化停滞或退化的原因 .以种群适应度均值和多样性作为概率调整依据 ,提出了一种新的基于种群代沟信息的自适应遗传算法 .利用相邻两代群体间的适应度差异和多样性差异信息 ,设计了遗传概率的自适应调整策略 ,使算法维持较好的多样性 ,有效避免了早熟 .并证明了算法收敛性 .仿真结果表明该算法能够使种群保持良好的可进化性和收敛性 . 相似文献
4.
朱彦廷 《重庆三峡学院学报》2014,(3):41-44
自适应遗传算法采用自适应的适应度函数、交叉概率及变异概率代替固定的适应度函数、交叉概率及变异概率,与基本遗传算法相比,结果证明改进的遗传算法显著提高了收敛性能,并且具有很强的自适应能力. 相似文献
5.
针对现有入侵检测系统的不足,对遗传算法应用于入侵检测的系统进行了研究,提出了一种基于遗传算法的入侵检测算法。本文简要介绍了遗传算法的基本概念,介绍了遗传算法在入侵检测技术中的应用。 相似文献
6.
改进的自适应遗传算法及其工程应用 总被引:8,自引:0,他引:8
引进小生境技术、种群迁移以及增加杂交个体之间的海明距离对自适应遗传算法进行了改进,从而建立了改进的自适应遗传算法,改善了传统的遗传算法局部收敛和早熟的现象,大大加快了全局搜索的速度以及搜索全局最优解的概率.工程实例表明:提出的改进自适应遗传算法应用于岩土工程的位移反分析具有搜索速度快、精度高等优点;同时对初始种群的形成方式、种群规模以及最大杂交概率、最大变异概率进行了参数分析. 相似文献
7.
基于实数编码的自适应伪并行遗传算法 总被引:26,自引:2,他引:26
根据适应度的方差,定义了一种度量种群多样性的指标。在实数编码遗传算法的交叉算子和变异算子中引入该指标,并将该指标用于指导交叉概率和变异概率两个参数的调整,从而使算法在计算过程中能够根据种群多样性的变化自适应地调整其参数。再采用并行计算的思想,在单台计算机上实现了一种类似并行遗传算法的自适应伪并行遗传算法。用这种方法对6个典型的多峰值函数求极值,并和其他方法进行比较,结果表明:所定义的种群多样性指标可以用于遗传算法的自适应调整,该算法具有较强的全局搜索能力和局部搜索能力,能够有效地克服早熟收敛问题。 相似文献
8.
为解决渔港规划的选址问题,基于所有渔船和渔港总距离和最优构建该问题的数学模型,提出一种改进的遗传算法的求解方法。给出适用于该问题的基因和染色体的定义;设计适应度函数,并根据适应值均匀分布对初始种群进行优化,提高种群的多样性;给出个体相似性的定义,由相似度函数和种群方差决定个体的配对方式;在满足基因排他性的条件下,根据交叉和变异概率进行交叉和变异操作。实验表明,该算法可以有效、准确地求得大规模数据的渔港规划问题的全局最优解。 相似文献
9.
自适应遗传算法优化模型小脑模型 总被引:2,自引:0,他引:2
首次采用遗传算法(GA)设计模糊小脑模型神经网络的隶属函数,提出一个自适应GA优化算法,并且以优化模型小脑模型FuzzyCMAC学习正弦曲线,仿真实例表明,采用自适应GA方法优化的FuzzyCMAC学习精度比标准小脑模型CMAC提高大约三个数量级,比标准FuzzyCMAC(三角形隶属函数)提高一个数量级,自适应GA方法优化的FuzzyCMAC学习速度比GA优化的速度快且乾化过程的振荡明显减小,仿真 相似文献
10.
11.
基于自适应遗传算法的RBF神经网络优化算法 总被引:1,自引:0,他引:1
针对传统遗传算法收敛速度慢的缺点,本文将改进后的遗传算法应用于RBF神经网络,对隐层中心和宽度值进行同步优化,并在复杂非线性函数的逼近实验中证明了本文算法相比传统遗传算法在搜索全局最小点的速度上得到了很大提高. 相似文献
12.
提出了广义预测误差模型,其二次型性能面的形状受控于模型参数α,在最小均方误差准则下,推导出GLMS自适应算法.通过简化的GLMS算法和LMS算法的类比分析,证明了模型参数α对算法的收敛特性具有明显的影响.在α<0时,可获得比LMS算法更好的收敛特性,而计算量增加不多.数字仿真结果与理论分析相符. 相似文献
13.
将非线性系统的广义预测控制推广到自适应情况,得到了一类用Hammerstcin模型描述的非线性系统的自适应广义预测控制算法.讨论了该算法的收敛性与稳定性. 相似文献
14.
一类模型参数自适应修正算法的分析及改进 总被引:1,自引:0,他引:1
Peng Li 《河北理工学院学报》1999,(1)
通过一个实际的热轧带钢卷取温度控制系统,提炼出一套模型参数自适应修正算法,进而分析了它的特点及收敛性,认为这种参数自适应修正算法并不能保证参数收敛于所希望的值,这是造成带钢卷取温度控制精度产生波动的一个原因。提出了改进方案,使之成为适于实际应用的控制方法。 相似文献
15.
16.
17.
孟强 《山东师范大学学报(自然科学版)》1991,6(1):24-27,23
本文主要讨论带有非线性约束的不可微凸规划问题,给出了解这类问题的一个广义既约次梯度算法,算法具有全局收敛性质,存贮次梯度的规模可由用户控制,利于算法的计算机实现。 相似文献
18.
李熙 《贵州工业大学学报(自然科学版)》1995,(4)
提出了一种基于多步递推预测的广义预测自适应控制算法。由于本算法是利用在线辩识参数直接递推求解控制律,从而大大减少了计算量,便于在微机上用汇编语言实现。 相似文献
19.
本文对一种新的搜索算法——基因算法进行了基本研究。基因算法是对自然界生物进化的一种模仿,它包含三个基本的算子:再生、交叉和变异。本文对基因算法的过程作了描述,并对其参数设计进行了简单的定性分析。最后还将基因算法用于一维、二维和三维的函数寻优,给出了许多试验的结果。 相似文献
20.
吴元翠 《井冈山大学学报(自然科学版)》2013,(5):41-44
首先研究了传统的Loop细分曲面算法,通过分析发现随着细分次数的增多细分算法中三角形网格片数增长过快。针对这一问题提出一种自适应细分曲面算法。算法根据相邻两个三角形面上的法向量的夹角,判断细分网格中较为光滑和非光滑的区域。实验结果表明,算法提高了数据处理速度,并且模型简单易实现。 相似文献