首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
常用的演化规划算法(EP)的变异是基于固定的概率分布,鲁棒性较差.文中分析了变异算子对演化规划算法计算效率的影响,指出了Gauss变异、Cauchy变异和Lévy变异算子缺少启发式信息的不足,并据此设计了一种根据种群个体差异信息的启发式变异算子,用算子抽取的个体差异来更新变异步长,允许个体有机会在某些维数保持原状,只是进行部分维数上的变异.启发式变异算子能使演化规划算法更好地适应不同特点的连续优化问题,从总体上增强算法的鲁棒性.在求解多个Benchmark测试问题的数值实验中,基于启发式变异的改进演化规划算法比当前6种等概率分布演化规划算法有更快的收敛速度和更优的平均性能.  相似文献   

2.
一类针对带约束优化问题的进化规划算法   总被引:1,自引:0,他引:1  
提出了一种适用于求解带约束优化问题的进化规划方法,其中关键的变异算子采用基于行为的架构,事先设计一系列子变异算子,如使得个体适应度函数值趋向最小方向的变异算子、逃避约束方向的变异算子、种群总体平均适应度函数值趋向最小方向的变异算子等,通过加权平均的方法决定总变异方向.结合小生境技术及最优个体保存的选择策略,该算法能在同时保证种群的多样性和个体的全局最优性的情况下快速地求得带约束条件下的最优解.仿真结果表明,该进化规划算法是可行的.  相似文献   

3.
在求解非线性约束规划问题中,对其约束条件的处理是一个难点问题.本文提出了一个非线性约束规划的双群体进化算法,与以往存在的约束优化算法不同之处在于:定义个体对约束条件的函数值作为约束违犯度对群体中的个体进行度量,目标函数值作为最优解的度量.首先考虑了标准的约束规划问题,简单介绍了约束优化问题中约束条件的处理方法,给出了与这些方法不同的处理方法.针对约束违犯度,定义了两个群体,即可行群体与不可行群体.然后给出了双群体进化算法详细步骤,用5个Benchmark函数测试了此算法,并通过与其它已知算法对此5个函数的计算结果的比较,验证了算法的可行性和有效性.  相似文献   

4.
关于遗传规划收敛性的一个定理   总被引:2,自引:0,他引:2  
遗传规划是一种通过进化程序来得到问题近似或精确的方法,讨论遗传规划的收敛性质,证明在采用生长法变异算子的条件下遗传规划搜索有限的文法树空间的收敛性的一个 并证明如果不采用最优个体保留策略则遗传规划是不收敛的,最后指出在遗传规划中使用变异算子的理论的实际意义。  相似文献   

5.
基于改进模式提取变异算子的遗传算法   总被引:1,自引:0,他引:1  
在经典遗传算法的基础上,提出了一种基于改进模式提取(Algorithm of pattern extraction,Alopex),种群个体的连续进化方向作为当前代个体的变异方向,并利用自适应来调整变异步长,通过控制参数来控制变异方向的概率从而跳过局部最优值。对几种典型函数的测试结果表明,基于该变异算子的遗传算法能较好地避免收敛到局部最优,收敛性能优于经典遗传算法。  相似文献   

6.
针对对位差分进化算法依然存在探索能力差和早熟收敛问题,提出一种基于均匀邻域对位的自适应差分进化算法。该算法在对位点所在局部邻域作适应性的小幅均匀变异操作,用以扩大对位点的搜索区域,从而提高跳出局部陷阱的概率;在对位点均匀变异操作中,变异步长利用当前群体中所有个体在每一维度的最大最小值的差距作自适应的调节,通过实时利用群体信息平衡了全局搜索与局部勘探的关系,提高算法的收敛速度;在算法搜索过程中引入多阶段扰动策略,以进一步增加算法群体实时多样性与算法所处搜索阶段的适应性,算法后期在一定程度上加强了对当前解所在邻域内的精细搜索。采用CEC 2014中不同类型基准测试函数进行仿真实验,并与其他差分算法进行对比,所提算法在10个测试函数上都取得最优的平均结果,证明所提算法具有更稳定、更优异的算法性能和更好的收敛精度。  相似文献   

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

8.
对基本进化回归神经网络系统作了改进.首先提出一种可切换的适应度评估函数,使得适应度函数能够始终保持对训练误差的敏感性,保证选择机制正确而有效地复制优良个体;然后针对均匀变异对个体变异力度不够的问题,引入一种变邻接长度的集中变异方式,提高系统维持种群多样性和发现优良个体的能力。结合个体适应度同种群平均适应度的关系,给出了变异步长自适应调整策略;最后利用个体之间的汉明距离,对最优个体保留策略进行了改进,限制最优个体在种群中的重复复制。仿真结果表明综合上述改进后的进化回归神经网络系统有更好的性能。  相似文献   

9.
基于DNA进化算法的Flow shop生产调度问题   总被引:4,自引:0,他引:4  
DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础上,本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度.为验证DNA进化算法的有效性,采用Flow shop标准问题进行测试.仿真实例表明,该算法简单可行,与其它算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力.  相似文献   

10.
将差分进化算法应用于图像聚类问题,对问题进行实数编码,采用群体智能模式实现问题解的搜索.利用差分进化算法的差分变异操作和群体分布特性有效提高算法的搜索能力,采用贪婪选择操作和竞争生存策略实现群体内个体之间的相互合作与竞争,降低了进化操作的复杂性,并通过仿真实验证明了该算法的有效性.  相似文献   

11.
进化规划在优化无功调度中的应用   总被引:1,自引:0,他引:1       下载免费PDF全文
利用进化规划求解最优潮流问题,在变异尺度,适应度函数值,群体规模等方面进行了研究。在求解最优潮流这个具有多局部极小值的寻优方面,把进化规划所求的结果和传统的基于梯度寻优的BFGS法所求的结果进行比较,指出了进化规划在处理非连续的非平滑的函数寻优方面优于传统的寻优方法。  相似文献   

12.
该文将进化规划用于数字滤波器的优化设计,并在进行化规划中利用混沌模型构造了一个随机开关,以此来控制进化规划中的变异运算,从而可以快速有效地实现全局寻优。  相似文献   

13.
针对进化规划(EP)和单纯形法(SM)的不足,综合两种方法的优势,提出了基于进化规划和单纯形法的混合算法(EPSM).该算法以单纯形法中的反射操作为进化规划的一个算子,结合进化规划与单纯形法二者的优点.此法不仅收敛速度快、计算简单,而且拟合精度和跟踪性能也好.对算法的收敛性进行了分析和证明.  相似文献   

14.
进化规划在计及阀点负荷的经济调度中的应用   总被引:4,自引:0,他引:4  
探讨了模拟进化优化方法中的进化规划用以求解带有阀点负荷的经济调度问题,在优化编码、适合度函数和变异量取值方面进行了研究,进一步拓展了电力系统经济调度计算方法的应用前景,最后给出一个6节点3机系统算例结果并与遗传算法进行比较,证明其有效和简捷。  相似文献   

15.
本文针对解代数方程组计算复杂和非线性方程组的解难以得到问题,提出了一种适合于不同类型方程组的通用算法.模拟生物进化过程,利用仅以变异作为唯一基因操作的EP方法来求方程组的最优解或次最优解.首先建立智能化的通用方程组,再利用改进的EP方法(在自适应方法中引入小生境思想)来求解方程组.算法既简单又具有通用性,最后举例说明本方法的有效性.  相似文献   

16.
波波夫谐波线性化可较为准确地分析与研究复杂高阶非线性系统自持振荡的稳定性问题.将其运用到电动摩托车双闭环无刷直流电机的自持振荡研究当中,并采用Matlab计算与仿真,研究结果表明,双闭环中速度环可产生不稳定的自持振荡,电流环不会产生自持振荡,但有可能引起系统的不稳定,与实测结果相符合,说明速度环与电流环拥有不同的调节特点,两者相结合可以保证电动摩托车稳定运行;同时,波波夫谐波线性化对无刷直流电机的非线性稳定性研究很有帮助。  相似文献   

17.
利用两种方法的优点,并将它们应用于CDMA多用户检测中,提出一种基于并行遗传算法和Hopfield神经网络的多用户检测器.该检测器中,进化规划首先给神经网络提供较好的初始值,然后用神经网络实时快速地获得最优解.计算机模拟结果表明:本文所提出的检测器在误码率和“抗远近”效应方面均具有良好的性能。  相似文献   

18.
提出一种基于基因表达式编程算法(GEP)的人口预测新方法,并将该方法应用于东莞市人口预测实例问题研究。实验结果表明:由于基因表达式编程算法采用基因型与表现型相统一的编码方式、高效的遗传算子以及全局搜索的寻优方式,基于GEP算法的人口预测模型能够在样本少的情况下给出相对准确的预测结果。其验证数据的预测绝对值平均误差为0.96%,与灰色系统GM(1,1)预测模型及径向基人工神经网络预测模型相比,预测精度分别提高了18.34%、30.54%。GEP人口预测模型能够更好地挖掘人口发展的复杂非线性模式,有效防止过度拟合现象的发生,提供更为准确、合理的拟合及预测结果。  相似文献   

19.
为解决有时间窗的车辆路径问题,提出了一种基于进化规划和最大一最小蚁群算法相融合的混合蚁群算法,并与最大一最小蚁群算法作了比较。实验结果表明,混合蚁群算法可以、快速有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案。  相似文献   

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

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