解决多目标优化问题的差分进化算法研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:chenwoyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化是优化问题的主要研究领域之一,现实中的优化问题—工程实践和科学研究中的优化问题,大多具备多目标的特征,并且这些目标往往是相互冲突的。不同于单目标优化问题有唯一的最优解,多目标优化问题的最优解为一组折中解集,即Pareto最优解集。进化算法是一类模拟生物自然选择与自然进化的全局搜索算法,以其擅长于求解高度复杂的非线性问题而得到了广泛的应用,并且由于一次运行可以得到一组非支配解集,从而非常适合于求解多目标优化问题。研究者们针对不同的应用问题,提出了自己的多目标进化算法,比较有代表性算法有:NSGA-II,SPEA2,PESA-II,ε-MOEA等,它们都能较好的处理多类优化问题。由于多目标进化算法非常适合用来处理多目标优化问题,近年来,一种新的进化算法—差分进化算法(Differential Evolution Algorithm—DE),被各国学者所广泛关注。它的主要特点是算法简单,收敛速度快。通过大量研究发现,DE算法具有很强的收敛能力,比较适合于解决复杂的优化问题。DE算法从2000年后才开始被大多数学者研究,目前已取得了很多研究成果。与其它进化算法比较,DE算法用于求解复杂最优问题时优势比较明显,但也发现算法存在很多待改进的地方,无论从理论角度还是从实践方面考虑,DE算法都还有待研究的地方。本文针对差分进化算法展开研究,全面介绍了DE算法的原理,基本结构,实现模式和国内外学者对算法的改进措施及相关应用领域,并针对算法存在的一些问题进行了改进,通过一系列测试函数来测验了算法的性能。主要工作包括以下两个方面:第一,针对差分进化算法中种群维护方法和变量越界问题,提出了一种基于空间距离的多目标差分进化算法。该算法利用整个种群中个体相互之间的距离来对种群进行维护,每次删除距离最小的个体,并在选择操作中采用一种新的方法来产生子个体。实验结果表明该算法在得到良好分布性解集的同时,拥有较好收敛性。第二,提出一种自适应差分进化算法。在该算法中,通过自适应调整控制参数F的值来产生试验向量,并比较试验向量与父向量的支配关系,最后选择一个较优的向量进入归档集。通过实验和分析发现,该算法不仅能对典型的测试问题有良好的分布性和收敛性,而且对于由典型测试问题经过线性变换和非线性变换而得到的复杂测试问题,也表现出了良好的性能。
其他文献
人类对计算能力的需求永无止境,高性能计算水平逐渐成为世界强国竞相追逐的焦点。并行化编译作为高性能计算中不可或缺的一部分,能够识别程序中不同层次、不同粒度的并行性,并自
表达谱基因芯片技术的发展使得快速准确地同时度量成千上万的基因表达值成为可能,因而如何从海量的基因表达数据中挖掘出有价值的基因表达模式逐渐成为近年来生物信息学研究的
动态二进制翻译技术能够把一种处理器上的二进制程序翻译到另一种指令集的处理器上执行,在软件移植或设计研发以及漏洞挖掘等方面具有重大意义,特别是在处理X86应用程序向国产
图像融合是图像处理的一个重要领域。其目的是通过分析每幅待融合图像的特征,选用合适的融合策略对特征进行融合,最终得到需要的图像。多聚焦图像融合是图像融合的一个分支,
基于内容的图像检索是根据描述图像视觉内容的特征向量进行相似性检索,其中图像视觉内容的提取可以是通用的,也可以是基于特定领域的。基于特定领域的图像检索技术可以充分利
汽轮发电机组监测与故障诊断是保障机组安全运行的重要手段之一。基于互联网技术实现机组远程监测与故障诊断十分必要。本文在查阅了大量国内外文献的基础上,对汽轮机的工作
网络实体IP地理定位是指确定一个具有IP标识的网络目标节点在某个粒度层次的地理位置。开展IP定位方法的研究,推进IP定位技术的实用化,对定向广告、云服务持续性和监管、敏感网
蛋白质的功能常体现在生物大分子的相互作用中,识别蛋白质相互作用位点对于研究蛋白质功能发挥着重要作用。研究蛋白质的功能还需要深入了解它的结构,因为结构决定功能,有什
在信息安全领域,文件一直是攻防对抗的焦点。近几年,针对文件的攻击在数量上和复杂性上都有所发展。传统文件保护方法虽然解决了大部分威胁,但对于通过剪贴板的窃密攻击防护力度
设备作为生产的主要物质基础在现代企业中占据了重要地位,设备管理是现代企业管理的重要组成部分。设备管理的好坏直接影响着设备维修时间、维修质量、设备的可开动率以及设