4.3.1建摸 1、理论依---最优化原理 最优化原理: 一个过程的最优策略具有这样的性质,即无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策必构成最优策略

给定n个矩阵:A1,A2,An,其中A;与A1是可乘的。确定一种连乘的顺序,使得矩阵连乘的计算量为最小。 设A和B分别是pxq和qxr的两个矩阵,则乘积 C=AB为pxr的矩阵,计算量为pqr次数乘

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

3.1 案例研究: 大沼泽地金色年代公司的现金流问题 （动态规划问题） The Process of Modeling with Spreadsheets 3.2 电子表格建模程序的概述 Guidelines for Building “Good” Spreadsheet Models 3.3 建立一个好的电子表格模型的几个原则 Debugging a Spreadsheet Model 3.4 调试电子表格模型

生产一库存问题 产品仓库容量H=9。期初库存量为2,要求期末(七月底)库存量为0。每个月生产的产品在月末入库。求最优生产计划xk

1 数学之美 系列一 — 统计语言模型 系列二 — 谈谈中文分词 系列三 — 隐含马尔可夫模型在语言处理中的应用 系列四 — 怎样度量信息? 系列五 — 简单之美：布尔代数和搜索引擎的索引 系列六 — 图论和网络爬虫 (Web Crawlers) 系列七 — 信息论在信息处理中的应用 系列八 — 贾里尼克的故事和现代语言处理 系列九 — 如何确定网页和查询的相关性 系列十 — 有限状态机和地址识别 系列十一 — Google 阿卡 47 的制造者阿米特.辛格博士 系列十二 — 余弦定理和新闻的分类 系列十三 — 信息指纹及其应用 系列十四 — 谈谈数学模型的重要性 系列十五 — 繁与简 自然语言处理的几位精英 系列十六(上)—不要把所有的鸡蛋放在一个篮子里-谈谈最大熵模型 系列十六(下)— 不要把所有的鸡蛋放在一个篮子里-最大熵模型. 系列十七 — 闪光的不一定是金子 -- 谈谈搜索引擎作弊问题 (Search Engine Anti-SPAM) 系列十八 — 矩阵运算和文本处理中的分类问题 系列十九 — 马尔可夫链的扩展 贝叶斯网络 (Bayesian Networks) 系列二十 — 自然语言处理的教父 -- 马库斯 系列二十一 — 布隆过滤器（Bloom Filter） 系列二十二 — 由电视剧《暗算》所想到的-谈谈密码学的数学原理 系列二十三 — 输入一个汉字需要敲多少个键-谈谈香农第一定律 系列二十四 — 从全球导航到输入法-谈谈动态规划 2 浪潮之巅 2.1 第一章 — 帝国的余辉（AT&T) 2.5 第二章 — 蓝色巨人（IBM） 2.11 第三章 — “水果”公司的复兴 （乔布斯和苹果公司） 2.15 第四章 — 计算机工业的生态链 2.18 第五章 — 奔腾的芯（英特尔—Intel） 2.23 第六章 — 互联网的金门大桥（思科） 2.27 第七章 — 硅谷的见证人（惠普公司） 2.32 第八章 — 没落的贵族—摩托罗拉 2.38 第九章 — 硅谷的另一面 2.43 第十章 — 短暂的春秋——与机会失之交臂的公司 2.49 第十一章 — 幕后的英雄—风险投资（Venture Capital） 2.55 第十二章 — 信息产业的规律性

一 多目标优化 二 目标规划 三 动态优化

【机器学习】融合改进A算法和Morphin算法的移动机器人动态路径规划

【智能系统】基于滚动时域的无人机动态航迹规划

一、多阶段决策过程的最优化 二、动态规划的基本概念和基本原理 三、动态规划方法的基本步骤 四、动态规划方法应用举例