基于局部学习与均匀分解的多目标进化算法研究

被引量 : 0次 | 上传用户:king4978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题是工程应用和科学研究中的基本问题。只有一个目标函数的优化问题被称为单目标优化问题,而同时需要优化多个目标函数的问题被称为多目标优化问题。处理多目标优化问题的两种基本方法是进化算法和数学规划中的分解方法。基于分解的多目标优化方法(MOEA/D)结合了分解方法和进化算法来处理多目标优化问题。MOEA/D首先将一个复杂的多目标优化问题分解为一系列简单的单目标优化子问题,然后用进化算法同时优化这些单目标子问题。MOEA/D因其简单包容的框架和良好的性能一直被深入地研究。本论文针对MOEA/D存在的一些不足,通过局部学习和均匀分解技术在以下方面做了深入的研究:基于正则的班德文学习策略、强调收敛速度的对手学习的策略、高维多目标优化问题、基于决策变量学习的策略。本论文的工作可以概括如下:1.针对为单目标优化问题而设计的繁殖算子直接被用于求解多目标优化问题时存在的问题,提出了基于连续多目标优化问题的正则属性(帕累托占优解集是分片m-1维流形,m是目标函数的个数)的班德文学习策略。将其融入MOEA/D中提出了具有班德文学习的分解多目标优化算法(MOEA/D-BL)。为了学习进化种群的整体分布,MOEA/D-BL使用局部主成分分析(Local PCA)来学习种群的分布模型。根据学习的分布模型和进化历史来构造候选下降方向,从而提高算法的搜索效率和收敛速度。对比实验表明在MOEA/D中融入班德文学习的有效性。2.为了提高MOEA/D的性能,针对初始种群和进化算子,设计了相应的反向学习的策略,提出了基于反向学习的分解多目标优化算法(MOEA/D-OBL)。反向学习的主要思想是考虑一个估计点的同时考虑它相应的对立点,期望能提高获得解集的逼近性。MOEA/D-OBL使用反向学习来初始化种群,希望有一个好的初始种群。此外在MOEA/D的原有的进化算子基础上,MOEA/D-OBL引入了基于反向学习的局部搜索策略,两者相互合作从而加快了算法的收敛速度。大量对比实验表明在MOEA/D中融入反向学习的有效性。3.针对单纯形格点设计所构造的权向量集合在处理高维目标优化问题存在的问题,提出了基于均匀测度来产生均匀的权向量集合,从而确保均匀权向量的个数可以是任意的,并且能够合理地分配权向量在边界和内部的比例。针对Tchebychef分解方法中存在子问题权向量与其最优解所在方向不一致的问题,使用修改的Tchebycheff方法,期望算法找到的解集在目标空间上有更好的均匀性。为了更好地求解高维目标优化问题,基于均匀测度的权向量设计方法和修改的Tchebycheff方法同时被融入到MOEA/D框架中,从而提出了基于均匀测度的目标空间分解策略的多目标优化算法(MOEA/D-UDM)。大量高维目标优化的实验表明所提出的策略的有效性。4.主流多目标进化算法将所有决策变量当作一个整体来优化,因此存在难以处理复杂优化问题的难题,本文通过决策变量的控制属性分析和决策变量间的链接关系学习,提出了基于决策变量学习的多目标进化算法。首先,控制属性分析学习哪些变量控制进化种群在目标空间上分布的宽广性,而哪些变量控制进化种群的收敛性。基于控制属性分析,一个复杂的多目标优化问题(MOP)被分解为一系列更容易优化的子多目标优化子问题(sub-MOP)。其次,决策变量间的链接分析学习变量间的链接关系。基于变量间的链接关系,将高维决策变量的优化问题分解为多个低维子成分的优化问题。每个子多目标优化子问题(sub-MOP)依次独立地优化各低维子成分,从而提高算法的搜索效率。大量比较实验表明MOEA/DVA的有效性,尤其是在困难的复杂的多目标优化问题上。5.针对在MOEA/D框架中引入决策者偏好信息存在的难题,提出偏好信息驱动的有偏多目标分解算法(pMOEA/D),用于求解水库的多目标防洪调度问题。为了在目标空间上获得均匀分布的解集,使用改进的Tchebycheff分解。为了集中搜索决策者感兴趣区域,一些远离决策者感兴趣区域的子问题会从进化种群中删除,而另外一些搜索感兴趣区域的子问题会被加入到进化种群中。大量比较实验研究表明pMOEA/D的有效性,尤其是求解水库的多目标防洪调度问题上。
其他文献
水是人类赖以生存的最重要的资源。连云港地区境内河道纵横,水库塘坝较多。近年来随着核工业,核技术的开发利用,水体的卫生质量越来越受到人们普遍关注。为此,我们对1980~1996年间的水中放
中国财税体制改革的基本思路是:减少财政层级,为落实省以下分税制和深化配套改革铺平道路;建立健全财力与事权相匹配的财税体制改革;促进增长方式转变践行科学发展观的改革;
天然橡胶(HS4001)是一种世界性的工业原料,在国防和经济发展方面都是重要的战略物资。它目前主要分布于东南亚地区。泰国是全球最大的产胶国,其次是印尼和马来西亚,这三个国
近年随着开关电源的发展,软开关技术在各类电源应用中已经非常普遍,很多高效率的拓扑我们都可以选择,主要为谐振型的软开关拓扑和PWM型的软开关拓扑。随着半导体器件的飞速发
液力式谐波减速器是一种新型的谐波传动装置。传统的谐波减速器多使用谐波齿轮减速器,其中采用薄壁轴承式波发生器时,由于波发生器与柔轮机械式接触变形容易造成轴承寿命短,
一般工程结构稳定可靠度分析主要步骤是首先选出随机参数的最优分布,然后建立结构功能函数方程进行可靠度计算。但是复杂结构在力学机理上具有独特特征,导致结构功能函数是高
在全球经济金融出现一体化的背景下,一方面,国际金融环境发生了变化,金融并购事件不断发生,越来越多的国家将继续扩大其资产规模;另一方面,金融脱媒的产生。为了开拓新的市场
本论文对依巴斯汀原料药及其片剂有关物质测定方法及限度进行改进提高,对新发现的依巴斯汀中主要杂质的结构进行了鉴定,分析了杂质的可能来源,为合成工艺的改进,提供了方向,
目前不少大城市的郊区都在迅速发展,但是都面临着“以新城开发疏解中心城”的目标无法实现、城市近郊开发仍然以圈层式蔓延的问题。上海也面着临同样的问题。本文从问题出发,以
2011年9月2日,野田佳彥内阁诞生于东日本大地震后内外纷扰此伏彼起的"多难之秋"。在经历了2012年1月13日的内阁改组后,仍面临诸多难题。为此,2012年1月,本刊特约李薇等七位在