改进的差分演化算法研究及其应用

来源 :华南农业大学 | 被引量 : 0次 | 上传用户:heshuai6212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束优化问题一直以来都是众多学者研究的课题。最初学者使用解析法和数值法对约束优化问题进行求解,取得了不错的成绩。但是随着问题的不断变化,很多约束优化问题具备了非线性、非连续、多峰性、不可微等特性,使得传统的优化方法难以求解或者是完全失效,因此学者们致力于寻找更好的算法用于求解约束优化问题。差分演化算法作为启发式算法中的佼佼者,很快就进入了众多学者的研究范围,并且提出了很多优秀的改进算法用于求解约束优化问题。差分演化算法主要依赖的三个控制参数是种群规模NP、杂交概率CR和缩放因子F,主要依赖的三个演化操作是杂交、变异和选择。差分演化算法在求解过程中具有两点不足,一方面是对控制参数的设置很敏感,另一方面是对演化操作的选择也是尤为重要。本论文针对差分演化算法的不足对其进行改进,提出了两种改进的差分演化算法。本论文第三章对自适应差分演化算法JADE进行研究,同时结合ZJADE算法思想,加入基于归档的自适应均衡模型技术,提出了一种新的基于JADE的差分演化算法(CO-JADE)。本论文第四章提出一种基于单形正交实验技术的差分演化算法(SO-DE),该算法结合单形交叉和正交实验设计技术提出了一种单形正交交叉算子,同时对基于归档的自适应均衡模型技术进行改进提出一种改进的个体优劣比较准则。使用CEC2006演化计算标准测试集对CO-JADE算法和SO-DE算法进行性能测试,实验数据表明CO-JADE算法和SO-DE算法具有优秀的寻优性能和良好的稳定性。本论文的主要成果和创新点如下:(1)针对约束优化问题中目标函数值和约束违反量两者之间的权重关系提出一种改进的个体优劣比较准则。该准则考虑整个演化过程中种群所有个体呈现的3种不同的状态采用不同的处理方法,主要考虑当前种群个体的目标函数值的取值范围和约束违反量的取值范围,动态的将目标函数值和约束违反量转化为一个归一化的适应值,然后根据这个归一化的适应值大小选择个体进入下一代种群中,完成差分演化算法中的选择操作。(2)单形交叉算子具有均匀分布产生后代个体和具有后代个体均值不变的特点,正交实验设计具有“均匀分散,实验次数较少,齐整可比”的特点。结合单形交叉算子和多父代正交交叉算子提出一种新的交叉算子,称为单形正交交叉算子。单形正交交叉算子具有单形交叉的均匀分布的特点,同时也具有正交实验设计的代表性和高效性,使得单形正交交叉算子具有很好的搜索能力。(3)将改进的自适应差分演化算法结合基于归档的自适应均衡模型用于求解约束优化问题。改进的自适应差分演化算法能够根据演化过程中的状态变化而自适应选择不同的缩放因子F和交叉概率CR,同时利用基于归档的自适应均衡模型去处理目标函数值和约束违反量,选择个体进入下一代种群。对比实验证明该算法具有较好的搜索能力、较高的精度和良好的稳定性。
其他文献
遗传算法是一种有效的全局优化搜索算法,具有简单通用、鲁棒性强和可并行处理以及应用范围广等显著特点,在诸多人工智能计算领域获得了广泛的应用,同时取得了大量的研究成果
闪存作为一种新型的固态存储介质,由于具有体积小、重量轻、非易失、高速、高抗震、低功耗等优良特性,近年来已经被广泛应用于各种嵌入式系统和便携式设备。闪存的独特物理特
随着互联网应用的普及发展,网络上的图像信息正以指数级的速率增长。因此对海量图像进行有效的管理和检索有着非常重要的现实意义。这些互联网图像一般都有一些描述其语境的
目标跟踪一直是计算机视觉领域研究中的一个核心研究方向。目标跟踪在实际生活中的意义非常重大,例如它广泛应用于智能交通系统、视频监控系统、人机交互、视频检索、视频压
随着计算机与网络技术的快速发展,基于嵌入式系统的远程视频图像监控技术已开始应用于农业生产中的种植、养殖等领域,为生产管理提供了实时、准确的图像资料,大大提高了劳动
移动Ad hoc网络(Mobile Ad Hoc Network,MANET)是由一组移动节点组成的一种多跳、自组织的无线通信网络,主要用于应急救援、军事通信等领域,从而对时延、带宽、稳定性等QoS保
错觉轮廓捕捉是一种从单一的二维图像中获取三维深度信息以重建图像中边缘缺失或模糊的区域形状,得到不同区域间的次序关系的挑战性问题。利用深度信息进行图像分割的建模可
每年因驾驶员疲劳驾驶而在全球导致数以万计的交通事故和大量人员伤亡。在我国,疲劳驾驶更被列为引发道路交通事故的三大原因之一。如何及时有效的检测出驾驶员的疲劳程度,减少
随着吊装行业的迅猛发展,吊装作业现场环境变得日趋复杂,重达数百吨甚至数千吨的超大型设备吊装逐渐增多。为了统筹安排起重机资源,安全顺利地进行吊装作业,各个建设公司对吊装方案设计的精确性、高效性和可靠性都提出了更高的要求。与吊装行业的快速发展相矛盾的是目前吊装方案的制定主要以手工方式为主,辅助采用CAD软件,这使得吊装方案的制定任务变得繁重且效率低下。为此,研究将虚拟现实技术和吊装作业过程相结合的仿真
随着因特网的普及,恶意软件飞速增加,与此同时,由于互联网的开放性和操作系统固有的脆弱性,计算机安全问题变得日益突出,特别是计算机病毒的发展和蔓延给社会造成了巨大的威