matlab最优化问题的函数fminbnd,fmincon,(globalsearch),multistart(全局最优)

③globalsearch(全局最优函数)

这篇博客我们讨论一下来做全局最优的globalsearch函数
该函数为找到全局最小值
说到该函数,我们会想到我们在matlab做全局最优的到底有多少函数
这个我不是很清楚,不过我经常用到的也就两个

GlobalSearch) 全局搜索和(MultiStart)多起点方法(生成若干起点,然后局部求解器寻找吸引盆处的最优点)
其他——
ga 遗传算法(选择一组起始点作为种群,通过迭代选取更好的点,起始点包括哪几个盆算法就能检测哪几个盆)
simulannealbnd模拟退火(实现随机搜索,接受比当前点更好的点,偶尔接收不好的点为了寻找其他盆)
patternsearch模式搜索算法(接受一点前查看附近点,附近点有可能在不同的盆,这样完成同时搜索若干个盆)

globalsearch与multistart区别

GlobalSearch使用分散搜索机制生成起点。MultiStart在边界内使用均匀分布的起点或用户提供的起点。

GlobalSearch分析起点并拒绝那些不太可能改善到目前为止找到的最佳局部最小值的点。MultiStart运行所有起点(或者,可选地,关于边界或不等式约束可行的所有起点)。

MultiStart给予当地求解器的选择:fmincon,fminunc,lsqcurvefit,或lsqnonlin。该GlobalSearch算法使用fmincon。

MultiStart可以并行运行,将起点分配给多个处理器以进行本地解决方案。要MultiStart并行运行,请参阅如何在全局优化工具箱中使用并行处理。(这个看我下一篇博客最后也能找到)

决定使用哪个解算器

这些求解器对象之间

matlab最优化程序包括:无约束一维极值问题、进退法、黄金分割法、斐波那契法、牛顿法基本牛顿法、全局牛顿法、割线法、抛物线法、三次插值法、可接受搜索法、Goidstein法、Wolfe Powell法、单纯形搜索法、Powell法、最速下降法、共轭梯度法、牛顿法、修正牛顿法、拟牛顿法、信赖域法、显式最速下降法、Rosen梯度投影法、罚函数法、外点罚函数法、內点罚函数法、混合罚函数法、乘子法、G-N法、修正G-N法、L-M法、线性规划、单纯形法、修正单纯形法、大M法、变量有界单纯形法、整数规划、割平面法、分支定界法、0-1规划、二次规划、拉格朗曰法、起作用集算法、路径跟踪法、粒子群优化算法、基本粒子群算法、带压缩因子的粒子群算法、权重改进的粒子群算法、线性递减权重法、自适应权重法、随机权重法、变学习因子的粒子群算法、同步变化的学习因子、异步变化的学习因子、二阶粒子群算法、二阶振荡粒子群算法 (matlab optimization process includes Non-binding one-dimensional extremum problems Advance and retreat method Golden Section Fibonacci method of basic Newton s method Newton s method Newton s Law of the global secant method parabola method acceptable to the three interpolation search method Goidstein France Wolfe.Powell France Simplex search method Powell steepest descent method Conjugate gradient method Newton s method Newton s method to amend Quasi-Newton Method trust region method explicitly steepest descent method, Rosen gradient projection method Penalty function method outside the penalty function method within the penalty function method Mixed penalty function multiplier method G-N was amended in G-N method L-M method Of linear programming simplex method, revised simplex method Big M method variables bounded simplex method, Cutting Plane Method integer programming branch and bound method 0-1 programming quadratic programming )
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值