动态规划生产存储matlab,基于Matlab的动态规划算法的实现及应用

龙源期刊网 http://www.doczj.com/doc/82f814a7bdd126fff705cc1755270722192e59ad.html

基于Matlab的动态规划算法的实现及应用作者：陈甜甜

来源：《中国校外教育(下旬)》2019年第01期

【摘要】介绍了动态规划的基本理论，包括动态规划的基本概念和基本原理，并针对生产与存储问题进行了分析，然后结合Matlab做了编程处理，使复杂问题简单化，从而使问题能更方便地得到解决。

【关键词】动态规划生产与存储问题Matlab语言一、引言

动态规划是用于解决运筹学中多阶段决策过程最优化问题的一种方法。其广泛应用于工程技术、科学管理、工农业生产及军事等领域。在理论上，动态规划是求解这类问题全局最优解的一种有效方法，特别是对于实际中的某些非线性规划问题可能是最优解的唯一方法。然而，动态规划仅仅是解决多阶段决策问题的一种方法，或者说是考查问题的一种途径，而不是一种具体的算法。就目前而言，动态规划没有统一的标准模型，其解法也没有标准算法。在实际应用中，需要具体问题具体分析。动态规划模型的求解问题是影响动态规划理论和方法应用的关键所在，而子问题的求解和大量结果的存储、调用更是一个难点所在。然而，随着计算机技术的快速发展，特别是内存容量和计算速度的增加，使求解较小规模的动态规划问题成为可能，从而使得动态规划的理论和方法在实际中的应用范围迅速增加。

目前，在计算机上实现动态规划的一般求解方法并不多见，尤其是用来解决较复杂的具体问题数学成果甚少。本文从实际出发，利用Matlab软件的强大功能，对动态规划中的生产与存储问题编制程序，并且进行了应用检验来说明方法的可行性。

二、动态规划的基本理论

实际中，要构造一个标准的动态规划模型，通常需要采用以下几个步骤：

(1)划分阶段。将所给问题的过程，按照问题的时间或空间特征分解成若干互相联系的阶段，以便按次序求每阶段的解。

(2)选择状态。将问题发展到各个阶段时所处的各种客观条件用不同的状态表示，即称为状态。状态的选择要满足无后效性和可知性，即状态不仅依赖于状态的转移规律，还依赖于允许决策集合和指标函数结构。

(3)确定决策变量与状态转移方程。当各段的状态取定后，可以做出不同的决策，从而确定下一阶段的状态，这种决定称为决策。描述决策的变量称为决策变量。在决策过程中，由一个状态到另一个状态的演变过程称为状态转移。状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。

动态规划生产存储matlab,基于Matlab的动态规划算法的实现及应用相关推荐

【生产优化】基于matlab遗传算法求解帐篷工序问题【含Matlab源码 2145期】
⛄一.获取代码方式获取代码方式1: 完整代码已上传我的资源: [生产优化]基于matlab遗传算法求解帐篷工序问题[含Matlab源码 2145期] 点击上面蓝色字体,直接付费下载,即可. 获取代码 ...
动态规划生产存储matlab,动态规划方法的matlab实现及其应用
<动态规划方法的matlab实现及其应用>由会员分享,可在线阅读,更多相关<动态规划方法的matlab实现及其应用(6页珍藏版)>请在人人文库网上搜索. 1.动态规划方法的动态 ...
matlab生产计划问题,基于MATLAB的生产计划最优化系统设计
龙源期刊网 http://www.doczj.com/doc/d0588b0949d7c1c708a1284ac850ad02de8007fa.html 基于MATLAB的生产计划最优化系统设计作者: ...
水库调度matlab,基于MATLAB模糊系统在水库调度中的应用初探_廖明潮
文章编号:1009-4881(2004)01-0022-03 收稿日期:2003-04-25 修回日期:2003-12-15 作者简介:廖明朝(1968-),男,湖北省洪湖市人,讲师. 基于MATLA ...
风力发电控制系统的matlab,基于MATLAB的风力发电系统设计ppt课件
<基于MATLAB的风力发电系统设计ppt课件>由会员分享,可在线阅读,更多相关<基于MATLAB的风力发电系统设计ppt课件(21页珍藏版)>请在人人文库网上搜索. 1.Th ...
计算压缩比的程序matlab,基于MATLAB的图象压缩程序实现
基于MATLAB的图象压缩程序实现摘要游程编码(RLC:Run Length Coding)是图像压缩基本算法,它对于有较多灰度相同的图像具有较高的压缩比,RLC的原理简单,计算效率高.但RLC算 ...
菲涅耳计算全息图matlab,基于Matlab的计算全息图的制作与数字再现的研究
基于Matlab的计算全息图的制作与数字再现的研究应用Matlab语言,结合博奇型计算全息的编码方法,利用计算机分别绘制了菲涅耳全息图和傅里叶变换全息图,实现了计算全息图的快速制作,讨论了制作计算全 ...
电机测试matlab,基于MATLAB的电机故障诊断模型训练与测试平台
基于MATLAB的电机故障诊断模型训练与测试平台于际河 [期刊名称]<计算机光盘软件与应用> [年(卷),期]2014(000)005 [摘要]基于MATLAB的可视化编程技术,设计电机 ...
同步电机调速matlab,基于matlab的永磁同步电机调速系统的仿真word格式
基于matlab的永磁同步电机调速系统的仿真word格式摘要本文首先介绍了永磁同步电机的国内外发展状况,然后介绍了永磁同步电机的结构及原理,接着建立了永磁同步电机的数学模型,并在此基础上用MATL ...

动态规划生产存储matlab,基于Matlab的动态规划算法的实现及应用

动态规划生产存储matlab,基于Matlab的动态规划算法的实现及应用相关推荐

最新文章

热门文章