高维多目标集合进化优化算法

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:wyn44298
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题(multi-objective optimization problems, MOPs)在实际生活中普遍存在,且非常重要。当MOPs的目标个数多于3个时,其求解难度大大增加,这类问题称为高维多目标优化问题(many-objective optimization problems,MaOPs)。目前,MaOPs的进化优化求解策略是研究的热点之一,其中,利用解集性能指标的集合进化优化算法,是解决MaOPs的有效方法之一。此外,从决策者的角度出发,目的是获得部分感兴趣的前沿。鉴于此,本文研究融入决策者偏好的高维多目标集合进化优化算法,给出了优化问题的建模、集合进化策略的设计,以及算法的比较分析。首先,针对高维多目标优化问题,提出一种有效解决该问题的融入决策者偏好的集合进化优化方法。该方法基于决策者给出的每个目标的偏好区域,将原优化问题的目标函数转化为期望函数;以原优化问题的多个解形成的集合为新的决策变量,以超体积和决策者期望满足度为新的目标函数,将原优化问题转化为2目标优化问题;在NSGA-II范式下,采用多目标集合进化优化方法求解,得到满足决策者偏好且收敛性和分布性均衡的Pareto优化解集。通过求解4个基准高维多目标优化问题,并与其他2种典型优化方法比较,实验结果验证了所提方法的优越性。然后,针对上面建立的转化后2目标优化问题,提出一种求解该问题的集合进化遗传算法。该算法利用集合内原优化问题的最优解,设计集合个体内部的单纯形交叉策略;基于集合个体的熵,设计集合个体之间的交叉策略;此外,还设计集合个体自适应高斯变异策略,以得到满足决策者偏好且收敛性和分布性均衡的Pareto优化解集。通过求解5个基准高维多目标优化问题,并与其他4种方法比较,实验结果验证了所提方法的优越性。同样的,基于上述研究成果的启发,提出另一种求解该问题的集合进化遗传算法。依据集合个体内部待交叉父代个体的超体积贡献度和决策者偏好的满足程度,设计集合个体内部自适应交叉策略;此外,还设计集合个体基于PSO的变异策略,由全局最优点和局部最优点引导种群进化。通过求解5个基准高维多目标优化问题,并与其他3种方法比较,实验结果验证了所提方法的优越性。最后,依然针对高维多目标优化问题,提出一种基于性能指标的高维多目标集合进化微粒群优化算法。该方法以原优化问题的多个解形成的集合为新的决策变量,以超体积和分布度为新的需要优化的目标函数,将原优化问题转化为2目标优化问题;将集合视为微粒,基于微粒群优化,给出面向集合进化的微粒更新方法;结合所采用的性能指标,给出一种面向集合的最优微粒选择方法;进一步,将集合内部元素视为微粒,利用各集合当前解集最优参考点的信息,更新微粒位置,以引导集合内部的微粒尽快收敛到Pareto最优解。通过求解5个基准高维多目标优化问题,并与其他2种方法比较,实验结果验证了所提方法的优越性。所提的3类集合进化优化算法,为高维多目标优化问题的解决提供了行之有效的途径,也丰富了其理论和应用研究成果。
其他文献
本文针对油井套管最常见的井径异常和裂缝缺陷,利用涡流无损检测技术,将一个载有交变电流的检测线圈探入套管,套管的井径异常和裂缝直接表现为与检测线圈距离的变化。在测量
该文的主要工作是研究不同遥感图像的融合及应用问题.首先,它详细地说明了数据融合技术产生和发展的背景以及数据融合技术特点和应用方向,并引出遥感图像融合的概念和应用研
随着Internet的发展和后PC时代的到来,嵌入式系统成为当前IT产业的焦点之一,呈现巨大的市场需求。但同时大量的嵌入式应用也对嵌入式设备的性能提出了更高的要求。8/16位单片机
进入21世纪,我国经济的可持续发展面临的能源和环境问题越来越突出。燃料乙醇作为燃料具有节能和环保的优点,在国际上广受重视。玉米油作为乙醇生产的重要的副产品,具有很好的经
随着计算机硬件和视觉理论的发展,计算机视觉技术逐渐开始应用到工业生产中,利用计算机视觉进行三维测量也已经成为测量领域中一个重要组成部分。在计算机视觉技术中一个难题就
非母语英文字母、汉语数字语音识别同属小词表的语音识别,对它们的研究具有重要的实用意义。尽管语音识别技术已经取得了很大进展,但由于英文字母自身存在严重的语音混淆现象,以
间歇过程是一种重要的现代工业生产方式。由于产品多样化、操作灵活、设备占用空间小等特点,间歇过程在生物制药、医药、聚合物、食品等领域有广泛的应用。同时,为保障间歇过
人脸检测是指在输入图像中确定所有人脸(如果存在)的位置与大小.人脸检测系统的输入是可能包含人脸的图像,输出是关于图像中是否存在人脸以及人脸的数目、位置、尺度、位姿等
水泥材料的物相组成及其尺寸分布是制约水泥水化产物的重要因素之一,所以微观结构特征描述的实现有助于水泥性能的准确预测。本文在对扫描电镜和X射线图像处理基础上,得到硅酸
远程监控系统主要是指具有数据采集、监视和控制功能的计算机系统,也就是人们常说的SCADA(supervisory control and data acquisition)系统。该系统涉及到计算机技术、网络技术