求解多模多目标优化问题的进化算法研究

来源 :深圳大学 | 被引量 : 0次 | 上传用户:tiger0092009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实问题中广泛存在着很多复杂的优化问题,通常包含着多个同时优化且相互制约的目标。为了解决这种多目标优化问题,研究人员设计了大量的多目标进化算法,用来寻找目标空间的一组折中解集。而随着社会的发展、实际业务的变化以及对应用中优化问题研究的深入,决策者对多目标问题的优化需求也变得更加复杂和多样化。在一些实际问题中,研究人员发现存在一些多模多目标优化问题。这种问题的特征表现为决策空间中可能有多个等价解对应目标空间中相同的目标值,所以传统的多目标进化算法无法很好解决这类问题。传统多目标进化算法仅仅关注目标空间的平衡,而多模多目标进化算法不仅关注目标空间与决策空间上的平衡,同时也关注局部最优和全局最优之间的平衡。因此,多模多目标进化算法十分适合解决多模多目标优化问题。本文通过研究发现,在优化过程中,多模多目标优化问题和多目标优化问题虽然在目标空间较为相似,但是在决策空间中却有很大的区别。等价解集之间在进化过程中会互相竞争导致解集多样性的缺失,其次局部最优解集受到全局最优解集的支配压力也很难在环境选择中保存下来。因此,针对这两个难点,本文提出相应改进算法,包括以下两个主要工作:首先,本文提出了基于密度估计和One-by-One更新策略的多模多目标进化算法(MMOEA-GD)。该算法基于调和平均距离的计算方法来提升算法决策空间中密度估计的准确性,从而可以增强算法种群更新的能力,保障了种群的分布性。此外,算法采用One-by-One的更新策略提升算法更新策略的精度,避免等价解被误删,以此来保证决策空间中等价解集的分布性。其次,本文提出了一个基于均值漂移聚类和局部最优监测的双模式更新策略的多模多目标进化算法(MMOEA-LC&DU)。该算法采用均值漂移聚类的方法将决策空间中的种群进行分类,避免或者减少了等价解集之间的竞争。同时该算法采用局部最优的监测机制,判断种群中是否有可能存在局部最优解集。如果是局部最优问题,算法执行基于分层聚类的更新策略,通过分层聚类的方法将目标空间中的局部Pareto最优端面和全局Pareto最优端面区分开来进行种群更新,避免局部最优解集被支配;否则采用基于小生境密度的全局最优更新策略,通过在目标空间和决策空间划分小生境的方法,将种群目标空间和决策空间的密度同时考虑,以获取种群分布性和收敛性的平衡。利用这种方法,算法提高了自身的性能并成功解决了当前的多模多目标优化问题。
其他文献
随着社会的发展,人类已经进入到了复杂网络时代。复杂网络的蓬勃发展既给人类社会带来了便利,也带来了很多负面影响,如少量的破坏或传染病更容易扩散到整个复杂网络系统。因此,人类的活动越来越依赖于各种复杂网络系统的鲁棒性和有效性。网络鲁棒性评估系统对指导人们制定策略至关重要,比如,指导如何提高网络的稳健性、如何缓解蓄意攻击带来的破坏性后果、以及如何抵御可能发生的危机。显然,网络结构推断是分析网络各种性质的
在现实世界中,很多系统以网络的形式表现,例如社交网络、因特网、科学家协作网、电力系统中的电力网等等。但是原始的网络数据具有冗余性、关联性、大规模等特性,这加大了对算法效率的要求和影响了数据处理的效果。网络表征学习将原始网络数据压缩到低维空间进行表达,不仅降低了计算成本,而且提升了网络数据挖掘任务的效果(如链接预测、网络重构、网络稳定、社区稳定等)。然而,以往的网络表征方法主要侧重于静态网络,不适合
随着计算机网络的发展以及移动互联网的大规模应用,对网络功能产生了更加多样化的需求。传统上,网络功能是由硬件实现的,虽然性能强劲,但其灵活性、扩展性还是易用性都相较软件实现低得多,无法适应现代网络功能快速发展的需要。网络功能虚拟化(Network Function Virtualization,NFV)的出现很好地解决了这个问题,NFV旨在借助虚拟化技术,在x86等通用性设备用软件实现原本使用硬件完
令G为一个n阶简单无向图,令D(G)为以图G的各顶点度数为对角元素的对角矩阵,A(G)为图G的邻接矩阵,Q(G)为图G的拉普拉斯矩阵.那么Aα(G)矩阵的定义为Aα(G)=αD(G)+(1-α)A(G),α∈[0,1],即矩阵D(G)和A(G)的凸组合.显然,A0(G)=A(G),A1/2(G)=1/2Q(G).最近,R.Zhang和S.-G.Guo[1]研究了非二部哈密顿图的最小A1/2-特征值
图像处理技术是机器人视觉、人脸识别、安全监控、人工智能、医学成像等领域的有力工具,图像处理系统的整体性能取决于测试图像的质量,然而图像在采集和传输过程中不可避免地会受到噪声的影响。图像去噪的目的是从被噪声污染的图像数据中真实地重建图像,它能更好地提取图像数据,有助于改善退化图像的质量,因此,图像去噪是许多图像处理系统的基础问题和重要过程。图像去噪是近几十年来备受关注的研究课题,研究人员发现基于变分
设Mn{0,1}是所有n阶0-1矩阵的集合,若Ai∈Mn{0,1},i=0,1,2,…,k,但Ak+1?Mn{0,1},则k称为A的稳定指数,用s(A)=k表示.特别的,当k可以取任意正整数时,记s(A)=∞.针对对称0-1矩阵及三角0-1矩阵有三个主要结论:矩阵主子式的稳定指数大于或等于其自身的稳定指数;稳定指数具有某种单调性:若A的所有元素都不超过B的对应元素,则A的稳定指数不小于B的稳定指数
Hash函数在很多密码安全协议中起着非常重要的作用,它作为数字签名的基石,不仅用于检测网络通信信息是否被篡改,而且是保障数字指纹,身份认证等多种密码系统安全的关键技术。目前针对Hash函数的分析都是基于数论难题来进行分析设计的,均是在经典计算的基础上对Hash函数进行的,无法评估其对抗量子计算机攻击的能力,探索量子计算在Hash函数中的安全研究十分重要。随着量子信息技术的发展,基于量子特性,量子信
随着医学成像技术的发展,医学超声图像受到越来越多的关注.由于在成像、传输、压缩过程中受到外界的影响,医学超声图像通常带有散斑噪声,影响了医生对医学超声图像的判别,不利于对病人进行治疗,医学超声图像中的噪声去除是医学图像处理的一个研究热点.研究人员针对散斑噪声的去除提出了许多有效的模型和方法,如基于滤波器的方法、基于小波变换的方法、基于局部自适应统计的方法以及基于偏微分方程的方法等.尽管这些方法在去
概率密度函数(Probability Density Function,简称p.d.f.)估计是指利用统计学的方法来估计未知分布的数据集的概率密度函数。它是机器学习和数据挖掘等领域的基础性研究。核密度估计(Kernel Density Estimation,简称KDE)方法,又称为Parzen窗口法,是一种常用的无参数的概率密度估计方法。如何确定最优窗口宽度参数是KDE方法的关键问题。本文以经典的
李代数分为典型李代数An,Bn,Cn,Dn(n≥1)和例外型李代数E6,E7,E8,F4,G2,(其中E6,E7是E8的子系).最高权表示理论在李代数研究的领域中极具代表性,在数学、物理等学科都有着广泛的应用.其中最重要的模块是Verma模,对Verma模的课题进行研究可以帮助我们对李代数有着更深刻清楚的认识.对李代数Verma模最高权奇异向量的研究中,Xu引入了偏微分方程组,研究了sl(n,C)