多目标规划问题的解法
一、评价函数法
- 根据问题的特点和决策者的意图,将多目标转化成一个但目标优化问题。
- 利用原问题的 m m m个分量目标函数 f i f_{i} fi构造一个单目标(数值)函数 u ( F ( x ) ) u(F(x)) u(F(x)),即称为评价函数。
- 评价函数一般有以下几种形式
1、线性加权和法
u ( F ( x ) ) = ∑ ( λ i f i ( x ) ) u(F(x))=\sum(\lambda_if_i(x)) u(F(x))=∑(λifi(x))
2、极大极小法
在不利的情况下找出一个最有利的方案。
u ( F ( x ) ) = m a x { λ i f i ( x ) } u(F(x))=max\{ \lambda_if_i(x)\} u(F(x))=max{λifi(x)}
3、理性点法
对每个分量目标函数分别求其极小值 f i ∗ f_i^* fi∗来作为该分量目标函数的理想值,然后再可行域内尽可能逼近相应理想值的方法。
u ( F ( x ) ) = ∑ ( f i ( x ) − f i ∗ ) 2 u(F(x))=\sqrt{\sum (f_i(x)-f_i^*)^2} u(F(x))=∑(fi(x)−fi∗)2
4、平方和加权法
5、乘除法
二、权系数的确定
即介绍评价函数中权系数λ的值。
1、α-法
2、老手法(专家评估法)
特点:简便实用,但主观性强。
3、判断矩阵法
三、分层求解法
将多目标规划问题转化为有一定顺序的多个单目标最优化问题,然后分别求解,并把最后一个单目标最优化问题的最优解作为原问题在某种意义下的最优解。
1、分层排序法
2、分组排序法
注:分组排序法是分层排序法的一种推广形式。分层排序是指在每一个分层中只有且仅有一个分量目标函数,再求相应的单目标最优化问题;而分组排序法是在每一层中可以含有多个分量目标函数,再求解相应小规模的多目标规划问题。
多目标规划问题的解法相关推荐
- 【数学建模】多目标规划
多目标规划概念 线性规划只能解决一组线性约束条件下,一个目标的最大或最小值的问题.在实际决策中,衡量方案优劣要考虑多个目标,这些目标中,有主要的,也有次要的;有最大值的,也有最小值的;有定量的,也有定 ...
- matlab fgoalattain,MATLAB多目标优化
11.1.3 多目标优化 前面介绍的最优化方法只有一个目标函数,是单目标最优化方法.但是,在许多实际工程问题中,往往希望多个指标都达到最优值,所以就有多个目标函数,这种问题称为多目标最优化问题. 多 ...
- matlab优化工具箱介绍
在生活和工作中,人们对于同一个问题往往会提出多个解决方案,并通过各方面的论证从中提取最佳方案.最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学.由于优化问题无所不在,目前最优化方法 ...
- 最优化方法matlab实现
优化问题测试函数: http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO.htm 9.1 概 ...
- 【Matlab优化知识点合集】新手入门第十二天
MATLAB优化 学习目标 1. 常见优化问题 1.1无约束非线性优化 1.2有约束规划 1.3 目标规划 1.4 最大最小化问题 1.5 线性规划 1.6 二次规划 1.7多目标规划 1.8非线性方 ...
- 规划问题—最优化方法的Matlab实现
优化问题测试函数: http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO.htm 9.1 概 ...
- 最优化方法的Matlab实现
转自:http://blog.csdn.net/luckydongbin/article/details/1497391 现在看一段 摄像机标定的程序里面涉及到最优化求解方程的函数,从网上找到了下面的 ...
- matlab 多目标规划
多目标规划 clc,clear,prob=optimproblem; x=optimvar('x',2,'LowerBound',0); c1=[-2,-3];c2=[1,2]; a=[0.5,0.2 ...
- matlab的lb ub,多目标规划matlab程序实现
以下为<多目标规划matlab程序实现>的无排版文字预览,完整格式请下载 下载前请仔细阅读文字预览以及下方图片预览.图片预览是什么样的,下载的文档就是什么样的. 优化与决策 --多目标线性 ...
最新文章
- oracle glogin.sql sql _user,为什么我的login.sql不执行?
- 谈谈机器学习模型的部署
- 算法与数据结构(稀疏数组)
- 【spring boot】spring boot @ConditionalOnxxx相关注解总结
- linux内核亲和性,Linux中CPU亲和性(go)
- 想拿下互联网大厂OFFER,都需要准备什么?
- html 表单控制器,c# – html表单发布到mvc控制器
- Python使用PyQT制作视频播放器
- 项目初期不同职位的人如何沟通?以及沟通的效率
- Java 杨辉三角形
- BP算法(神经网络基础+BP算法推导+BP算法举例+java代码实现+Python代码实现+局限性)
- 分享 27 个面向开发人员的最佳 Vue.js 开发工具
- Linux操作系统加固
- C 类IP 地址,连接6 个子公司
- badboy录制脚本错误问题解决
- Python——第五天Beer
- HTML标签与CSS样式
- 编译原理第二章课后习题,文法的二义性判断、语法树以及最左最右推导
- MOSFET是什么器件,它的作用是什么
- 单片机应用系统设计技术——基于51单片机篮球计时计分器的设计