多目标优化常用方法:pareto最优解

生产实际中的许多优化问题大都是多目标问题,举个例子:我们想换一份工资高、压力小、离家近的新工作,这里工资高、压力小、离家近就是我们的目标,显然这是一个多目标问题,那我们肯定想找到这三个目标同时最优的工作,也就是我们的最优解,这就是多目标优化问题。

相比于单目标问题所求的最优解通常是全局最大或最小,在多目标问题中,通常多个目标是针对完全不同的方面,例如上述例子中的工资高、压力小、离家近这三个目标显然是相互排斥的,几乎不会存在一个工作能同时使这三个目标都达到最优,工资高的工作压力就会变大,压力小的工作离家可能很远,一个目标更好,其他几个优化目标的性能可能就会有不同程度的变差。因此我们需要有适合求解多目标问题的方法。

在多目标优化问题的求解上,主要有两种方式:

加权法或顺序处理法:决策者对各个优化目标重要程度的排序,然后给各个目标一个权重。例如在上面的例子中,我们通过评估认为新工作工资高是最重要的,压力小和离家近次之,那么我们分别给工资高、压力小、离家近,0.5、0.3、0.2的权重,这样我们的最优解很容易通过类似0.5*(工作高)+0.3*(压力小)+0.2*(离家近)这样的计算方式找到。但这里的最优解是侧重工资高这一特定目标优化的单一解方案,不能使各个目标得到均衡优化。

②pareto最优解(集):这是一个来源于经济学的方法,目前广泛应用于多目标优化问题。

首先我们要理解Pareto最优解是一个解集,并不是唯一的。该解集中每个解都是可行解中最优的解,也是所有优化目标均已达到相对最优的解,各解之间并没有优劣之别。根据决策者对问题求解目标的侧重点不同,Pareto解集中的任何解都可能成为最优解

下面我们通过公式来理解”什么样的解是pareto最优解?“

m是优化目标的个数,X1和X2是两个可行解。当x1在任意优化目标上的函数值都不劣于x2,且x1至少在一个优化目标上的函数值优于解x2时,我们称x1为一个pareto占优解,将所有pareto占优解组合成一个解集,这个解集就叫做pareto最优解(集)。

另外我们来理解pareto前沿的概念Pareto 最优解集中各个Pareto最优解对应的目标函数值组成的集合叫做Pareto前沿。

注意:Pareto 解集中的各个Pareto最优解之间均为互不占优的关系,每个Pareto最优解方案都有各自的目标偏好,决策者可以根据实际情况以及对各个目标的偏好程度选择更合适的解方案。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/493782.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

跨站脚本攻击的多种方式——以XSS-Labs为例二十关详解解题思路

一、XSS-Labs靶场环境搭建 1.1、XSS介绍 跨站脚本攻击(XSS)_跨站脚本测试-CSDN博客https://coffeemilk.blog.csdn.net/article/details/142266454 1.2、XSS-Labs XSS-Labs是一个学习XSS攻击手法的靶场,方便我们系统性的学习掌握跨站脚本攻击…

【win10+RAGFlow+Ollama】搭建本地大模型助手(教程+源码)

一、RAGFlow简介 RAGFlow是一个基于对文档深入理解的开源RAG(Retrieval-augmented Generation,检索增强生成)引擎。 主要作用: 让用户创建自有知识库,根据设定的参数对知识库中的文件进行切块处理,用户向大…

54、库卡机器人轴的软限位设置

步骤1:将用户组改为“专家”。 步骤2:点击“投入运行”----“售后服务”-----“软件限位开关” 步骤3:就可以针对每个轴修改对应的角度值,然后点击“保存”。

0基础学前端-----CSS DAY9

0基础学前端-----CSS DAY9 视频参考:B站Pink老师 今天是CSS学习的第九天,今天开始的笔记对应Pink老师课程中的CSS第四天的内容。 本节重点:常见网页布局以及清除浮动 2. 常见网页布局 2.1 常见网页布局 有以下三种: 参考代码…

【自动化】Python SeleniumUtil 工具 开启开发者模式 自动安装油猴用户脚本等

【自动化】Python SeleniumUtil 工具 【Python】使用Selenium 操作浏览器 自动化测试 记录-CSDN博客文章浏览阅读58次。文章浏览阅读42次。【附件】Selenium chromedriver 驱动及浏览器下载。【附件】Selenium chromedriver 驱动及浏览器下载-CSDN博客。3.安装Chrome浏览器驱动…

UE5 移植Editor或Developer模块到Runtime

要将源码中的非运行时模块移植到Runtime下使用,个人理解就是一个解决编译报错的过程,先将目标模块复制到项目的source目录内,然后修改模块文件夹名称,修改模块.build.cs与文件夹名称保持一致 修改build.cs内的类名 ,每…

全志H618 Android12修改doucmentsui选中图片资源详情信息

背景: 由于当前的文件管理器在我们的产品定义当中,某些界面有改动的需求,所以需要在Android12 rom中进行定制以符合当前产品定义。 需求: 进入file文件管理器后,点击选中图片资源,选中功能按钮,获取信息,不显示“调试信息(仅开发者)”;现状是,获取信息,显示“调试信…

【WPS安装】WPS编译错误总结:WPS编译失败+仅编译成功ungrib等

WPS编译错误总结:WPS编译失败仅编译成功ungrib等 WPS编译过程问题1:WPS编译失败错误1:gfortran: error: unrecognized command-line option ‘-convert’; did you mean ‘-fconvert’?解决方案 问题2:WPS编译三个exe文件只出现u…

Spring(二)---基于注解的方式实现Bean管理和注入属性

目录 引入 什么是注解 Spring针对Bean管理中创建对象提供的注解 用注解的方式创建对象 ①:编写接口和实现类 ②:在需要管理的类上添加Component注解(上边四个都可以) ③:编写配置文件,重点是开启注解…

集成自然语言理解服务,让应用 “听得懂人话”

如今,应用程序智能化已成趋势,开发者想要实现智能化,那么首先需要赋予应用理解自然语言的能力,使其能够准确地听懂人话,进而响应用户需求,并提供一系列智能化服务。比如用户语音控制应用程序帮忙订票&#…

Redis常见阻塞原因总结

O(n) 命令 Redis 中的大部分命令都是 O(1)时间复杂度,但也有少部分 O(n) 时间复杂度的命令,例如: KEYS *:会返回所有符合规则的 key。HGETALL:会返回一个 Hash 中所有的键值对。LRANGE:会返回 List 中指定…

golang自定义MarshalJSON、UnmarshalJSON 原理和技巧

问题出现的原因:在前后端分离的项目中,经常出现的问题是时间戳格式的问题。 后端的日期格式兼容性强,比较完善。前端由于各种原因,日期格式不完善。 就会产生矛盾。 ms int64比较通用,但是unix时间没有可读性&#xff…

BGP的六种状态分别是什么?

此文章主要简单介绍下BGP的六种状态 1.Idle BGP会话的初始状态,路由器在此状态下不与任何BGP邻居通信,通常标识会话还没有开始或由于错误而未能启动,一般来说,缺乏去往BGP对等体的路由是导致BGP路由器其状态一直处于idle状态的常…

推挽输出和开漏输出

推挽输出:能真正的输出高低电平 开漏输出:无法正真的输出高电平(会分压),高电平时没有驱动能力,需要借助外部上拉电阻完成对外驱动

Linux之磁盘管理相关命令

1、du 作用:查看文件和目录占用的磁盘空间情况 语法: # 显示目录下每个子目录的磁盘使用情况 du [选项] 目录/文件 # 例:查/root下一层的文件和目录大小 du --max-depth1 -ah /root选项: -h:以人们较易阅读的GBytes,…

任务三数据库加固

1 修改mysql配置文件my.cnf,通常在/etc/my.cnf或者/etc/mysql/my.cnf 把mysql用户添加进去,分配最小权限,如果没有useradd添加一个 2 mysql -u root -p 登录mysql,输入 drop database test; 3 登录mysql,输入 update mysql.us…

uniapp开发app,cover-view不能隐藏,使用v-if,v-show都不行的解决办法

先上解决方案 在最后多写一个v-else <cover-view class"point-info" v-if"selectedPoint"><cover-view class"info-content"><cover-view class"info-item">。。。</cover-view><cover-view class"i…

3D视觉[一]3D计算机视觉

3D视觉[一]3D计算机视觉 3D计算机视觉概述 像机标定 文章目录 3D视觉[一]3D计算机视觉前言一、人类视觉二、计算机视觉2.1 计算机视觉的研究目的2.2 计算机视觉的研究任务2.3 计算机视觉的研究方法2.4 视觉计算理论2.5 马尔框架中计算机视觉表达的四个层次2.5.1 图像&#xff…

智慧商城:购物车模块基本静态结构 + 构建vuex cart模块,获取数据存储(异步actions)

基本静态结构 静态结构直接 cv笔记中的内容 &#xff0c;粘贴到 layout架子上的 cart组件中 给详情页底部的 首页 和 购物车 添加点击跳转事件 cart.vue中应用到的 van-Checkbox组件&#xff0c;进行该组件的引入注册 将数字框替换为之前封装好(两个-按钮中间的1那个输入框)的组…

ExcelVBA编程输出ColorIndex与对应颜色色谱

标题 ExcelVBA编程输出ColorIndex与对应颜色色谱 正文 解决问题编程输出ColorIndex与对应色谱共56&#xff0c;打算分4纵列输出&#xff0c;标题是ColorIndex,Color,Name 1. 解释VBA中的ColorIndex属性 在VBA&#xff08;Visual Basic for Applications&#xff09;中&#xff…