优化
优化
Serendipity-Wu
生活不仅眼前的枸杞 还有远方的人参
展开
-
混合整数规划(Mixed Integer Programming)
混合整数规划问题是运筹优化中经常遇到的一类问题。在这类问题中自变量的类型可能是整数也可能不是整数。相比于连续优化,混合整数规划很多时候会更难求解。在学术界混合整数规划一直是一个活跃的研究领域。...原创 2022-08-30 16:43:00 · 27483 阅读 · 0 评论 -
数值优化-信赖域方法
除了之前讲过的线搜索方法,信赖域方法(trustregion)也是数值优化中的一类重要的方法。在信赖域方法中我们需要定义一个信赖域,在这个信赖域中使用替代函数来代替原来的目标函数,通过优化替代函数来优化目标函数。本文和书中一致,采用二次函数来作为替代函数(modelfunctionmk)。mk是原函数f在xk这点处的泰勒级数展开。f(xk+p)=fk+gkTp+21pT∇2f(xk+tp)pmk。...原创 2022-07-23 11:57:02 · 1254 阅读 · 0 评论 -
线搜索方法
本文主要介绍线搜索方法(包含梯度下降,牛顿法,拟牛顿法的分析)。线搜索方法是一种迭代算法,迭代的过程由下列公式给出。xk+1=xk+αkpk其中αk为步长,pk为方向。我们需要确定这两个参数,来帮助我们迭代。...原创 2022-07-20 18:57:34 · 2739 阅读 · 0 评论 -
凸优化之凸函数的判别
参考convex optimizationbilibili up主:大旗宛城原创 2021-08-21 22:59:43 · 286 阅读 · 0 评论 -
凸优化之保凸运算
参考:convex optimizationbilibili up主:大旗宛城原创 2021-08-21 22:56:35 · 180 阅读 · 0 评论 -
凸优化笔记之凸集
参考convex optimizationbilibili up主:大旗宛城原创 2021-08-18 23:20:04 · 124 阅读 · 0 评论 -
凸优化之线代基础——坐标变换
参考:convex optimizationbilibili up主:大旗宛城原创 2021-08-16 21:12:07 · 149 阅读 · 0 评论 -
凸优化之拟凸函数
参考①:convex optimization②:bilibili up主:大旗宛城原创 2021-08-16 21:09:24 · 174 阅读 · 0 评论 -
凸优化之分离超平面定理证明
分离超平面定理证明参考:convex optimizationbilibili up主:大旗宛城原创 2021-08-07 22:45:37 · 1521 阅读 · 2 评论 -
EM算法(Expectation-Maximum)与双硬币问题的求解(附代码实现)
EM算法(Expectation-Maximum)与双硬币问题的求解(附代码实现) 不卖茶的吴龙茗茶 EM算法是一种迭代优化策略,由于它的计算方法中每一次迭代都分两步,其中一个为期望步(E步),另一个为极大步(M步),所以算法被称为EM算法(Expectation-Maximization Algorithm),最初是为了解决数据缺失情况下的参数估计问题。双硬币问题可以作为一个非常好的实例:假如有五枚硬币,没枚.原创 2021-04-26 22:50:34 · 1061 阅读 · 0 评论 -
分支界定法(branch and bound)与背包问题的代码实现
分支界定法(branch and bound)与背包问题的代码实现 LastEditTime: - 2021.2.3 不卖茶的吴龙茗茶 分支界定法是一种在整数规划中常用的算法,其主要思想为将大问题分割成小问题进行求解。分支界定法是围绕着一个二叉树进行的,以背包问题为例:假设小明有一个背包,其总的容积为30,小明有三件东西可以带,三件东西的体积分别为:10,15,20。求问小明如何能够在背包中装下更大体积的物品?.原创 2021-02-03 12:04:13 · 1514 阅读 · 0 评论