首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
基于小生境遗传算法的多峰函数全局优化研究   总被引:2,自引:0,他引:2  
针对基本遗传算法在求解多峰函数时很难找到全部最优解的问题,研究了基于淘汰相似结构机制的小生境遗传算法。用该算法对两个典型多峰函数求解的测试结果表明,该算法较之基本遗传算法有更强的全局搜索能力和更快的收敛速度。  相似文献   

2.
一种改进的小生境遗传算法   总被引:12,自引:0,他引:12  
简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法。该算法在多模函数的优化中能够保持种群多样度的稳定性,获取合适的子种群规模,从而以更快的收敛速度获得更优的解。仿真结果表明该算法高效、可靠,易于实现。  相似文献   

3.
一种改进的小生境遗传算法   总被引:2,自引:0,他引:2  
简单遗传算法(SGA)存在早熟收敛和后期收敛速度慢的弱点,基于小生境(niche)技术的改进遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,因此提出了一种基于自适应的小生境遗传算法。该算法在多模函数的优化中能够保持种群多样度的稳定性,获取合适的子种群规模,从而以更快的收敛速度获得更优的解。仿真结果表明该算法高效、可靠,易于实现。  相似文献   

4.
一种小生境正交遗传算法研究   总被引:4,自引:0,他引:4  
针对标准遗传算法的不足,借助正交试验法的全局均衡设计思想和二元变异操作对初始种群产生方式、交叉算子和变异算子进行了改进,提高了种群的多样性;借助最优保留策略和自然界的小生境思想,对选择算子进行了改进,提高了算法的全局收敛性能;另外还通过引入加速正交搜索操作,提高了算法的收敛速度.在此基础上,提出了一种小生境正交遗传算法,并进行了实例研究.研究结果表明,该算法不但可以有效地克服标准遗传算法的缺陷,而且计算速度、计算精度和算法稳定性也得到了显著提高.  相似文献   

5.
针对模拟退火遗传算法中不合理替代方式以及孤立的比较机制,提出一种新的基于小生境模拟退火的遗传算法.通过温度的逐步降温,可以在进化早期增强种群多样性,而在进化末期加速算法的收敛过程,有效克服了遗传算法容易早熟、局部搜索能力差的缺点.同时算法还使用了最优保留策略替代了轮盘赌选择算子,从而有效地减少了适应度相对高的个体在种群中快速扩散的可能性.研究结果表明:与常见的模拟退火遗传算法相比,新方法能够有效提高遗传算法的收敛性能.  相似文献   

6.
一种模糊控制小生境遗传算法的应用研究   总被引:3,自引:0,他引:3  
基于遗传算法的基本原理,提出一种改进的遗传算法,将模糊控制思想与小生境技术引入到其中,从而保护种群的多样性,同时使每代最优解得以保存.遗传算法加入小生境技术后虽可保持种群群体的多样性,但是不可避免的会产生部分个体的早熟以及陷入局部最优,于是加入模糊控制思想,对种群的交叉概率Pc和变异概率Pm进行模糊控制,以此为基础,形成了一种新型的模糊控制小生境遗传算法.最后通过对三个典型函数的数值分析证明了该方法的有效性和可行性.  相似文献   

7.
针对简单遗传算法的收敛速度慢、效率低,进行了改进。引入了小生境技术:构造的小生境群体,在保障群体中个体多样性的同时,使得优良算子能够更好的共享,提高了群体的整体搜索性和收敛效率.实验表明:改进的小生境遗传算法优于简单遗传算法.  相似文献   

8.
提出了一种局部搜索策略的遗传算法(LSGA),它是在每一代中通过遗传算法找到最佳个体,然后在最佳个体的附近进行局部搜索.6个基本的多峰测试函数优化结果表明:LSGA比具有精英保留选择机制的实数编码的遗传算法(RGA)的全局搜索能力强.  相似文献   

9.
王亚子  石太宾  董胜伟  苏婷 《河南科学》2010,28(9):1116-1117
对标准遗传算法进行了研究,构造了一种模糊小生境遗传算法:对算法的收敛性进行了理论分析,数值试验结果表明,算法能够较好地维持进化群体的多样性,抑制早熟.  相似文献   

10.
基于小生境遗传算法的自动组卷   总被引:2,自引:0,他引:2  
通过对当前自动组卷方法的分析,将小生境技术引入到遗传算法自动组卷中,以期望解决遗传算法组卷的早熟问题,提出一种基于小生境遗传算法的组卷方法.该方法采用功能段结构的整数编码方式,可以克服常规采用二进制编码搜索空间过大和编码长度过长的缺点,提高求解速度和精度,同时减少迭代次数加快算法收敛.在组卷模型中以题型、题量和分值为基础,在形成初始种群和进化的过程中始终保持题型、题量和分值不变,从而简化优化目标.试验结果显示,该方法能有效限制种群中相似个体的过多复制,从而维持群体的多样性,抑制出现早熟现象,改进遗传算法在自动组卷中应用的效率,其运行时间更短,误差更小.  相似文献   

11.
提出一种基于动态小生境技术的自适应遗传算法.算法的进化过程中,通过物种的辨识和保存过程确定小生境的峰值,引入个体趋向于高适应度的方向这一控制参数控制搜索的方向,采用自适应调整种群距离的方法控制搜索的范围,大大提高了搜索效率.仿真试验表明,该算法能够很好地保持解的多样性,同时具有很高的全局寻优能力和收敛速度,适合求解复杂多峰函数优化问题.  相似文献   

12.
多峰函数优化的混合遗传算法   总被引:3,自引:0,他引:3  
研究了2种基于最速下降法和遗传算法的求解多峰函数优化问题的混合遗传算法,以Schaffer函数的全局优化问题和收敛概率、平均收敛时间和平均收敛值等评价指标检验了混合算法的性能.结果表明混合算法的性能优于单独的遗传算法或最速下降法,采用随机方式选择局部优化个体的混合遗传算法性能在总体上优于从每代群体中选择适应度高的个体进行局部优化的混合遗传算法.  相似文献   

13.
针对标准遗传算法在处理多峰值函数优化问题中存在的收敛性问题,设计了一种自适应多位变异遗传算法.有效地解决了过早收敛、局部搜索能力差和全局收敛性问题.实例计算表明.改进后的遗传算法是有效和可行的.  相似文献   

14.
由于遗传算法解决问题时容易陷入局部极值点,根据遗传算法全局搜索能力强和模拟退火算法局部搜索能力优的特点,将它们混合使用,同时改进初始群体产生方法,使随机产生的初始群体之间有较明显的差别,能均匀分布在解空间,并采取与进化代数相关的多精英保留策略及改进的自适应选择与变异操作.模拟退火算法的结束条件改进为当连续五代个体与前一代适应值无变化或当前温度小于结束温度.仿真实验表明新算法在求解多峰值问题时改善了遗传算法的局部搜索能力,有效地解决了遗传算法的早熟现象,显著提高了遗传算法求得全局解的概率.  相似文献   

15.
针对求解多峰函数优化问题全局最优解的特殊困难,提出一种区域性两阶段演化算法(RTEA),详细介绍了该算法的作用机制、算法策略和算子设计,深入分析了该算法具有能避免“早熟”、一次运行可获得全部最优解等特性.实验结果表明,RTEA用于求解较低维的多峰函数优化问题是高效的,具有较高的求解质量和较快的收敛速度.  相似文献   

16.
求解组合优化问题的组合遗传算法   总被引:2,自引:0,他引:2  
构造了求解组合优化问题的组合遗传算法。这个方法的主要优点是优化效果好 ,计算效率高以及通用性。模拟结果验证了该方法的有效性。它能应用到求解许多组合优化问题。  相似文献   

17.
利用基因算法实现参数优化的研究   总被引:1,自引:2,他引:1  
优化问题的实质是搜索空间中寻找一个点,在满足一定的条件下,使其给定的性质指标达以最大值(或最小值),基因算法(GA)是一种新型的基于遗传学理论,模拟生命进化机制来帝现搜索和优化的算法,该文以一定的目标函数进行了研究,结果表明,该处法能以很大的概率趋于全局最优解。  相似文献   

18.
通过模仿团队进步需要的学习、探索行为和成员更新规则,提出了一种新颖的双群体演化算法,称为团队进步算法(TPA).算法将一个团队的成员分为精英和普通组,建立了两组的学习样板,定义了学习和探索运算,并合理设定了成员更新规则.两组成员在搜索过程中出现了明显分工,使算法兼备了全局搜索、局部搜索和定向搜索的能力.数值试验结果验证了新算法具有实现简单、全局寻优成功率高、收敛快、计算量少、坚韧性强和参数选择相对容易等特性,对解决优化应用问题具有较大的价值.  相似文献   

19.
一种求解非线性函数优化问题的混合遗传算法   总被引:6,自引:1,他引:5  
结合单纯形法的混合遗传算法是将单纯形操作替代原来的交叉算子,并采用最优群体保留策略,算法可以很小的群体规模实现兼顾全局搜索和局部搜索的均衡搜索,大幅度提高搜索精度和效率,算法不需要梯度信息,不需进行编码操作,非常适合求解非线性函数优化问题。  相似文献   

20.
基于动态群体的聚集演化求解多峰函数优化问题   总被引:2,自引:0,他引:2  
指出了现有的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,影响了算法的效率,提出了一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化。实验表明,该算法能尽可能多地定位峰值点。  相似文献   

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

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