专栏首页图灵技术域多目标优化问题概述

多目标优化问题概述

定义:若干冲突或相互影响条件约束下在给定区域内寻找尽可能的最优解(非劣解)。 关键词:条件约束,折中最优解(解并非唯一是与单目标优化问题的本质区别) 文字描述: D个决策变量参数; N个目标函数; m+n个约束条件。 数学描述:

X(小写)为D维决策向量;y为目标向量;N为优化目标总数;gi(x)<=0和hj(x)为条件约束(为已知确定的可行域);X(大写)是决策向量形成的决定空间;Y是目标向量形成的目标空间;xd_max和xd_min是每维向量搜索的上下限。

注释:

下图是多目标优化问题中最优解或非劣最优解的定义

一些关于Pareto最优解的文献解释: 若x*∈C,且在C中不存在比x*更优越的解x,则称x*是多目标最优化模型式的Pareto最优解,又称为有效解。 一般来说,多目标优化问题并不存在一个最优解,所有可能的解都称为非劣解,也称为Pareto解.传统优化技术一般每次能得到Pareto解集中的一个,而用遗传算法来求解,可以得到更多的Pareto解,甚至是整个的解都成为Pareto解 这些解构成了一个最优解集,称为Pareto最优解.它是由那些任一个目标函数值的提高都必须以牺牲其他目标函数值为代价的解组成的集合,称为Pareto最优域,简称Pareto集 多目标规划的基本概念之一.对于包括有定量和定性属性的多指标决策问题(参见“多目标决策问题”),其非劣解是指在所给的可供选择的方案集中,已找不到使每一指标都能改进的解.在多目标规划中,它即指有效解(参见“有效解”)和较多最优解(参见“较多最优解”)。 所谓非劣解是指由这样一些解组成的集合(又称非劣解集):与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好而其它目标函数又不比集合之外的解差。

不同算法在多目标优化中的应用

多目标优化问题不存在唯一的全局最优解。但仍然需要寻找到1个最终解。

有三类方法:

1.生成法:大量求非劣解,从中寻找最优解。

2.交互法:分析目标求出最优解。

3.将多目标问题转换为单目标问题求解。

原创文章非商业转载请注明出处,商业转载请联系。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HyperVolume多目标评价指标概述

    Hypervolume 指标评价方法最早是由 Zitzler 等提出,它表示由解集中的个体与参考点在目标空间中所围成的超立方体的体积。

    里克贝斯
  • 动态多目标优化研究综述

    转载自http://cjc.ict.ac.cn/online/onlinepaper/lrc-20207694828.pdf

    演化计算与人工智能
  • 多目标演化算法 | 从参考点出发,求解高维多目标优化问题!

    从社会生活的角度出发,最优化问题普遍存在于我们的日常生活中。例如,人们往往追求利润的最大化、投资风险的最小化等。随着科学技术和生产生活的日益发展,人们面临的优化...

    智能算法
  • NSGA-II多目标遗传算法概述

    Non dominated sorting genetic algorithm -II NSGA-Ⅱ是目前最流行的多目标遗传算法之一,它降低了非劣排序遗传算法...

    里克贝斯
  • [算法系列]最优化问题综述

    优化问题一般可分为两大类:无约束优化问题和约束优化问题,约束优化问题又可分为含等式约束优化问题和含不等式约束优化问题。

    统计学家
  • IGD反转世代距离-多目标优化评价指标概念及实现

    表示目标空间中 真实前沿的每个点距已知前沿的最近欧式距离 。此值越小,意味着算法的综合性能越好。

    演化计算与人工智能
  • 目标检测算法综述之FPN优化篇

    目标检测(Object Detection)的任务是找出图像或视频中的感兴趣目标,同时实现输出检测目标的位置和类别信息,是计算机视觉领域的核心问题之一。随着20...

    SIGAI学习与实践平台
  • 多目标化对解决单目标问题效益的实证研究(CS NE)

    在处理连续的单目标问题时,多模式是全局优化的最大困难之一。 局部最优往往会阻止算法取得进展,从而构成严重威胁。 在本文中,通过考虑其他目标来分析单目标优化如何从...

    用户7454091
  • ​多目标优化拥挤距离计算

    [1]支配关系: https://blog.csdn.net/u013555719/article/details/91356078

    演化计算与人工智能
  • 目标检测中的不平衡问题综述

    今天跟大家推荐一篇前几天新出的投向TPAMI的论文:Imbalance Problems in Object Detection: A Review,作者详细考...

    OpenCV学堂
  • [学术前沿] 带约束的多目标优化问题取得突破性进展!(附代码下载)

    最近,广东省数字信号与图像处理技术重点实验室主任范衠教授的博士研究生李文姬与南京航空航天大学蔡昕烨教授、西安交通大学李辉教授(MOEA/D发明人之一)、汕头大学...

    智能算法
  • ​多目标优化非支配关系实现

    演化计算与人工智能
  • 3D点云two-stage目标检测方法优化综述

    和二维图像目标检测一样,3D点云目标检测除了按照输入模态划分为基于点云、基于单目、基于双目或者是多模态融合的方法。也可以按照对proposal的提出和优化分为o...

    3D视觉工坊
  • SEO优化:网站标题与描述事项注意!

    无论是从用户角度还是搜索引擎的角度而言,网站的各种标题都有着举足轻重的作用。每种标题在网站页面中所起的作用都是不同的,所以想要做设置好这些标题就必须要对这些标题...

    空木白博客
  • APS技术中的多目标规划问题

    在进行APS(高级计划与排程)系统开发时,绝大多数情况下是需要考虑多目标的。但面对多目标问题进行规划求解时,我们往往极容易因处理方法不当,而影响输出结果,令结果...

    Kent Zhang
  • 多目标优化按支配关系分层实现

    种群中的个体支配关系进行确定: https://blog.csdn.net/u013555719/article/details/91356078

    演化计算与人工智能
  • matlab多目标优化之海洋捕食者算法

    海洋捕食者算法(Marine Predators Algorithm, MPA)是Afshin Faramarzi等人于2020年提出的一种新型元启发式优化算法...

    matlab爱好者
  • 【GAN优化】什么是模式崩溃,以及如何从优化目标上解决这个问题

    今天讲述的内容是GAN中的模式崩溃问题,之前的文章有提到这个问题,在接下来的两三期内,将和大家一起讨论有关模式崩溃的解决方法。

    用户1508658
  • CVPR 2020 | 3D目标检测泛化问题研究

    3D目标检测被广泛用于自动驾驶,但在德国收集的数据训练的检测器可以在美国的道路上表现的好吗?实验证明,这种情况会精度下降严重,作者进一步发现主要是不同场景中汽车...

    CV君

扫码关注云+社区

领取腾讯云代金券