基于决策偏好的多目标优化算法

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:jian_mei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化算法作为一种可以求解复杂问题的方法,已经广泛应用在工业、商业等许多实际领域中。传统的多目标优化算法,比如NSGA-II、MOEA/D在解集的分布性和收敛性上已经有了非常好的结果。但是,在现实生活和具体的生产经营活动中,决策者会根据自己的专业知识以及企业经营状况,对于不同的优化目标表达出不同的偏好程度。因此,在最优解集当中,只有一部分解是决策者感兴趣的。同时,随着市场环境的变化,决策者的偏好也会动态变化。所以,人们更愿意得到决策者感兴趣的偏好解而不是获得全部的最优解。并且,随着决策者偏好的改变,快速收敛到新的偏好最优解集上,不但可以提高算法的收敛性能,还可以减少算法的时间开销。因此,论文对基于决策偏好的多目标优化算法进行了深入的研究。针对如何将优化目标之间的重要度关系融入到多目标优化算法中的问题,论文提出了一种偏好三支分解模型。该模型将决策者给出的目标间重要度关系即权重值融合到适应度函数中以计算种群中个体的适应度值,最后根据这个适应度值挑选进入下个迭代过程中的个体。同时以每个目标的权重值为标准,可以将这些目标分为三个不同的部分,然后分别优化这三部分,最后得到整体的最优集,这样做的好处可以降低优化问题的规模以及难度。实验结果说明,当决策者给出不同的偏好信息时,所提算法可以根据偏好信息调整种群的搜索范围。另外将所提算法和传统NSGA-II算法在6个目标的DTLZ1测试问题上进行了对比,实验结果表明,所提算法有着更好的收敛性。针对决策偏好动态变化的情况,论文提出了一个基于动态偏好的多目标优化模型。该模型发现无论决策者的偏好如何变化,新旧偏好区域的位置关系只有四种:新旧偏好区域没有重叠部分、新旧偏好区域有重叠部分但互不包含、新偏好区域包含旧偏好区域和新偏好区域包含于旧偏好区域。针对这四种情况,所提模型提供了不同的优化策略。主要解决了传统模型不能快速响应决策者偏好变化的缺点,在二维测试问题和三维测试问题上,实验结果证明,所提模型在收敛性上相比传统的MOEA/D-PRE模型更优。
其他文献
航天器需携带更多的燃料以运送更多的载荷、运行更长的时间,这意味着发生于航天器贮箱内的液体晃动现象需要得到更准确的描述,同时还应明确贮箱内液体的动力学行为及液体对贮箱的作用力情况。液体晃动问题具有多种研究方法,针对大概率发生液体破碎现象的航天器球形贮箱液体晃动问题,选择光滑粒子流体动力学方法(SPH方法)进行建模分析。通过应用SPH方法的核近似、粒子近似原理,对N-S方程进行离散近似,得到离散化连续
犬脓皮病,又称为犬细菌性皮肤病或犬细菌性毛囊炎,为由细菌引起的犬皮肤及其相关结构的感染,系犬常见病之一。该病具有发病率高、疗程长、易复发的特点,加上日益严重的细菌耐
在理论分析基础上,提出钢管混凝土格构柱长细比折减系数计算模型及等效长细比计算公式,并改进等效长细比计算公式。同时,利用数值计算方法对不同混凝土强度、钢材强度、缀条
在厘清数学情感的内涵和构成要素的基础上,调查研究我国中学生数学情感的现状及影响因素,构建符合我国国情的数学情感评价体系,分析数学情感的生成机制及特征.探索数学情感实
我今天说课的课题是<运动的合成和分解>.<运动的合成和分解>是高中物理的第一册第五章第二节.下面我从说教材,说教法,说学法,说教学过程,说板书设计五方面进行说课.
随着网络技术、物联网、大数据和云计算的飞速发展。国家的信息化被一步步受到重视,慢慢提上日程。教育方式也在进行变革。传统的纸质考试已经不能满足现在日益发展的教育规
詈语是一种特殊的语言现象。它存在于世界各国各民族的各种语言中。因而詈语是人类语言中的重要组成部分。詈语是语言不可缺少的一部分。詈语承载的不仅是语言信息,也是人们
为了实现对十字靶标的自动检测与跟踪,建立了十字靶标检测跟踪模型。针对目标检测中运算量大、实时性差、目标跟踪需要人工标定视频初始帧的问题,提出了一种基于可变形部件模
人口老龄化是人们长期关注的重要的社会问题之一,在英国也不例外。英国是较早跨入老龄化社会阶段的国家之一,针对这一问题,英国艾德礼政府于1951年建立起世界上第一个福利国
油砂储层天然沥青含量及黏度极高,热力开采过程中的高温环境对油藏应力场和变形量的影响非常大,目前多采用高温高压条件下的三轴试验模拟真实热力开采条件下的储层岩石变形特