多目标优化中的帕累托(Pareto)相关概念

article/2025/10/4 10:59:45

本文整理自:

多目标优化之帕累托最优 - 知乎、多目标优化---帕累托(Pareto)_纯粹的博客-CSDN博客、百度百科

1、多目标优化

在现实生活中有很多的问题都是由互相冲突和影响的多个目标组成,这些目标不可能同时达到最优的状态,我们通常会尽量让这些目标在一定的区域内达到最佳的状态,这就是多目标优化。

2、帕累托占优

决策向量a在任何目标函数上的表现都不比决策向量b差,且a在某个目标函数的表现上比b要好,则称a帕累托占优b,或称a优于b,a强帕累托支配b。

如下图:横纵坐标表示两个目标函数值,E点表示的解所对应的两个目标函数值都小于C、D两个点表示的解所对应的两个目标函数值,则称解E帕累托占优C和D。

 3、解A无差别于解B(解A能帕累托支配解B)

假设两个目标函数,解A对应的一个目标函数值优于解B对应的一个目标函数值,但是解A对应的另一个目标函数值要差于解B对应的一个目标函数值,则称解A无差别于解B,也叫作解A能帕累托支配解B。

如下图。C点在第一个目标函数的值比D小,在第二个函数的值比D大,则称解C无差别于解D。

 

4、绝对最优解

在参数空间中,有一个变量X*,解X*对应的每个目标函数值都优越于其他任何解,则称X*为目标函数的绝对最优解。

举个例子,下图的x1就是两个目标函数的最优解,使两个目标函数同时达到最小。

5、帕累托最优解(非劣解)

当绝对最优解不存在时,需要引入新的解的概念——非劣解(又称非控解,有效解,帕累托最优解,锥最优解)。

先看帕累托最优解的一般解释(来自百度百科):帕累托最优是指资源分配的一种理想状态,假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕累托改进。帕累托最优状态就是不可能再有更多的帕累托改进的余地。

在参数空间S中,有一个变量X-,若在S中不存在变量Y使Y对应的所有目标函数值都优于X-对应的目标函数值,则称X-为目标函数的帕累托最优解(非劣解)。多目标优化问题的非劣解一般不止一个,由所有非劣解构成的集合称为非劣解集。

用帕累托占优的概念来定义帕累托最优:假设N个目标函数,对于解A而言,在变量空间中找不到其他的解能够帕累托占优(强帕累托支配,优于)解A(注意这里的优于一定要N个目标函数值都优于A对应的函数值),那么解A就是帕累托最优解。

举个例子,下图中应该找不到比x1对应的目标函数都小的解了,即找不到一个解优于x1了,同理也找不到比x2更优的解了,所以这两个解都是帕累托最优解。实际上,x1-x2 这个范围的解都是帕累托最优解(原因:在x1和x2之间任意取一点x,都不可能在解空间的其他位置找到另一个y,使得y对应的两个目标函数都优于x)。

 6、帕累托最优前沿

还是看上面那张图,如下图所示,更好的理解一下帕累托最优解,实心点表示的解都是帕累托最优解(因为找不到任何其他点x,使得x对应的两个目标函数值都比某个实心点小),所有的帕累托最优解构成帕累托最优解集,这些解经目标函数映射构成了该问题的Pareto最优前沿或Pareto前沿面,即帕累托最优解对应的目标函数值就是帕累托最优前沿。

对于两个目标的问题,其Pareto最优前沿通常是条线。而对于多个目标,其Pareto最优前沿通常是一个超曲面。


http://chatgpt.dhexx.cn/article/DEINtivF.shtml

相关文章

Pareto(帕累托)

转自:https://blog.csdn.net/scutwjh/article/details/46129405 由于最近看到了一篇社交网络中的论文提高了Pareto相关知识,所以整理了下网上关于Pareto相关理论的讲解,供大家参考: 维弗雷多帕雷托 (Villefredo Pareto) 在1987年…

Pareto 问题详解

Pareto 问题详解 1 Pareto1.1 Pareto 问题1.1.2 Pareto Improvement1.1.3 Pareto Front1.1.4 Pareto Analysis 1.2 Pareto 解1.2.1 解A优于解B (解A强 Pareto 支配解B)1.2.2 解A无差别于解B(解A能 Pareto 支配解B)1.2.3 最优解与Pareto 最优解1) 最优解2) Pareto 最优解3) 理解…

Pareto最优解排序

•1879年,经济学家意大利人维弗雷多帕雷托(Villefredo Pareto) 提出:社会财富的80%是掌握在20%的人手中,而余下的80%的人只占有20%的财富。渐渐地,这种“关键的少数(vital few)和次要的多数(tri…

多目标优化---帕累托(Pareto)

参考与这个链接的博客https://blog.csdn.net/paulfeng20171114/article/details/82454310 多目标优化—帕累托(Pareto) 1 多目标优化简介 2多目标优化数学语言描述 3 多目标优化的Pareto占优 1 多目标优化简介: 在现实生活中有很多的问题都…

Pareto最优解 Pareto分布

1.该定律是指绝大多数的问题或缺陷产生于相对有限的起因。就是常说的二八定律,即20%的原因造成80%的问题。 在帕累托分布中,如果X是一个随机变量, 则X的概率分布如下面的公式所示: 其中x是任何一个大于xmin的数,xmin是…

手机取证技术路线图

Andriod手机取证的难度,其实在于一个门槛。最高人民检察院司法鉴定中心是国家级司法鉴定中心,他们对手机取证的总结,还是挺全面和震撼的。感谢本图原创作者:Friez Wittenfeld。 图片较大、较长,请您受累把手机横起来看…

无人机取证——飞行日志分析取证

前言 随着科技发展日新月异,利用无人机犯罪的途径和案例越来越多,无人机除了拍照录像的用途外,亦可能被有心人士用于运送违法物品等不法行为,甚至,若是绑上自制炸弹,刻意飞去冲撞人或车或建筑物&#xff0…

【Android取证篇】华为手机OTG备份密码重置教程

【Android取证篇】华为手机OTG备份密码重置教程 ​ 提取华为设备遇到OTG备份出来的数据信息软件无法正常解析时,排除数据提取不完整、软件设备等问题,可考虑重置华为的备份密码,重新备份数据再分析—【suy】 文章目录 【Android取证篇】华为…

安卓手机微信数据恢复取证研究 EnMicroMsg.db FTS5IndexMicroMsg_encrypt.db

一、记录级恢复 对于安卓手机微信数据恢复取证,大部分用户删除微信数据时,只对部分消息进行针对性的删除,实际上仅仅删除了EnMicroMsg.db文件message数据表中的局部内容,由于没有覆盖新数据,在安卓微信5.2版本前可以通…

电子数据取证-流程与技术

推荐公众号:安全猎人 专注于全栈攻防,学习笔记等; 原文url:https://mp.weixin.qq.com/s/hwpBcp-55ycXnSdObEffGg 电子数据取证流程与技术 根据某大佬经验,汇总出一系列取证流程、理论和模型; 在模型中&a…

计算机取证科普性基础

内容为美亚柏科公开课笔记。 1 Windows系统与取证 1.1 存储介质取证概述 专业名词 未分配空间文件残留区 物理大小逻辑大小文件大小物理大小-逻辑大小 临时文件 C:\Windows\Temp*.tmpC:\Documents and Settings\Username\Local Setting\Temporary Internet FilesC:\Documen…

逆向开发学习手机取证之钉钉取证分析

一、钉钉取证分析 钉钉是阿里巴巴专为中国企业推出的一款企业级应用。其主要支持视频会议、商户电话、聊天、企业通讯录以及企业办公协同等功能。其采用AES加密算法与第三方加密相结合,来提高用户数据的安全等级,旨在为企业员工间的交流、协同提供一个安…

电子取证

前言:比赛看到取证类的题目,但是没了解过,所以很尴尬。比赛那道题没做出来,没有什么思路,所以等下师傅们的wp看看之后在进行复现。然后就在CTF平台上找了取证类的题目,进行学习一下。 知识了解 取证方法 …

【Android取证篇】三星手机开启开发者模式

【Android取证篇】三星手机开启开发者模式 三星开发者模式—【suy】 文章目录 【Android取证篇】三星手机开启开发者模式三星手机开启开发者模式测试设备 (一)Android通用->版本号路径:设置--->关于手机--->版本号 (二&…

微信电子取证

微信电子取证 一键提取本地PC所有的微信信息 微信电子取证 电子取证 | wechat_info_collect,一款针对微信客户端的信息收集工具, 能够自动化提取本地PC所有的微信信息 包括微信号, 手机号等,使用python写的,mac需要安装requests库&#x…

安卓玩机搞机技巧综合资源-----手机隐藏拍照录像 取证软件 寻找隐藏摄像头 【十六】

接上篇 安卓玩机搞机技巧综合资源------如何提取手机分区 小米机型代码分享等等 【一】 安卓玩机搞机技巧综合资源------开机英文提示解决dm-verity corruption your device is corrupt. 设备内部报错 AB分区等等【二】 安卓玩机搞机技巧综合资源------EROFS分区格式 小米红…

一篇手机取证的资料

手机取证工具介绍。 关于手机取证 目前手机的普及率是如此之高,以至手机取证成了一个非常重要的技术研究领域。而国内这方面尚处于起步阶段,未见有成熟的产品可用。事实上,手机取证,其技术难度相对还要低一些,因为数据…

【图像取证篇】手机拍摄的照片包含有哪些信息?

【图像取证篇】手机拍摄的照片包含有哪些信息? 以Android手机拍摄的图片为例—【suy】 文章目录 【图像取证篇】手机拍摄的照片包含有哪些信息?手机拍摄的照片(一)计算机照片属性查看(二)手机照片详细信息…

安卓手机取证要点(一)

微信发送的视频一般在以下文件夹里: 微信发送的语音一般在以下文件夹里: 语音文件类型一般为:amr文件: amr是一种主要用于移动设备上的音频文件格式,由于占用资源小,便于发录音彩信,所以手机上…

「技术视界」精编手机取证分析速查手册

要做好取证分析工作,对取证知识的熟练和掌握必不可少。之前在【技术视界】栏目我们推出了一篇《【技术视界】Windows取证分析基础知识大全,赶快收藏!》文章,广受大家好评。 今天,我们又给大家整理了在手机取证分析中的…