最优化方法:八、多目标优化
主要参考书目:
- 最优化方法及其应用/郭科,陈聆,魏友华.-北京:高等教育出版社,2007.7(2013.7重印)
1、基本原理
- 基本模型
- 解的概念
由于优化目标是向量函数,无法直接比较大小,故引入序的概念:
有了序的概念,接下来给出“最优”的概念:
绝对最优:
若对于X∗∈DX∗∈DX^* \in D,如果对∀X∈D∀X∈D\forall X \in D,都有F(X∗)≤F(X)F(X∗)≤F(X)F(X^*) \le F(X),则称X∗X∗X^*为该多目标优化问题的绝对最优解。
Paerto最优:
若对于X∗∈DX∗∈DX^* \in D,如果不存在X∈DX∈DX \in D,使得F(X)≤F(X∗)F(X)≤F(X∗)F(X) \le F(X^*),则称X∗X∗X^*为该多目标优化问题的Paerto最优解,亦称有效解。
将Paerto最优解定义中的F(X)≤F(X∗)F(X)≤F(X∗)F(X) \le F(X^*)改为F(X)<F(X∗)F(X)<F(X∗)F(X) ,则变为弱Paerto最优解,亦称弱有效解的定义。
可以看到(弱)Paerto最优是指解在“≤(<)≤(<)\le (”意义下不可改进。 - 解的性质
- 绝对最优必有效。
- 有效必若有效。
- 各分量函数的最优解集的交是绝对最优解集。
- 各分量函数的最优解集包含于弱有效解集,且当绝对最优解集非空时,弱有效解集为各分量函数的最优解集的并。
斜体部分证明:
2、评价函数法
- 基本原理
构造h:Rn⇒R1h:Rn⇒R1h:R^n \Rightarrow R^1,化多目标优化为单目标优化h(F(X))h(F(X))h(F(X))。 - 常用方法
(1)理想点法
先分别对目标函数的每一个分量进行优化,求得其最优值f∗ifi∗f_i^*,并以此构造理想点F∗F∗F^*,最后再以FFF和F∗" role="presentation">F∗F∗F^*的距离(或者其他何以反映广义“距离”的量),即d(F(X),F∗)d(F(X),F∗)d(F(X),F^*)为目标函数。也就是h(F(X))=d(F(X),F∗).h(F(X))=d(F(X),F∗).h(F(X))=d(F(X),F^*).
距离的定义可以为
d1(F(X),F∗)={∑mi=1wi[fi(X)−f∗i]p}1p, d2(F(X),F∗)=max1≤i≤m(wi|fi(X)−f∗i|)), d3(F(X),F∗)={∑mi=1wi[fi(X)−f∗if∗i]p}1p. d1(F(X),F∗)={∑i=1mwi[fi(X)−fi∗]p}1p,d2(F(X),F∗)=max1≤i≤m(wi|fi(X)−fi∗|)),d3(F(X),F∗)={∑i=1mwi[fi(X)−fi∗fi∗]p}1p.\begin {array}{lll}d_1(F(X),F^*)=\{\sum^m_{i=1} w_i [f_i(X)-f_i^*]^p\}^{\frac{1}{p}},\\d_2(F(X),F^*)=max_{1 \le i \le m}(w_i|f_i(X)-f_i^*|)),\\d_3(F(X),F^*)=\{\sum^m_{i=1} w_i [\dfrac {f_i(X)-f_i^*}{f_i^*}]^p \}^{\frac{1}{p}}.\end {array}
一般要求(其他方法的权值若无特殊说明,同样需要满足此条件。):
∑i=1mwi=1,wi≥0.∑i=1mwi=1,wi≥0.\sum _{i=1}^{m}w_i=1,w_i\ge 0.
(2)极小极大法
该方法有一个要求,即几个目标函数的取值范围应大致相同,否则整个寻优过程会被天然就很大的那个函数所主导。对于目标函数取值范围不大相同的情况,往往可以通过除以一个代表函数取值范围大小的特征量,使取值范围都在0-1附近。(特征量的选取往往也需要考虑无量纲化的要求。)
(3)乘除法
该方法要求各目标函数均为正,不为正的话,可以通过处理变得全为正,比如:f′i=efi.fi′=efi.f_i^{'}=e^{f_i}.
假设前sss个目标函数越小越好,后m−s" role="presentation">m−sm−sm-s个目标函数越大越好,此时评价函数可以取为:h(F(X))=∏i=1s(fi(X))wi∏i=s+1m(fi(X))wi.h(F(X))=∏i=1s(fi(X))wi∏i=s+1m(fi(X))wi.h(F(X))=\dfrac{\prod \limits _{i=1}^{s}(f_i(X))^{w_i}}{\prod \limits _{i=s+1}^{m}(f_i(X))^{w_i}}.
求解该函数的最小值即可。
(4)线性加权法
构造目标函数:h(F(X))=∑i=1mwifi(x).h(F(X))=∑i=1mwifi(x).h(F(X))=\sum_{i=1}^m w_i f_i(x).
注意,使用该方法时应把各目标函数都化成统一求极大或者极小,最简单的方法是通过添加负号实现。该方法还应注意各目标函数的取值范围应该大致相同,必要时可做标准化处理。处理方法在极大极小法中提到过一些, - 关于各方法求得的解的特点
- 判断权重的基本方法
有专家评级法,层次分析法,熵权法等。
3、分层求解法
即把目标函数分层不同层次,先优化第一层次,再把优化结果当做第二层的条件进行第二层优化,以此类推。
4、目标规划法
决策者预先给定一个目标值:[f01,f02,⋯,f0m]T.[f10,f20,⋯,fm0]T.[f_1^0,f_2^0,\cdots,f_m^0]^T.,在优化过程中考虑实际值与目标值的偏差:
\sum_{i=1}^m w_i|f_i-f_i^0|
把问题转化为使该函数最小的单目标优化。
最优化方法:八、多目标优化相关推荐
- matlab fgoalattain,MATLAB多目标优化
11.1.3 多目标优化 前面介绍的最优化方法只有一个目标函数,是单目标最优化方法.但是,在许多实际工程问题中,往往希望多个指标都达到最优值,所以就有多个目标函数,这种问题称为多目标最优化问题. 多 ...
- 【炼丹】深度学习多目标优化的多个loss应该如何权衡
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 作者丨马东什么@知乎(已授权) 来源丨https://zhuanla ...
- 混合编码种群来进化的最大化目标的单目标优化问题
该案例展示了一个需要混合编码种群来进化的最大化目标的单目标优化问题. 模型: max f = sin(2x1) - cos(x2) + 2x3^2 -3x4 + (x5-3)^2 + 7x6 s.t. ...
- 多目标优化蚁群算法的matlab_深入浅出多目标优化10分钟多目标优化入门
多目标优化快速入门 多目标优化--引子 正如生活中,你想买一辆车,又想汽车的性能好,外观不错,价格还比较低,对于这同时满足这三个条件,我们应该如何进行考虑呢? 在投资的时候,我们想投入的资金最少,所付 ...
- 多目标优化算法_【实验室论文】基于多种群协同演化的约束多目标优化算法
欢迎关注智能优化与学习实验室 在很多实际问题中,例如科学.工程设计等领域,衡量一个方案的好坏难以用一个指标来判断,需要用多个目标来刻画,且实际问题通常带有约束条件,这类问题被称为约束多目标优化问题,高 ...
- 【NSGAII】基于NSGAII的多目标优化算法的MATLAB仿真
1.软件版本 matlab2021a 2.本算法理论知识 NSGA-II适合应用于复杂的.多目标优化问题.是K-Deb教授于2002在论文:A Fast and Elitist Multiobject ...
- 基于NSGAII的多目标优化算法的MATLAB仿真
1.算法简介 NSGA-II在引入算术交叉算子的同时,提出并引入累积排序适应度赋值策略.实验表明,INSGA具有更高的收敛速度和更好的种群多样性. 2.部分核心代码 clc; clear; close ...
- Java实现世代距离_IGD反转世代距离-多目标优化评价指标概念及实现
IGD反转世代距离-多目标优化评价指标概念及实现 觉得有用的话,欢迎一起讨论相互学习~ 参考资料 多目标进化优化[1]-郑金华老师,邹娟老师著 实验室人手一本人人必看的宝藏图书! IGD(Invert ...
- ktt算法 约化_推荐系统的多目标优化(4)-PE-LTR
目录: [toc] 1. 提出背景 电商场景下,需要同时优化GMV和CTR,但这两个优化目标并不是严格相关的,甚至是冲突的.当CTR/GMV最优时,另一个可能是次优甚至是不好的. 因此,该问题可以看作 ...
最新文章
- 设计模式C#实现(十五)——命令模式
- 标注反向优化 生成全体测试集空标注(无需坐标、只要送给权重evaluate即可)predicted
- 深度学习之循环神经网络(2)循环神经网络原理
- 012——数组(十二) 数组range array_count_values array_pad array_product
- 公司安排员工扫地,引发员工不满,程序员:保洁阿姨都请不起?
- 输电线路巡检机器人PPT_国网泰安供电公司开展输电线路无人机精细化巡检
- 网络测试工具iperf使用教程
- BiliBili后台源码45MB全部泄露,中奖概率写在注释里,密码硬编码,看懂了你就欧气满满(提供下载)!
- 【小程序项目分享】多功能抽签分组系统
- 基于FBMC的调制解调系统
- java等额本息、等额本金计算 记录一下
- Computer:编程入门的简介相关的一些概念解释之详细攻略
- 利用无线串口进行单片机通信(基于MK60)
- Java根据模版生成word文档_java+根据word模板生成word+文档
- redis for lack of backlog
- win10以太网未识别的网络的解决方法
- ArcGIS Engine 10.5下构建Java程序—轻松入门
- 2020.10.18--PS--长角动画、挡眼、闪光效果
- Bzoj1823 [JSOI2010]满汉全席
- 那天我看着一群老炮怒放 -- zhangchu
热门文章
- WPAN、WLAN、WMAN、WWAN、MANET、WSN、WMN、物联网、蓝牙、Zigbee、Wi-Fi、WiMax、RFID的概念
- 八款好用的浏览器兼容性测试工具推荐
- JAVA 蓝桥杯 算法提高 阮小二买彩票
- mysql created_tmp_tables_Created_tmp_tables和Created_tmp_disk_tables参数一问
- 区域工业互联网市场成绩单,百度智能云开物第二
- pip永久修改下载源(豆瓣源)
- Windows-电脑蓝屏问题
- neovim符号自动补全auto-pairs
- Nature Communications:基于弥散张量成像的人类纤维束连接体方法面临的挑战
- mahout之lda(cvb)运用