首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
基于结构和参数自适应的改进遗传算法   总被引:1,自引:0,他引:1  
目的研究一种新的自适应寻优机制,以避免遗传算法早熟.方法在参数自适应基础上引入结构自适应思想。利用种群早熟判别的熵准则,当种群收敛于局部最优时,转换算法结构为先变异后交叉,同时辅之以参数自适应方法使之跳出局部最优.结果数值实验表明,算法的结构自适应可有效避免早熟,与参数自适应配合使用,能明显提高算法的全局寻优能力.结论基于结构和参数自适应的改进遗传算法是可行的、有效的.  相似文献   

2.
针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力。设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法。  相似文献   

3.
基于模拟退火遗传算法的PID参数整定与优化   总被引:1,自引:0,他引:1  
结合模拟退火算法和遗传算法的思想,提出模拟退火遗传算法,用此算法进行PID参数整定与优化.同时使用自适应交叉率、变异率以及适应度拉伸方法对传统遗传算法进行改进.模拟退火遗传算法有效抑制早熟,且具有收敛性快、全局寻优与局部寻优能力.仿真结果表明,基于此算法寻优设计的PID控制器动态品质和稳定性更好、鲁棒性更强.  相似文献   

4.
基于改进遗传算法的模糊C均值聚类算法   总被引:1,自引:0,他引:1  
针对传统模糊C均值聚类算法(FCM)的缺陷,提出了一种基于改进遗传算法的模糊聚类方法.利用改进遗传算法强大的全局寻优能力,这种算法较好地克服了FCM算法对初始化敏感、容易陷入局部最优的缺陷.仿真实验证明,该算法具有较强的全局寻优能力和较快的收敛速度.  相似文献   

5.
优进遗传算法及其在化工数据处理中的应用   总被引:6,自引:1,他引:6  
针对常规遗传算法容易早熟、局部寻优能力差的弱点,提出一种优进遗传算法.该算法以一定的概率引入确定性操作,并采用空间重组的方式改进子代分布,以提高全局寻优的性能.采用的相关技术包括增加单纯形寻优算子、运用改进的交叉算子、自适应地调整交叉率和变异率等.该算法已成功应用于SO2催化氧化反应动力学模型的非线性参数估计、这种优进遗传算法不依赖于问题的具体领域,可应用于各种数据处理和优化领域.  相似文献   

6.
一种提高局部搜索能力的混合遗传算法   总被引:1,自引:0,他引:1  
针对遗传算法局部搜索能力弱的缺陷,提出了一种改进的混合遗传算法。根据遗传的不同阶段分为两个不同的群体——竞争群体和适应性群体,提出相关的遗传算子——繁殖因子。将运筹学中的单纯形法应用于遗传算法中,增强了遗传算法的局部搜索能力。对复杂函数的寻优实验验证了混合遗传算法的有效性,并通过与传统SGA的实算结果对比,更进一步说明了算法的改进效果。  相似文献   

7.
针对标准遗传算法寻优时存在的个体多样性不足、搜索速度迟缓、容易陷入局优的问题,使用自适应调整的交叉算子和变异算子对其进行改进,并利用改进的遗传算法对直线一级倒立摆模型实现稳定控制的关键参数进行寻优.在Python3.8软件上对寻优过程进行仿真,仿真结果表明,改进的遗传算法可以更好地平衡全局搜索和局部寻优能力,在实验中展现了良好的效果.  相似文献   

8.
基于轮换寻优的遗传算法在神经网络中的应用   总被引:3,自引:0,他引:3  
基于最优控制中的轮换寻优思想,对遗传算法进行了改进。综合采用交叉编码方法和多参数级联之点映射编码方法对寻优参数进行编码,为了避免遗传算法中经常出现的过早收敛现象的发生,把近亲回避交叉策略和最优保留方法应用到遗传算法中,对神经网络的权值和阈值进行了分组轮换寻优,成功地完成了对多层前馈神经网络的训练,并与常规的BP算法和常规的遗传算法进行了比较。仿真结果表明,改进算法的效果比常规的BP算法和常规的遗传算法更好,这种寻优方法把传统的寻优方法和遗传算法结合起来,为全局寻优方法提出了一种途径,但更通用的全局寻优方法还有待进一步研究。  相似文献   

9.
基于最优控制中的轮换寻优思想 ,对遗传算法进行了改进。综合采用交叉编码方法和多参数级联之点映射编码方法对寻优参数进行编码 ,为了避免遗传算法中经常出现的过早收敛现象的发生 ,把近亲回避交叉策略和最优保留方法应用到遗传算法中 ,对神经网络的权值和阈值进行了分组轮换寻优 ,成功地完成了对多层前馈神经网络的训练 ,并与常规的BP算法和常规的遗传算法进行了比较。仿真结果表明 ,改进算法的效果比常规的BP算法和常规的遗传算法要好。这种寻优方法把传统的寻优方法和遗传算法结合起来 ,为全局寻优方法提出了一种途径 ,但更通用的全局寻优方法还有待进一步研究  相似文献   

10.
用改进的一种顺序交叉算子代替实数编码遗传算法中的标准顺序交叉算子,应用于时间窗车辆调度优化问题的求解,克服了标准顺序交叉算子在求解该问题时局部寻优能力的不足.一组仿真实验结果表明,改进的顺序交叉算子具有很好的局部寻优能力,改进的算法求解时间窗VSP问题收敛性明显好于标准遗传算法.  相似文献   

11.
压缩演化算法收敛性   总被引:2,自引:1,他引:1  
演化算法的迭代过程可以看成群体间的变换通过适应值函数定义一种范数在这个范数意义下群体集合为欧氏空间对迭代过程加以限制后演化算法成为压缩演化算法由不动点原理知压缩演化算法是收敛的  相似文献   

12.
在物流企业具有自主选择能力的前提下,分析影响物流企业入驻生态型港口物流园区的驱动力与阻力,探讨了物流企业是否入驻生态型港口物流园区不但与其入驻之后的效益与成本大小有关,而且与政府严格的环境治理政策也密切相关;并且在有限理性假设的前提下,应用进化博弈论对生态型港口物流园区的演化机理进行了深入研究,提出在生态型港口物流园区演化过程中存在进化稳定策略。  相似文献   

13.
库存控制是现代企业,特别是连续生产企业物流管理的一项重要内容.针对某有色冶金企业原料库存的实际情况,建立一个以资金损耗最小为直接性能指标的原料库存优化模型,并利用一种进化规划的算法对该模型进行优化.仿真及实际运行结果表明:进化规划算法有效地克服了传统遗传算法容易早熟收敛的缺点,具有全局收敛性,同时还能加快遗传进化的速度,得到令人满意的全局最优解.  相似文献   

14.
多目标进化算法已经成为解决多目标优化问题的主要方法之一。本文详细介绍了经典的多目标进化算法,并分析了各种算法所采取的策略,给出了各个算法优缺点分析。讨论了多目标进化算法的应用。  相似文献   

15.
渐进结构优化法(ESO)是近年来兴起的一种解决各类结构优化问题的数值方法。其原理是通过将结构中无效或低效的材料逐步去掉,使剩下的结构逐渐趋于优化。与其它优化方法相比,该方法原理简单,计算效率高,工程应用方便。本文阐述了渐进结构优化法的基本原理和具体步骤,并按照各种约束条件详细介绍了该方法在国内外的研究进展和典型范例。  相似文献   

16.
In this work, focusing on the demerit of AEA (Alopex-based evolutionary algorithm) algorithm, an improved AEA algorithm (AEA-C) which was fused AEA with clonal selection algorithm was proposed. Considering the irrationality of the method that generated candidate solutions at each iteration of AEA, clonal selection algorithm could be applied to improve the method. The performance of the proposed new algorithm was studied by using 22 benchmark functions and was compared with original AEA given the same conditions. The experimental results show that the AEA-C clearly outperforms the original AEA for almost all the 22 benchmark functions with 10, 30, 50 dimensions in success rates, solution quality and stability. Furthermore, AEA-C was applied to estimate 6 kinetics parameters of the fermentation dynamics models. The standard deviation of the objective function calculated by the AEA-C is 41.46 and is far less than that of other literatures’ results, and the fitting curves obtained by AEA-C are more in line with the actual fermentation process curves.  相似文献   

17.
基于柯西变异的免疫单克隆策略   总被引:5,自引:1,他引:5  
系统地阐述了基于细胞克隆选择学说的克隆算子,将其应用于进化策略,并利用柯西变异替代传统进化策略中的高斯变异,提出了改进的进化策略算法——基于柯西变异的免疫单克隆策略算法,并利用Markov链的有关性质,证明了该算法的收敛性.理论分析和仿真实验表明,与传统的进化策略算法以及免疫克隆算法相比,基于柯西变异的免疫单克隆策略算法不仅有效克服了早熟问题、保持了解的多样性,而且收敛速度比前两者都快.  相似文献   

18.
针对大规模复杂电路进化设计的收敛速度和规模瓶颈,在遗传算法的基础上提出了一种模块化进化算法.该算法以节点作为基本单元,采用图表形式的编码方案,其基本思想是将染色体中优秀的基因片段作为有效局部解或优秀子电路封装为模块,进化过程中该模块不再进行进化操作.不仅保护优秀的基因片段而且大大简化了复杂电路的进化设计.并以加法器和乘法器为例进行了模块化进化算法的进化设计实验.结果表明:相对于传统遗传算法,模块化进化算法应用于复杂电路进化设计时,不仅进化设计的速度得到提高,而且大大提高了电路进化设计的成功率.  相似文献   

19.
针对当前量子进化算法的特点和不足,提出了一种分层协同进化的量子智能体进化算法.将种群个体视为以量子编码的智能体,采取三级进化方法,在子种群之间进行个体交流,子种群内部进行个体竞争操作,个体内部能够进行局部调整,使得进化操作能够作用在不同的小生境范围内,增强了进化的粒度.利用不动点定理对所提算法的收敛性进行分析,结果显示,算法能够收敛到最优值.对多个基准函数进行仿真对比分析,该算法具有更好的收敛精度.  相似文献   

20.
对企业排污总量超标行为,建立了有限理性的排污企业与监管部门之间的演化博弈模型.对复制动态方程进行了分析,得到了博弈的演化稳定策略,讨论了参与者的行为如何影响演化稳定策略.最后分析了企业排污行为的原因,提出了一些合理建议.  相似文献   

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

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