最优化问题的Matlab优化工具箱求解总结
第一次发文,个人总结,可以一起讨论,如有问题,感谢指出。
1.常规算法
MATLAB |
目标函数 |
约束条件 |
决策变量 |
||||
非线性 |
多目标 |
上下界 |
线性 |
非线性 |
整数 |
无初始值 |
|
linprog |
√ |
√ |
√ |
||||
intlinprog |
√ |
√ |
√ |
||||
fmincon |
√ |
√ |
√ |
√ |
|||
patternsearch |
√ |
√ |
√ |
√ |
|||
fgoalattain |
√ |
√ |
√ |
√ |
√ |
||
fminsearch |
√ |
||||||
fminunc |
√ |
||||||
fminimax |
最大值 |
√ |
√ |
||||
quadprog |
二次 |
√ |
√ |
||||
fseminf |
√ |
√ |
√ |
含参 |
缺点 |
改进 |
依赖初始值 |
枚举法或蒙特卡罗法得到初始值,或改用启发式算法 |
难以解决复杂整数规划 |
patternsearch取整,或改用启发式算法 |
多目标规划需要权重和目标值 |
改用启发式算法 |
取整方式为:先将线性等式约束、不等式约束都放入非线性约束中;再在非线性约束函数和目标函数中对决策变量取整后计算;最后得到的最优解也进行取整。即将目标函数变为阶梯型函数,只可用于patternsearch。
2. 启发式算法
MATLAB |
目标函数 |
约束条件 |
决策变量 |
||||
非线性 |
多目标 |
上下界 |
线性 |
非线性 |
整数 |
无初始值 |
|
ga |
√ |
√ |
√ |
二选一 |
√ |
||
gamultiobj |
√ |
帕累托解集 |
√ |
√ |
二选一 |
√ |
|
simulannealbnd |
√ |
√ |
罚函数 |
取整 |
|||
particleswarm |
√ |
√ |
罚函数 |
取整 |
√ |
类型 |
处理 |
复杂约束 |
罚函数法(若约束过强找不到合适解,可以放缩) |
整数约束 |
在自定义的约束函数和目标函数中对决策变量取整后,对求得的最优解取整 |
多目标 |
改进算法 |
罚函数法中,等式约束往往太强,可以将等式约束转化为和,再放缩统一为和。
遗传算法中非线性约束和整数约束只能选一个,罚函数配合整数约束的求解速度快于取整配合非线性约束。
改进算法,例如,简单处理中,模拟退火算法中可以将接受新解的准则改为:若新解的每个目标函数值都优于原解的对应目标函数值,则接受;否则,若要求每个目标函数计算的接受概率判断的结果都为接受,则接受;否则不接受。最优解的更新要求最优解的每个目标函数值都优于原最优解的。同理,粒子群算法的种群或个体的最优解更新都要求新最优解的每个目标函数值都优于原最优解的。另也可以结合NSII。
matlab优化工具箱的求解效率高,可以查找帮助文档和源代码进行复现,以便应对其他不能直接使用的情况。
最优化问题的Matlab优化工具箱求解总结相关推荐
- 利用Matlab优化工具箱求解旅行商最短路径问题
前面介绍了利用Matlab二元整数规划求解数独问题,对于另一个问题-旅行商问题也可以用它来求解. 旅行商问题就是找到经过所有站点的最短闭合路径,如下图为在美国地图框架内产生的200个旅行站点,而旅行商 ...
- matlab优化工具箱笔记(1)
1.线性规划 [x,fval]=linprog(c,A,b,Aeq,Beq,VLB,VUB) 用于解决 min(z)=cX%%求满足条件的X与已定系数c乘积之和的最小值 s.t. AX<=b ...
- Algorithm之PrA:PrA之nLP非线性规划算法+Matlab 优化工具箱的GUI求解非线性规划
Algorithm之PrA:PrA之nLP非线性规划算法+Matlab 优化工具箱的GUI求解非线性规划 目录 PrA之nLP非线性规划算法 操作图文教程 PrA之nLP非线性规划算法 (1).编写M ...
- help efun matlab,Matlab优化工具箱在函数最值求解中的应用.pdf
Matlab优化工具箱在函数最值求解中的应用.pdf 系 统 解 决 方 案 Matlab优化工具箱在函数最值求解中的应用 彭东海 (中山职业技术学院数学教研室,广 东 中山 528404) 摘 要 ...
- matlab优化工具箱介绍
在生活和工作中,人们对于同一个问题往往会提出多个解决方案,并通过各方面的论证从中提取最佳方案.最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学.由于优化问题无所不在,目前最优化方法 ...
- 数学建模专栏 | 第五篇:MATLAB优化模型求解方法(上):标准模型
最优化赛题是数学建模大赛中最常见的问题类型之一.一般说来,凡是寻求最大.最小.最远.最近.最经济.最丰富.最高效.最耗时的目标,都可以划入优化问题的范畴.MATLAB 优化工具箱和全局优化工具箱对多个 ...
- 利用Matlab优化工具箱解数独问题
前一阵使用Matlab的优化工具箱,发现可以求解数独问题,有意思!实际上,Matlab优化工具箱有两个:Optimization Toolbox和Global Optimization Toolbox ...
- 非线性优化汇总——Matlab优化工具箱(持续更新中)
非线性优化汇总--Matlab优化工具箱(持续更新中) 室内定位/导航/优化技术探讨:WX: ZB823618313 原创不易,路过的各位大佬请点个赞 目录 非线性优化汇总--Matlab优化工具箱( ...
- MATLAB优化工具箱—Optimization Toolbox™
Optimization Toolbox™ 提供了寻找最小化或最大化目标并同时满足约束条件的函数.工具箱中包括了线性规划 (LP).混合整数线性规划 (MILP).二次规划 (QP).非线性规划 (N ...
最新文章
- linux 隐藏权限,Linux权限位,s权限,t权限,及隐藏权限
- c++ 标准库格式化时间戳(既将时间戳转字符串,字符串转时间戳)
- 2015.1.10 解决DataGridView SelectionChanged事件自动触发问题
- python字符串数组中最短的_python求解数组中两个字符串的最小距离
- 日本那个大户又要抛了?
- 明明白白你的Linux服务器——硬件篇
- VC,一条会被鼠标移动的直线
- VMware虚拟机关闭后托盘运行设置
- 四轮驱动(SSMR)移动机器人运动模型及应用分析
- leetcode 13 13. 罗马数字转整数 (python)
- 采用单/双缓冲区需要花费的时间
- 婴幼儿体重在线计算机,宝宝身高体重标准计算器
- 什么是IT行业? IT行业都有哪些职位?
- 15个国外便宜主机介绍
- 获取一组坐标的中心点
- 安装AAE v11.x Control Room简易教程
- Linux驱动开发中的中间件:设备树
- v40能升级鸿蒙系统,荣耀v40可以升级鸿蒙系统吗 荣耀共有14款机型可升级
- agv调度系统3.0技术介绍
- 知识那么多,作为一个IT人我们该怎样有效的学习?