matlab的lb ub,多目标规划matlab程序实现
以下为《多目标规划matlab程序实现》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
优化与决策
——多目标线性规划的若干解法及MATLAB实现
摘要:求解多目标线性规划的基本思想大都是将多目标问题转化为单某某规划,本文介绍了理想点法、线性加权和法、最大最小法、目标规划法,然后给出多目标线性规划的模糊数学解法,最后举例进行说明,并用Matlab软件加以实现。
关键词:多目标线性规划 Matlab 模糊数学。
注:本文仅供参考,如有疑问,还望指正。
一.引言
多目标线性规划是多目标最优化理论的重要组成部分,由于多个目标之间的矛盾性和不可公度性,要求使所有目标均达到最优解是不可能的,因此多目标规划问题往往只是求其有效解(非劣解)。目前求解多目标线性规划问题有效解的方法,有理想点法、线性加权和法、最大最小法、目标规划法。本文也给出多目标线性规划的模糊数学解法。
二.多目标线性规划模型
多目标线性规划有着两个和两个以上的目标函数,且目标函数和约束条件全是线性函数,其数学模型表示为:
(1)
约束条件为:
(2)
若(1)式中只有一个,则该问题为典型的单某某线性规划。我们记:,,,,.
则上述多目标线性规划可用矩阵形式表示为:
约束条件: (3)
三.MATLAB优化工具箱常用函数
在MATLAB软件中,有几个专门求解最优化问题的函数,如求线性规划问题的linprog、求有约束非线性函数的fmincon、求最大最小化问题的fminimax、求多目标达到问题的fgoalattain等,它们的调用形式分别为:
①.[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)
f为目标函数系数,A,b为不等式约束的系数, Aeq,beq为等式约束系数, lb,ub为x的下限和上限, fval求解的x所对应的值。
算法原理:单纯形法的改进方法投影法。
②.[x,fval ]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub)
fun为目标函数的M函数, x0为初值,A,b为不等式约束的系数, Aeq,beq为等式约束系数, lb,ub为x的下限和上限, fval求解的x所对应的值。
算法原理:基于K-T(Kuhn-Tucker)方程解的方法。
③.[x,fval ]=fminimax(fun,x0,A,b,Aeq,beq,lb,ub)
fun为目标函数的M函数, x0为初值,A,b为不等式约束的系数, Aeq,beq为等式约束系数, lb,ub为x的下限和上限, fval求解的x所对应的值。
算法原理:序列二次规划法。
④.[x,fval ]=fgoalattain(fun,x0,goal,weight,A,b,Aeq,beq,lb,ub)
fun为目标函数的M函数, x0为初值,goal变量为目标函数希望达到的向量值, wight 参数指定目标函数间的权重,A,b为不等式约束的系数, Aeq,beq为等式约束系数, lb,ub为x的下限和上限, fval求解的x所对应的值。
算法原理:目标达到法。
四.多目标线性规划的求解方法及MATLAB实现
4.1理想点法
在(3)中,先求解个单某某问题:,设其最优值为,称为值域中的一个理想点,因为一般很难达到。于是,在期望的某种度量之下,寻求距离最近的作为近似值。一种最直接的方法是最短距离理想点法,构造评价函数
,
然后极小化,即求解
,
并将它的最优解作为(3)在这种意义下的“最优解”。
例1:利用理想点法求解
解:先分别对单某某求解:
①求解最优解的MATLAB程序为
>> f=[3;-2]; A=[2,3;2,1]; b=[18;10]; lb=[0;0];
>> [x,fval]=linprog(f,A,b,[],[],lb)
结果输出为:x = 0.0000 6.0000
fval = -12.0000
即最优解为12.
②求解最优解的MATLAB程序为
>> f=[-4;-3]; A=[2,3;2,1]; b=[18;10]; lb=[0;0];
>> [x,fval]=linprog(f,A,b,[],[],lb)
结果输出为:x =3.0000 4.0000
fval =-24.0000
即最优解为24.
于是得到理想点:(12,24).
然后求如下模型的最优解
MATLAB程序如下:
>> A=[2,3;2,1]; b=[18;10]; x0=[1;1]; lb=[0;0];
>> x=fmincon('((-3*x(1)+2*x(2)-12)^2+(4*x(1)+3*x(2)-24)^2)^(1/2)',x0,A,b,[],[],lb,[])
结果输出为:x = 0.5268 5.6488
则对应的目标值分别为,.
4.2线性加权和法
在具有多个指标的问题中,人们总希望对那些相对重要的指标给予较大的权系数,因而将多目标向量问题转化为所有目标的加权求和的标量问题,基于这个现实,构造如下评价函数,即
将它的最优解作为(3)在线性加权和意义下的“最优解”。(为加权因子,其选取的方法很多,有专家打分法、容限法和加权因子分解法等).
例2:对例1进行线性加权和法求解。(权系数分别取,)
解:构造如下评价函数,即求如下模型的最优解。
MATLAB程序如下:
>> f=[-0.5;-2.5; A=[2,3;2,1]; b=[18;10]; lb=[0;0];
>> x=linprog(f,A,b,[],[],lb)
结果输出为:x =0.0000 6.0000
则对应的目标值分别为,.
4.3最大最小法
在决策的时候,采取保守策略是稳妥的,即在最坏的情况下,寻求最好的结果,按照此想法,可以构造如下评价函数,即
然后求解:
并将它的最优解作为(3)在最大最小意义下的“最优解”。
例3:对例1进行最大最小法求解:
解:MATLAB程序如下,首先编写目标函数的M文件:
function f=myfun12(x)
f(1)=3*x(1)-2*x(2);
f(2)=-4*x(1)-3*x(2);
>> x0=[1;1];A=[2,3;2,1];b=[18;10];lb=zeros(2,1);
>> [x,fval]=fminimax('myfun12',x0,A,b,[],[],lb,[])
结果输出为:x =0.0000 6.0000
fval = -12 -18
则对应的目标值分别为,.
4.4目标规划法
(4)
并把原多目标线性规划(3)称为和目标规划(4)相对应的多目标线性规划。
为了用数量来描述(4),我们在目标空间中引进点之间的某种“距离”
这样(4)便可以用单某某来描述了。
例4:对例1对进行目标规划法求解:
解:MATLAB程序如下,首先编写目标函数的M文件:
function f=myfun3(x)
f(1)=3*x(1)-2*x(2);
f(2)=-4*x(1)-3*x(2);
>> goal=[18,10]; weight=[18,10]; x0=[1,1]; A=[2,3;2,1]; b=[18,10]; lb=zeros(2,1);
>> [x,fval]=fgoalattain('myfun3',x0,goal,weight,A,b,[],[],lb,[])
结果输出为:x = 0.0000 6.0000
fval = -12 -18
则对应的目标值分别为,.
4.5模糊数学求解方法
由于多目标线性规划的目标函数不止一个,要想求得某一个点作,使得所有的目标函数都达到各自的最大值,这样的绝对最优解通常是不存在的。因此,在具体求解时,需要采取折衷的方案,使各目标函数都尽可能的大。模糊数学规划方法可对其各目标函数进行模糊化处理,将多目标问题转化为单某某,从而求该问题的模糊最优解。
具体的方法为:先求在约束条件: 下各个单某某的最大值和最小值,伸缩因子为
得到 (5)
式(5)是一个简单的单某某线性规划问题。
最后求得模糊最优解为:.
利用(5)式来求解的关键是对伸缩指标的确定,是我们选择的一些常数,由于在多目标线性规划中,各子目标难以同时达到最大值,但是可以确定的是各子目标的取值范围,它满足:,所以,伸缩因子为可以按如下取值:.
例5:对例1进行模糊数学方法求解:
解:①分别求得,在约束条件下的最大值为:.
②分别求得,在约束条件下的最小值为:.
伸缩因子为
然后求如下模型的最优解:
MATLAB程序如下:
>>f=[0;0;-1]; A=[3,-2,27;-4,-3,24;2,3,0;2,1,0]; b=[15;0;18;10]; lb=[0;0;0]
>> [x,fval]=linprog(f,A,b,[],[],lb)
结果输出为:x = 1.0253 5.3165 0.8354
fval =-0.8354
于是原多目标规划问题的模糊最优值为.
五.结论
多目线性标规划是优化问题的一种,由于其存在多个目标,要求各目标同时取得较优的值,使得求解的方法与过程都相对复杂. 通过将目标函数进行模糊化处理,可将多目标问题转化为单某某,借助工具软件,从而达到较易求解的目标。
[全文已结束,注意以上仅为全文的文字预览,不包含图片和表格以及排版]
以上为《多目标规划matlab程序实现》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
matlab的lb ub,多目标规划matlab程序实现相关推荐
- Matlab遗传算法求解TSO,遗传算法matlab程序实例.doc
遗传算法matlab程序实例.doc --------------------------------------------------------------------------------- ...
- 聚类分析matlab检验,「matlab聚类分析」聚类分析的Matlab 程序—系统聚类(附有案例分析) - 金橙教程网...
matlab聚类分析 聚类分析的Matlab 程序-系统聚类 (1)计算数据集每对元素之间的距离,对应函数为pdistw. 调用格式:Y=pdist(X),Y=pdist(X,'metric'), Y ...
- morlet小波matlab代码,morlet小波matlab程序
论-Matlab 7.0复Morlet小波分析操作实例.? 92? 2015年5 月 科技创新 中文科技期刊数据库 ( 文摘版 )自然科学 Matlab 7.0复MorletP]~ 波分析 操作 .. ...
- matlab中存档算法代码,MATLAB 智能算法超级学习手册中程序代码
[实例简介] MATLAB 智能算法超级学习手册中程序代码 [实例截图] [核心代码] dc90ef43-7920-434e-bdb8-0636c31c0b44 └── MATLAB 智能算法超级学习 ...
- MATLAB之易经卜卦程序+GUI
MATLAB之易经卜卦程序+GUI 日月为易,刚柔相推. 是故易有太极,是生两仪,两仪生四象,四象生八卦,八卦定吉凶,吉凶生大业.是故法象莫大乎天地,变通莫大乎四时,悬象著明莫大乎日月. 本文 ...
- 光伏并网逆变器设计方案,附有相关的matlab电路仿真文件,以及DSP的程序代码
光伏并网逆变器设计方案,附有相关的matlab电路仿真文件,以及DSP的程序代码,方案.仿真文件.代码三者结合使用效果好,事半功倍 ID:6910671781885764
- fama matlab源码_用matlab程序做Fama-MacBeth回归的代码
求[100,200]之间第二个能被15整除的整数.(用Matlab程序做) x=100:200;>>n=find(rem(x,15)==0);>>X=x(n(2))很简单的两句 ...
- 自学Matlab必备的60个小程序代码
自学Matlab必备的60个小程序代码 转载自:http://ishare.iask.sina.com.cn/f/9253907.html
- matlab 实现dtmf 信号检测代码,基于matlab的连续DTMF信号检测的程序实现
2009 年第 4 期福 建 电 脑基于 matlab 的连续 DTMF 信号检测的程序实现 张 昊 ( 河南师范大学 计算机与信息技术学院 通信工程专业 2006 级 河南 新乡 453007 ) ...
最新文章
- 一行代码实现Okhttp,Retrofit,Glide下载上传进度监听
- 汇编中常用的DOS系统调用功能号
- linux 查看文件中数据类型,Linux下使用file命令确定文件中数据的类型-文件类型...
- codeforces271D
- C# DatatTable某一列是否有重复判断
- Java PriorityQueue
- JAVA Pattern和Matcher 的用法
- idm种子资源下不动 idm种子怎么下载详细教程
- 大智慧705服务器文件夹,大智慧2文件目录结构.doc
- 内网神器-Bettercap
- LinkSLA坚持用户第一,打造可持续的运维服务方案
- Egret引擎的使用
- 今天母亲节,作为程序员,我是这样表达爱的……
- 透过全球首个知识增强千亿大模型,看到中国AI差异化发展之路
- 简洁桌面(使用Windows自带的桌面整理功能)
- 探访广东电子垃圾第一镇:家庭作坊饮鸩止渴---ESM
- 水晶报表制作6*4cm的打印纸标签,预览时数据是一页,打印出来却多了一页空白?
- 怎样成为一名优秀的平面设计师
- mysql磁盘阵列部署_部署磁盘阵列
- Vue.config.silent = true