运筹与优化
文章平均质量分 91
运筹优化理论学习笔记
小郑同学爱学习
这个作者很懒,什么都没留下…
展开
-
用遗传算法(GA)做最优化:找一元及多元函数的最大值
目录原创 2020-04-17 13:31:24 · 6886 阅读 · 0 评论 -
元启发式算法之遗传算法与旅行商问题(TSP)
简介百度百科:元启发式算法是相对于最优化算法提出来的,一个问题的最优化算法可以求得该问题的最优解,而元启发式算法是一个基于直观或经验构造的算法,它可以在可接受的花费(指计算时间和空间)下给出问题的一个可行解,并且该可行解与最优解的偏离程度不一定可以事先预计。元启发式算法包括禁忌搜索算法、模拟退火算法、遗传算法、蚁群优化算法、粒子群优化算法、人工鱼群算法、人工蜂群算法、人工神经网络算法等。...原创 2020-01-14 18:35:08 · 2199 阅读 · 0 评论 -
线性规划笔记之单纯形法推导
线性规划假设一些食材的属性如下表所示:名称价格(元/斤)维生素指数/斤美味指数/斤肥胖指数/斤猪肉300158鸡肉200123青菜51050面条2115番茄10834青椒814-20假设分别购买这些食材x1x_1x1, x2x_2x2, x3x_3x3, x4x_4x4, x原创 2020-01-11 10:37:00 · 2507 阅读 · 9 评论 -
一维搜索、最速下降(梯度下降)与牛顿法(拟牛顿法)
目录一维搜索黄金分割法牛顿法最速下降法牛顿法与拟牛顿法参考一维搜索最优化问题一般选择某一组变量,然后在满足一定的限制条件下,求出使目标值达到最优(最大或最小)的变量值。大部分时候,最优化问题都采用迭代计算的方式来求解。而大多数迭代下降算法都具有的共同点是在得到某次迭代点xkx^kxk后,需要按照一定规则来确定一个方向dkd^kdk,沿着该方向在直线上求函数的极小点得到下一个迭代点xk+1x^{...原创 2020-01-06 22:45:10 · 6699 阅读 · 0 评论 -
最优化理论概述(1):线性规划、非线性规划以及凸集、凸函数。
引言最优化理论研究的是如何从众多的可行方案中选出最优的方案。由于其常与与实际生活中遇到的问题紧密联系在一起,长期以来就受到各界的广泛关注。早在微积分被提出的时候,就有了伴随而来的求极值问题。之后1847年,法国数学家Cauchy提出了最速下降法来解决函数值沿什么方向下降最快的问题。1939年,前苏联数学家提出了解决运输问题的线性规划的求解方法。如今,最优化理论更是被广泛应用于工业系统的控制、公司...原创 2020-01-03 08:55:44 · 2285 阅读 · 0 评论