资源简介
matlab用于求解规划问题的工具包
推荐把这个工具整合到matlab中去,这个工具是私人的,不过大家都可以免费下载使用。下载后,只要在matlab中添加路径就可以使用这工具箱。
正在吸引我的是,这个工具箱建立了一种新的数据类型,使所有规划问题都整合在一起。
举例如下:
已知非线性整数规划为:
Max z=x1^2+x2^2+3*x3^2+4*x4^2+2*x5^2-8*x1-2*x2-3*x3-x4-2*x5
s.t.
0<=xi<=99(i=1,2,...,5)
x1+x2+x3+x4+x5<=400
x1+2*x2+2*x3+x4+6*x5<=800
2*x1+x2+6*x3<=800
x3+x4+5*x5<=200
在matlab中输入 x=intvar(1,5);
f=[1 1 3 4 2]*(x'.^2)-[8 2 3 1 2]*x';F=set(0<=x<=99);
F=F+set([1 1 1 1 1]*x'<=400)+set([1 2 2 1 6]*x'<=800)+set(2*x(1)+x(2)+6*x(3)<=800);
F=F+set(x(3)+x(4)+5*x(5)<=200);solvesdp(F,-f)
double(f) 80199
double(x) 53 99 99 99 0
intvar(m,n):生成整数型变量;
sdpvar(m,n):生产变量;
solvesdp(F,f):求解最优解(最小值),其中F为约束条件(用set连接),f为目标函数
double:显示求解的答案
intvar,sdpvar,生成的变量可以像矩阵一样使用,如例题显示。
代码片段和文件信息
% YALMIP
% Version 3 (R14SP3) 14-Apr-2008
%
% Information
%
% Variables.
% sdpvar - Create SDPVAR variable
% intvar - Create integer SDPVAR variable
% binvar - Create binary SDPVAR variable
% blkvar - Create container for block variable
% double - Convert SDPVAR object to double (i.e. extract solution)
% is - Check property of SDPVAR variable
% setsdpvar - Initialize the “double“ value of an SDPVAR object
% replace - Replace free variables in an SDPVAR object with constant
% sdisplay - Tries to display an SDPVAR symbolically
% monolist - Creates multi-variate monomials up to specified degree
% linearize - Linearize SDPVAR object p(x) at the point double(x)
% jacobian - Calculate Jacobian for SDPVAR object
% hessian - Calculate Jacobian for SDPVAR object
% coefficients - Extract coefficients and monomials from polynomials
% unblkdiag - Detect and extract blocks in SDP constraints
%
% Inequalites and constraints.
% set - Create a SET object (set of constraints). For on-line help: help sdpvar/set
% sos - Create sum-of-squares constraint
% cone - Second order cone constraint
% rcone - Rotated Lorentz cone constraint
% integer - Constrain variables to be integer
% binary - Constrain variables to be binary
% unblkdiag - Extracts diagonal blocks
% dissect - Dissect SDP constraint
% checkset - Checks constraint violations for current solution
% dual - Extract dual variable related to a constraint SET
% sosd - Extract SOS decomposition
% double - Convert SET object to double
% linearize - Linearize all constraints
% is - Checks property of constraint
% plot - Plot feasible set. For on-line help: help lmi/plot
% hull - construct convex hull of SET objects: help lmi/hull
%
% Optimization related.
% sdpsettings - Create an options structure
% solvesdp - Computes solution to optimization problem
% solvesos - Sum of squares decomposition of polynomial
% solvemoment - Lasserre‘s moment relaxation for polynomial programming
% solvemp - Solve multi-parametric program
%
% Auxillary
% export - Export YALMIP model to various solver formats
% yalmip - Various administrative stuff
% savesdpafile - Saves a problem definition in the SDPA format
% yalmipdemo - Brief tutorial and examples.
% yalmiptest - Runs a number of test problems.
%
% Author Johan L鰂berg
% $Id: Contents.mv 1.50 2008/04/14 12:23:06 joloef Exp $
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 2379 2008-01-24 17:27 yalmip\@sdpvar\abs.m
文件 933 2007-08-02 20:16 yalmip\@sdpvar\acos.m
文件 924 2007-08-02 20:16 yalmip\@sdpvar\acosh.m
文件 917 2007-08-02 20:16 yalmip\@sdpvar\acot.m
文件 2378 2007-08-02 21:17 yalmip\@sdpvar\and.m
文件 222 2006-07-26 22:17 yalmip\@sdpvar\any.m
文件 925 2007-08-02 20:16 yalmip\@sdpvar\asec.m
文件 932 2007-08-02 20:16 yalmip\@sdpvar\asin.m
文件 875 2007-08-02 20:16 yalmip\@sdpvar\asinh.m
文件 1658 2007-10-04 13:27 yalmip\@sdpvar\assign.m
文件 902 2007-08-02 20:16 yalmip\@sdpvar\atan.m
文件 615 2007-08-02 20:16 yalmip\@sdpvar\beta.m
文件 869 2004-07-06 16:08 yalmip\@sdpvar\binary.m
文件 2756 2007-09-12 16:28 yalmip\@sdpvar\blkdiag.m
文件 1191 2006-05-11 12:49 yalmip\@sdpvar\bounds.m
文件 300 2006-03-16 00:45 yalmip\@sdpvar\brutepersp.m
文件 278 2006-08-10 10:48 yalmip\@sdpvar\cat.m
文件 1213 2007-07-26 19:10 yalmip\@sdpvar\ceil.m
文件 424 2006-07-26 22:17 yalmip\@sdpvar\circshift.m
文件 954 2006-07-26 22:17 yalmip\@sdpvar\clean.m
文件 406 2004-07-01 13:17 yalmip\@sdpvar\clearsdpvar.m
文件 277 2007-04-12 13:31 yalmip\@sdpvar\clear_poly_dep.m
文件 1003 2008-02-12 10:23 yalmip\@sdpvar\cone.m
文件 214 2006-01-26 15:44 yalmip\@sdpvar\conj.m
文件 6673 2004-07-06 16:09 yalmip\@sdpvar\Contents.m
文件 673 2006-10-18 10:48 yalmip\@sdpvar\conv.m
文件 40 2007-07-29 23:09 yalmip\@sdpvar\convexhull.m
文件 1849 2008-04-08 11:02 yalmip\@sdpvar\cos.m
文件 982 2007-08-02 20:16 yalmip\@sdpvar\cosh.m
文件 705 2007-08-02 20:16 yalmip\@sdpvar\cot.m
............此处省略951个文件信息
- 上一篇:量子聚类算法matlab实现
- 下一篇:基于DWT的数字水印算法的MatLab实现
相关资源
- 基于DWT的数字水印算法的MatLab实现
- 量子聚类算法matlab实现
- harris特征点提取,matlab
- 两阶段单纯形法的Matlab实现
- 一种实时坏点检测和修复算法的matl
- 图像边界提取与处理matlab的实现
- 提升小波变换的matlab程序
- Matlab编写的DPIV速度场程序
- 基本鱼群算法 MATLAB函数
- 遗传算法之一元函数求最值matlab
- A*算法航迹规划
- 信道容量的仿真代码
- MATLAB RGB和YUV格式相互转化
- MATLAB FIR语音滤波
- 细化算法GUI实现 机器人路径规划
- 最小生成树的MATLAB程序
- 基于MATLAB对FSK信号调制与解调的仿真
- 基于遗传算法的机器人路径规划MATL
- 无向图中最大团问题的matlab代码
- UKF无迹卡尔曼滤波算法matlab代码
- 遗传算法图像分割Matlab编写
- 盲源分离的JADE算法的Matlab程序
- 基于埃米特样条函数提取包络线实现
- 自相关和周期自相关函数matlab
- Matlab2011a中文汉化补丁
- 刘金琨《滑模变结构控制MATLAB仿真第
- matlab编程源程序
- MDP马尔可夫决策过程 MATLAB 源码
- STK-matlab GUI 仿真程序
- 图像分割算法 GVF snake matlab编写程序
评论
共有 条评论