应用于多目标优化问题的非支配排序差分进化算法

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:hengheng5251984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界的很多问题都是多目标优化问题。在多目标问题中,各目标之间通常不是独立存在的,往往互相冲突,因而,不存在单一解向量使得所有目标最优,这使得多目标问题难于优化。进化算法启发于自然界的生物进化过程。它的潜在并行性及自组织自适应自学习的智能特性对于求解多目标问题具有巨大潜力。近年来多目标优化与决策问题已成为进化计算的一个重要的研究方向。本文首先对国内外进化多目标领域的研究现状和研究方法进行了系统的归纳和总结,接着分析了当前的一些有代表性的进化多目标算法各自的优点和不足之处,并据此提出了一种应用于多目标优化的非支配排序差分进化算法。该算法继承了NSGA-Ⅱ的快速非支配排序和种群多样性保持策略,同时使用简单但高效的差分方式取代NSGA-Ⅱ中的模拟二进制交叉和多项式变异的方式产生子代个体。最后,为进一步提高算法性能,在差分方式中融入了直接的收敛信息和扩散信息,收敛信息有助于提高算法的收敛速度,而扩散信息则利于算法所得解的分布。通过Matlab对所提出算法以及NSGA-Ⅱ进行了数值仿真实验。实验结果表明:融入直接信息的非支配排序差分进化算法所得非劣解集的收敛和分布特性均优于NSGA-Ⅱ。
其他文献
现代项目管理对项目的工期最优化、完工率、高质量完工、资源分配及调度的最优化等方面提出了更高的要求。而传统的项目管理由于方法的限制无法满足现代项目管理的高要求。关
现场总线技术自产生以来一直受到人们的关注,并在市场上的应用取得了一些进展。但由于没有制定统一的现场总线标准,现场总线技术的发展比较缓慢。以太网技术以其价格低廉、稳
随着电力负荷增长,电网短路水平不断提高,短路故障将对系统和负载的正常运行带来严重影响,如何快速限制短路电流的问题亟待解决。此外,短路故障造成邻近线路电能质量问题也日渐凸显,这将严重影响计算机等敏感负荷的正常工作,给国民经济带来不可估量的损失。常规故障限流装置使用频率低,采取措施提高限流装置利用率同时改善系统电能质量,已成为国内外的研究热点之一。因此本文提出一种新型电能质量调节与故障限流复合系统(h
迫于环境污染和能源危机的压力,世界各国越来越重视电动汽车的发展,期待将来能用它逐步取代燃油汽车。但是电动汽车的发展尚有很多问题需要解决,动力电池及其管理系统就是几个关键技术中的一个,而电池荷电状态(SOC)的估算更是电池管理系统中的重要技术。本文的主要任务就是对电动汽车用镍氢电池组的SOC估算方法进行研究。本文首先明确了SOC的量化表达式,分析其影响因素和估算的困难所在,然后对当今存在的SOC估算
含缺失成分的矩阵低秩分解在计算机视觉领域有许多应用。不采取任何先验信息用来最小化所有已知矩阵元素总重构误差的原始模型能为应用提供一种非物理意义上的解决方法。本文
随着智能电网的发展,各类非线性负荷日益增多,引起了一系列电能质量问题。由于电压骤变发生频率高,影响范围大,不断危害用电设备运行安全,电压骤变问题越来越受到关注。电压
在信息化社会中,社会对计算机网络的依赖越来越强,网络对社会的影响也越来越大。随着网络上各种新业务的兴起,使得安全问题显得越来越重要。本文从Internet的安全问题出发,讨论了
钢铁工业在我国基础工业中占据了举足轻重的作用,钢铁的质量直接影响着我国的经济发展。在钢条的生产过程中,温度分布和冷却速率对于钢铁的微观结构有着非常重要的影响,从而
非接触式感应耦合电能传输(Inductively Coupled Power Transfer,ICPT)技术,是一种新型的电能传输技术,它通过高频磁场搭建供电设备与用电设备之间的能量传输通道,实现了非接触方式传输能量,以其高可靠性、高安全性、低维护性等优点得到了迅速的发展。由于LCL复合谐振型ICPT系统比传统的单级LC谐振型ICPT系统有更大的谐振容量,在传输同等大功率等级下,这种系统的开关管
随着互联网、移动通讯、无线网络、个人多媒体业务以及工业网络中大量多媒体数据的出现,对路由器的队列调度和队列管理能力的要求越来越高。路由器在转发传统数据包业务的同时