首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
一种快速实现多峰值函数优化的改进遗传算法   总被引:1,自引:0,他引:1  
针对基本遗传算法具有的收敛早熟、局部搜索能力差等缺点,提出了一种快速实现多峰值函数优化的改进算法。该算法包含并行小生境技术、可疑峰值点判断、引入局部搜索参数等策略,并采用C语言成功编写了通用程序。数值算例表明:该改进算法能有效防止早熟收敛,明显提高遗传算法的收敛效率,快速搜索到目标函数的所有最优点。该算法对求解多峰值函数优化问题具有普适性。  相似文献   

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

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

4.
一种用于多峰函数优化的改进混合遗传算法   总被引:2,自引:0,他引:2  
针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷,提出了一种改进型的混合遗传算法,它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法,并使之相互结合,经编程实践证明,这种改进的混合遗传算法在处理复杂多峰函数优化问题时,局部搜索能力和克服过早收敛能力方面都显著优于标准遗传算法,并在实际应用中取得了较好的效果。  相似文献   

5.
介绍了一种基于新的变异算子多种群的新遗传算法,该算法可用来解决复杂的多峰函数优化问题.解决这些问题的传统遗传算法经常陷入局部最优,新算法引入一种新的基于主群、附属子群的结构可避免传统遗传算法难以克服的早熟收敛.在该结构中,主群采用新的变异算子来保持良好的群体分布,并促使较优模式的快速增长,附属子群设计在有限区域内获取局部最优.用搜索历史记录及主子群体通讯能减少搜索空间,以获取全局最优和几个局部最优.搜索局部最优和全局最优可用于多人脸检测以及路径寻优问题.实验表明,该算法已在几个复杂的多峰函数优化上取得了较好的结果.  相似文献   

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

7.
机器人路径规划问题通常采用不同算法来对其进行规划,为发挥算法中改进遗传算法和鲸鱼优化法的优势,弥补遗传算法出现优化准确率和收敛度不高等问题,将改进遗传算法和鲸鱼优化法融合,增强移动机器人路径规划对动态环境的适应性能。对算法适应度函数进行优化,改善了基本遗传算法、提升了原算法对函数的求解效率。通过遗传算法、对遗传算法进行改进的算法、改进遗传算法与鲸鱼算法相融合的算法所运行的路径长度与运行时间进行比较,结果表明融合改进优化算法可以有效获取最优算子,减少运算时的迭代次数,同时提升算法的规划准确率。  相似文献   

8.
多峰函数的寻优能力一直是衡量算法优越性的依据之一,许多传统的算法对其求解容易误将局部极值当做全局极值,针对这一问题,以Schaffer多峰函数为例,运用改进的果蝇优化算法(Improved Fruit Fly Optimization Algorithm,IFFOA)对Schaffer函数进行寻优求解,同时对其他4个测试函数进行求解.通过matlab软件测试、分析了改进的果蝇算法寻优能力的影响因素,最后通过相同的参数,分别采用遗传算法(GA)和改进的果蝇算法进行对比,通过对比发现,改进的果蝇优化算法在收敛精度和收敛速度方面,均优于和声搜索算法(HS)算法,从而验证了IFFOA算法的优越性和有效性,可以将IFFOA算法应用于其他领域.  相似文献   

9.
利用混沌搜索的遍历性、随机性、规律性等特点,提出了一种求解离散变量结构优化设计的混沌搜索方法;将混沌搜索技术嵌入遗传算法,与基本遗传算子共同构成了一种离散变量结构优化设计的混合遗传算法一混沌遗传算法;通过自适应的退火因子和罚函数来处理约束条件,使算法逐渐收敛于全局可行最优解。计算结果表明,该方法有效地克服了基本遗传算法中的“早熟”现象,并具有更快的收敛速度。  相似文献   

10.
一种求解约束函数优化问题的遗传算法   总被引:2,自引:0,他引:2  
遗传算子和种群更新策略在遗传算法全局寻优过程中发挥着重要作用,通过多父体杂交算子使产生的后代更具多样性和采用最小代数代沟种群替换模型有效地均衡算法对问题解空间的探索和开发能力提高算法的性能,给出了一种求解约束函数优化问题的遗传算法。对两个典型约束函数优化问题进行了数值实验,实验结果表明了该算法的有效性和稳健性。  相似文献   

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

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

13.
为克服简单遗传算法中的早熟和微调能力差的缺陷,提出了改进遗传算法.首先,针对简单遗传算法的早熟现象,引入了小生境技术;其次,针对简单遗传算法微调能力差的缺点,引入了优化方法单纯形法,进而提出了改进遗传算法;最后,将改进遗传算法引入到软土基坑开挖位移反分析中,开发了相应的位移反分析计算程序.数值试验表明:改进遗传算法能较好克服简单遗传算法中的早熟和微调能力差的缺陷.  相似文献   

14.
一种高效混合遗传算法   总被引:12,自引:0,他引:12       下载免费PDF全文
针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等问题,将传统的单纯形搜索算法与遗传算相结合,提出了一种混合遗传算法,并在算法中增加了小生境淘汰运算和加速循环操作,典型测试函数数值算例验证表明,主方法不但可以有效地克服基本遗传算法的上述缺陷,而且计算速度和计算精度都有显著提高。  相似文献   

15.
给出煤矸石组分模式识别的模糊神经网络模型,提出一种实用生态算子,同时将此基础上构建的生态遗传算法用于模糊神经网络的离线学习,能有效避免传统BP算法学习速度慢、易陷入局部极小的缺陷和基本遗传算法的遗传滑脱现象.仿真和实验结果显示新算法使离线训练的网络具有良好的收敛性能,而且从训练好的定量网络中提取模糊规则用于原煤的在线自动分选,不仅能提高煤中矸石的识别率,而且有效解决了系统识别精度与实时分选之间的矛盾.  相似文献   

16.
当最大似然估计法和MUSIC算法求解矢量传感器阵列问题时,存在多维谱峰搜索的困难。采用一种小生境遗传算法用于矢量传感器阵列的MUSIC算法的多谱峰搜索。通过实验仿真,验证了小生境算法的有效性。仿真结果表明,基于遗传算法的MUSIC算法得到的角度估计均方根偏差性能比ESPRIT算法要差,而在均方根标准方差方面,基于遗传算法的MUSIC算法则比ESPRIT算法要好。  相似文献   

17.
针对传统BP神经网络模型收敛速度慢、易陷入局部极小点、网络结构不稳定等缺陷,提出一个小生境遗传算法优化的BP神经网络模型.该模型充分利用小生境遗传算法的搜索能力和BP神经网络的非线性映射和学习联想能力,通过小生境遗传算法的选择、交叉、变异及小生境淘汰等操作,优化BP神经网络的初始权值和阈值,并采用BP算法对网络进行训练,有效解决网络初值不合理的问题,提高网络收敛速度、稳定性.实验证明:与传统方法相比,该模型具有很强的可行性和有效性.  相似文献   

18.
现代科技正改变着社会交际的模式和意义,多媒介技术和旅游国际化的发展使旅游翻译呈现出多模态的形式。从多模态视角对旅游翻译进行研究是一个全新的方向,它主要涉及旅游翻译所具备的多模态特征、必要性、具体表现以及对多模态旅游翻译实践策略的探讨,此外还要了解多模态话语理论对旅游翻译实践未来发展的巨大影响。  相似文献   

19.
讨论了基于改进小生境免疫遗传算法的矩形件排样问题,提出了基于排挤机制的小生境技术结合遗传算法的新思路,分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对大规模矩形件排样问题进行了实例比较分析,实例表明:在大规模矩形件排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的运用具有较好的全局寻优表现和收敛速度,算法有效、可行.  相似文献   

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

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

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