线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大(或最小)的极值问题。 ...
分类:
其他好文 时间:
2016-08-01 19:16:16
阅读次数:
237
《运筹学上机实验指导》分为两个部分,第一部分12学时,是与运筹学理论课上机同步配套的4个实验(线性规划、灵敏度分析、运输问题与指派问题、最短路问题和背包问题)的Excel、LONGO和LINDO求解方法和3个大综合作业,并配有解答和操作的视频;第二部分16学时,介绍LINGO求解运筹学中线性、整数等 ...
分类:
其他好文 时间:
2016-07-17 13:21:23
阅读次数:
632
旅行推销员问题(英语:Travelling salesman problem, TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题,在运筹学和理论计算机科学中非常重要。 分支限界法在上一篇Blog中我有简单说明 ...
分类:
其他好文 时间:
2016-07-08 21:39:38
阅读次数:
292
教材:刁在筠,刘桂真,宿洁,马建华。《运筹学》,第三版,高等教育出版社,2007。 ch01 - 绪论.pptx ch02-1 - 线性规划 - 模型与基本定理.pptx ch02-2 - 线性规划 - 单纯形算法.pptx ch02-3 - 线性规划 - 两阶段单纯形算法.pptx ch02-4 ...
分类:
其他好文 时间:
2016-06-09 18:31:13
阅读次数:
318
动态规划的原理及应用 动态规划是运筹学的一个分支,是求解多阶段决策过程的最优化数学方法。20世纪50年代初美国数学家R.E.Bellmma 等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,逐个求解, 创立了解决这类问题的新方法——动态规划。 动态规划 ...
分类:
其他好文 时间:
2016-05-07 06:30:15
阅读次数:
201
本文在写作过程中参考了大量资料,不能一一列举,还请见谅。
动态规划的定义:
动态规划是运筹学的一个分支,是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。在各种算法中,我认为动态规划是...
分类:
其他好文 时间:
2016-04-29 19:00:29
阅读次数:
307
本文在写作过程中参考了大量资料,不能一一列举,还请见谅。
动态规划的定义:
动态规划是运筹学的一个分支,是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。在各种算法中,我认为动态规划是...
分类:
其他好文 时间:
2016-04-26 21:12:59
阅读次数:
236
所有的事情早就被说过了,只是没有人听,所以我们总需要重新开始再谈一遍早就说过的话. 安德烈·纪德(法国著名作家) 1.1 引言 多目标问题在很多学科涌现出一种自然时尚,并且长久以来它们的解决方法已经成为研究者们的一个挑战。尽管运筹学(Operation Research)和其它学科提出了大量的方法来 ...
分类:
其他好文 时间:
2016-04-05 10:38:12
阅读次数:
165
动态规划概述 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出
分类:
其他好文 时间:
2016-03-18 01:37:44
阅读次数:
290
强化学习是机器学习中的一个领域,强调如何基于环境而行动,以取得最大化的预期利益。其灵感来源于心理学中的行为主义理论,即有机体如何在环境给予的奖励或惩罚的刺激下,逐步形成对刺激的预期,产生能获得最大利益的习惯性行为。这个方法具有普适性,因此在其他许多领域都有研究,例如博弈论、控制论、运筹学、信息论、模...
分类:
其他好文 时间:
2015-10-26 13:35:39
阅读次数:
349