基于偏好信息的多目标进化算法的研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:wo861030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典多目标优化进化算法(Multi-objective Optimization Evolutionary Algorithms,MOEAs)在处理二维或三维多目标优化问题(Multi-objective Optimization Problems,MOPs)时获得的结果都很不错。但是在现实世界的实际问题中,决策者(Decision Maker,DM)只是对一部分最优解(Optimal Solutions)感兴趣,而并不是完整的帕累托前沿(Pareto Front,PF)。另外,当多目标优化问题的目标数量逐渐增加到大于3,即通常所认识的高维优化问题(Many-objective Optimization Problems)时,基于帕累托支配关系的多目标优化进化算法(Pareto-based MOEAs)就会因为缺乏足够的选择压力而极大地削弱算法的有效性。基于以上两点,将决策者的偏好信息(Preference Information)引入MOEA并用其帮助搜索一组能最符合决策者要求的、具有代表性的解集这一方法被很多研究者所研究,这就是偏好多目标优化进化算法(Preferennce-based MOEAs)。依据决策者引出偏好信息来指导种群收敛到偏好域(Region Of Interest,ROI)的不同方式,当前存在的偏好多目标优化进化算法大致可分为基于修正的帕累托支配关系的经典多目标优化算法和基于修正的参考向量平面的分解多目标优化算法两大类。针对第一类情况,本文为偏好多目标优化进化算法提出了一种全新的支配关系,“基于参考点和偏好角度的支配关系(Reference-point-and-angle-based Dominance,Ra-dominance)”。这一支配关系能提升种群个体之间的多样性,从而增加进化进程中的选择压力。它能够依据决策者所给出的参考点和偏好角度将种群引导到决策者更加满意的帕累托前沿区域。另外,两类算法针对不同问题有各自的优势。但是现实问题中问题特性事先是并不知道的,这就需要采用最合适的算法来解决相应的问题。本文提出了一种利用惩罚函数来处理偏好信息的策略,该策略可引入任何一种MOEA框架。这种策略将决策者的偏好信息转换成惩罚函数,并用惩罚系数修正个体的适应度。采用这种策略,可以将偏好MOPs转化为普通MOPs,并且在进化过程中更满足DM要求的解会有更大的概率保留下来。在实验中我们选取了三种先进的偏好MOEAs作为对比算法,实验中的测试问题集选自ZDT,DTLZ和WFG系列。实验结果说明我们提出的算法和策略在不同的问题上的表现都是具有可行性的,能够帮助DM处理不同的偏好MOPs。
其他文献
本文利用中国气象局整编的1951-2015年160站降水资料、NOAA的降水资料和延长重建的海温资料、NECP/NCAR再分析资料集,研究了我国东部秋季降水的年际和年代际变化,以及热带海洋影响我国东部秋季降水关系的转变特征。得出的主要结论如下:(1)利用EOF分析提取了我国东部秋季降水的前三个模态,总方差解释达59%以上。EOF1模态表现我国东部地区一致性的降水特征,华南降水异常尤其显著,受底层菲
综合机械化采煤法是目前我国采煤作业中工作效率最高的一种方式,电牵引采煤机是综采工作面的核心设备之一,经过前期的技术引进与消化吸收,到目前的自主研发,电牵引采煤机的研制技术已趋于成熟。但采煤机的传统研发过程以人工计算为主,存在设计效率低下、研发周期长等不足之处,针对此问题,以国内某采煤机制造企业设计生产的某型号采煤机为对象,把现代设计理论引入现有的采煤机研发过程,建立了电牵引采煤机数字化设计系统。并
航天S研究所为航天专业领域传统强所,参加了通信广播、科学探测与技术试验、遥感、气象、地球资源、导航定位、现代小卫星、载人航天工程和探月工程等我国大部分航天器的研制
近年来,随着大数据技术和人工智能技术的飞速发展,新型的信息处理系统,如无人驾驶系统、智能监控系统等,智能化越来越高,对采集图像的清晰度要求也越来越高。但是,受到现实环
长期以来,低速船用柴油机缸套材料摩擦学问题的研究主要集中于数值计算来判断缸套的磨损情况,但摩擦学仿真和流体计算均存在一定的条件,并不能完全指导缸套的设计生产,这也是
随着全球气候变暖与环境恶化,世界各国日益重视海洋可再生能源的开发与利用。我国的众多岛屿之中,可供开发的能源不足。常规柴油机发电成本高、污染重;单一能源供电稳定性差
在高功率激光打靶过程会产生强电磁脉冲(electromagnetic pulse,EMP)。EMP的电场强度可能达几百kV/m,频率范围很宽,从低频到GHz范围,会对激光装置中的测试设备和信号带来严重
近年来,随着我国高速铁路的蓬勃发展,列车的速度不断提升,这对列车安全运行提出了更高的要求。齿轮箱是高速列车传动系统的核心部件,一旦出现故障,将直接对列车运行安全造成威胁,因此对齿轮箱进行故障诊断尤为重要。齿轮箱振动信号包含着绝大部分齿轮箱中元件的故障信息,但由于其在高速列车中运行环境的复杂与恶劣,使其振动信号成分十分复杂。研究如何将齿轮箱振动信号进行有效的分离、分解,实现全面的齿轮箱复合故障诊断,
铝是地壳中含量最高的金属元素,正常情况下以无毒的结合态存在于土壤中,但是当pH<5时,结合态的铝离子就会转变成有毒性的离子态。近年来环境污染严重,酸雨的降雨量逐年升高,随之而来的是土壤的酸性化日益严重,游离态的铝离子成为铝元素存在的主要方式,严重危害农作物的生长,使农作物产量降低,森林退化,因此解决铝毒害刻不容缓。Ca2+是细胞内重要的第二信使,参与细胞内许多生理过程,钙调素是其下游靶蛋白,
在海天背景下的雾天环境中,计算机视觉系统所获取的视频图像,其质量存在不同程度的衰减,并会导致视频图像的信息丢失,这会对目标识别、目标跟踪、目标特征提取等相关领域造成