差分演化算法的集成探索及其变异策略的改进与应用

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:ljhhck123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分演化算法是模拟生物群体进化行为而提出的一种启发式算法,具有流程简单、控制参数少、易于实现等优点,从提出至今得到了广泛地关注,被应用到许多领域;但同时也存在局部搜索能力差、易早熟等问题,有待改进。围绕优化改进的目标,本文做了以下方面的工作:将其它优秀策略/算法如反向学习、柯西变异等集成到差分演化算法中,利用它们的优点来提升算法的性能,通过实验仿真验证了改进算法的有效性;分析各类变异策略的特性,提出一种基于自适应变异算子,进行了仿真实验,并将之运用于求解资源受限项目调度问题。具体工作包括:(1)提出一种集成柯西变异和反向学习的差分演化算法。将柯西变异作为一种单独的变异策略运用到差分演化算法中,再结合反向学习策略,让两者的性能进行优劣互补:以一定的跳变概率自由随机地选择代跳转策略,综合反向学习策略的全局搜索能力、柯西变异策略的局部搜索能力及扰动功能,更好地引导进化。(2)提出一种基于自适应变异算子的差分演化算法。给出个体向量粒子及维度层定义,并提出了基于维度层加权的异维维度选择策略;依据种群聚集度的思想,提出一种基于种群聚集度自适应的变异算子,该算子能根据种群个体当前的种群聚集度自适应地调整DE/best/1变异算子和加权异维学习变异算子的变异权重,更好地加快算法收敛。(3)将基于自适应变异算子的差分演化算法应用于求解资源受限项目调度问题。充分利用基于种群聚集度自适应的变异算子的种群多样性强、不易陷入局部最优和收敛速度快的特点,快速高效地找到最优的项目调度安排。
其他文献
目前,住宅建设正处于持续空前发展阶段,正成为我国新的经济增长点。随着我国城市化进程的加快,高层住宅越来越多。在此情况下,本文基于普通剪力墙的概念,提出了一种新型的剪
建立了灌区用水管理GIS、图形、属性数据库和资料数据库,利用Visual Basic 6.0和GeoStar提供的GIS集成二次开发,采用实时预报优化模型实现水利灌溉管理GIS。
我国目前有线电视网络已经遍及城乡,覆盖面很广泛。随着信息技术的飞速发展,市场竞争机制的逐步形成,电视、数据和语音三大网络相互融合已经成为必然趋势。所以在有线电视网
本文主要对在全台网的建设中采用高安全区动态网络隔离技术,系统物理隔离的方式作了详细介绍,对技术人员在规划设计全台网时具有较好的参考价值。
乡村教师是改造乡村生活的灵魂,创办乡村师范学校就成为改造全国乡村教育之关键。为了建构不同于以往的、以乡村生活为中心的师范教育体系,陶行知提出了广义的师范教育概念范
对模板DNA,Mg^2+的浓度以及PCR反应程序等因素进行了研究,得出了对酿酒酵母(Saccharomyces cerevisiae)进行随机护增多态性DNA(RAPD)分析的优化条件。在此基因上对酿酒酵母耐高温菌株HU-TY-1及原始出发菌株LK的基因组DNA进行RAPD分析,结果表明
目的分析应用PDCA护理模式对ICU术后冠心病患者的心功能和生存质量的影响。方法随机选取在2015年1月—2017年1月在医院重症加强护理病房中介入手术后的冠心病患者共有90例,将
通过3个试件的拟静力试验,研究竖向分布钢筋与连接钢筋间接搭接、连接钢筋单排布置且数量少于竖向分布钢筋的预制剪力墙的抗震性能。试验结果表明,预制墙以水平裂缝及水平缝
在计算机技术飞速发展的背景下,我国多数高校纷纷加强了数字化图书馆的建设。而电子阅览室虽然作为高校数字化图书馆建设中一部分,其发挥的作用十分显著。相应地,电子阅览室