基于进化算法的动态多目标化

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lihaiyun718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多目标优化问题吸引了越来越多不同背景的研究人员的注意力。而应用中的大多数多目标优化问题往往是随时间动态变化的,这类问题被成为动态多目标优化问题。由于动态多目标优化问题在现实世界中的普遍存在性以及其求解的困难性,促使人们付出了很多精力来寻求解决的方法,因此分析和提出解决这类问题的新算法已成为一个新颖的课题。  进化多目标优化算法是近年来发展起来的一种新的优化算法,该算法具有较好地求解多目标优化问题的能力,而随着进化算法的提出和不断深入的研究,这类算法作为解决多目标优化问题的新方法已越来越受到学术界的重视,并逐步发展成为有效解决多目标优化问题的重要技术。因此,我们考虑采用这类算法解决动态多目标优化问题。本论文通过对国内外进化多目标优化算法领域及动态多目标优化问题的相关算法研究现状和研究方法的分析,结合多项基金项目,对动态多目标优化问题这一新颖而极具挑战的课题进入了深入而系统的研究,提出了多种新颖有效的算法及实现策略。本文的主要工作概括如下:  (1)介绍了多目标优化算法及动态多目标优化问题的数学模型及相关概念,概述这类问题的度量准则。详细介绍了一种解决多目标优化问题的策略——人工免疫克隆操作,并基于考虑通常的进化算法只考虑单个种群而不能很好地保持算法多样性的缺点,引入协同进化算法的相关理论,采用多种群策略保持算法的多样性。通过将免疫克隆操作与协同进化操作的结合,我们提出了动态多目标优化免疫克隆协同进化算法,该算法设计了相关的协同进化竞争算子和协同进化合作算子,改进了算法的均匀性和多样性。通过5个动态多目标优化测试问题的实验验证了算法的有效性。  (2)将量子进化计算策略和改进的免疫克隆协同进化算法相结合,提出了用以求解动态多目标优化问题的动态多目标优化量子免疫克隆协同进化算法。该算法利用量子计算的并行性和量子旋转门的特点,设计了量子旋转门更新算子,改进了算法的收敛性。同时,算法利用免疫克隆操作中能够很好保持最优解的特点及协同进化操作能够保持种群良好的均匀性和多样性的特点,使得算法在均匀性,多样性和收敛性上都有所改进。对比实验表明,该算法在保持较好的均匀性和多样性的同时,又能有效地提高算法的收敛性。  (3)提出了一种基于量子粒子群的理论基础的算法——量子粒子群免疫克隆协同进化算法,算法利用量子粒子群优化算法能够快速收敛,并改进算法搜索能力的优势,将其与免疫克隆协同进化算法相结合,一方面保持了种群在进化过程中的多样性,另一方面在均匀性和收敛性方面都有所改进。实验表明:该方法可以有效求解动态多目标优化问题。
其他文献
滚动轴承作为工业现场旋转机械中广泛使用的重要零部件之一,其自身的运行状态直接影响到旋转机械设备的工作性能,甚至关系到整条生产线的运作性能。因此,对滚动轴承所处的状态进
冷轧带钢产品是钢铁工业中最重要的产品之一,也是钢铁行业最具附加值的产品之一。近年来,用户不仅对带钢产品的需求量与日俱增,其对带钢产品的品种、质量、性能的要求也越来
电力系统无功优化问题是系统安全、经济运行应解决的主要问题。无功功率的优化能有效地降低网损,改善电压质量,从而协调和统一电力系统稳态运行情况下的安全性、经济性和电能质量要求。本文阐述了有功网损及电压水平与无功功率间的关系;简单介绍了发电机、并联电容器、静止无功补偿器等常见的无功控制装置;建立了以静态电压稳定裕度最大、有功网损最小、节点电压平均偏移量最小为目标函数的多目标无功优化的数学模型。介绍了生物
遥感图像变化检测技术是指对同一地区不同时相获取的遥感图像进行分析、处理,找出变化差异并进行评估的过程。遥感图像变化检测技术作为遥感图像解译的主要技术之一,已经广泛应
近年,使用视觉信息和算法对物体运动的捕获技术已经成为开展科研、实验验证、远程医疗、体育训练以及电影制作等领域的重要技术。但是,由于常规视觉信息缺乏鲁棒性,使得测量
在我国船舶工业的发展过程中,船用曲轴质量的好坏直接影响船舶的安全和可靠性,因此船用曲轴被称为船舶发动机的“动脉”。船用曲轴是由镦锻装置来制造,精确控制左右哈呋模具
随着能源的日趋消耗,风能和太阳能等清洁能源和可再生能源被越来越多地得以利用。风力发电技术的逐渐成熟,使得风能被越来越多的国家关注并投入开发。变频技术作为风力发电的关
伴随着公共事业(水、电、燃气)在中国的蓬勃发展,老百姓对生活环境提出了更高的要求;在政府政策的鼓舞下,家居智能化得到了高速的发展。作为智能化产业链中的一环——智能抄表系
本文主要研究了图像重构的相关问题,包括图像插值、图像超分辨以及图像去块。本文针对图像超分辨问题和图像去块问题做了三个方面的工作,包括基于非局部残差增强的图像插值方法