动态规划
第22卷第5期重庆工学院学报(自然科学)
2008年5月
V01.22No.5JournalofChongqingInstituteofTechnology(NaturalScience)May2008
---●_-_--●_●-●--__●__-_●__-_____lIll_______-__________●___-_●_●●_-_●__●●-●I-_-_●_●●-l_--__-●●●●_-●-__●-__---_-
基于Matlab的动态规划问题+
郑
怡,赵海良,徐永
(西南交通大学数学系,成都610031)
Matlab-based
DynainicProgramming
ZHENGYi,ZHAOHai—liang,XUYong
(DepartmentofMathematics,SouthwestJiaotongUniversity,Chengdu610031,China)
Abstract:Thispaperintroducesthebasictheoryofdynamicprogramming,includingthebasiceonceptsandbasicideas,analyzestheallocationof
resources
indynamicprogrammingwithMatlab,andeonducm
proceduredesignsandcomputationwithMaflab,simplifyingcomplexissuesandavoidingtheeulnbersomecalculationsKey
to
makemoreconvenientsolutions
to
problems.
words:dynamicprogramming;allocationofl'esoul把es;Matlablanguage
动态规划是解决多阶段决策过程最优化问题的一种方法.该方法是由美国数学家贝尔曼(R.Bellm肌)等人在20世纪50年代初提出的.他们针对多阶段决策问题的特点,提出了解决这类问题的最优化原理,并成功地解决了生产管理、资源分配等方面的许多实际问题,从而建立了运筹学的
时,比线性规划或非线性规划方法更有效.而Mat.1ab是一个功能强大的用于基于矩阵运算的强大数值计算软件[2|.将Matlab语言应用到动态规划中去,对实际问题进行程序设计和计算,可以达到计算简便的目的.
一个新分支——动态规划…1.动态规划是现代企
业管理中的一种重要决策方法,可用于解决最优路径、资源分配、生产计划与库存、投资、装载、排序等问题,还可用于生产过程的最优控制等.由于它有独特的解题思路,因而在处理某些优化问题
收稿日期:2008—03—06
1动态规划的基本理论
1.1动态规划的基本概念
使用动态规划方法解决多阶段决策问题,首先要将实际问题写成动态规划模型,此时要用到
作者简介:郑怡(1983一),男,浙江衢州人,硕士研究生,主要从事模糊智能控制、优化与决策研究;赵海良
(1962一),男,教授,主要从事模糊控制与智能控制、模糊信息处理研究.
基于Matlab的动态规划程序实现_IT/计算机_专业资料。最优控制实验 2 动态规划...1.动态规划基本组成 (1) 阶段 整个问题的解决可分为若干个阶段依次进行,描述...
基于MATLAB的动态规划常用算法的实现_管理学_高等教育_教育专区。研究生、运筹...2 几类典型问题的实现本段将针对几类动态规划典型问题利用三种常用算法及 M at...
基于MATLAB的动态规划常用算法的实现_专业资料。运用MATLAB编程实现了动态规划的逆序、顺序、双向混合算法,并分别应用于求解几类典型问题,验证了该方法的有效性,同时...
2006 基于 Matlab 的 0- 1 背包问题的动态规划方法求解王 乐, 王世卿, 张静乐 ( 郑州大学 信息工程学院, 河南 郑州 450052) 摘要: 背包问题是经典的 N P-...
基于MATLAB的动态规划逆序算法的实现_工学_高等教育_教育专区。动态规划...3.学位论文 陈芳 基于动态规划思想求解一类二层线性规划问题 2005 递阶系统在...
背包问题动态规划matlab实现_四年级数学_数学_小学教育_教育专区。数学建模背包程序function Dynamic_Programming A=10; %背包的重量极限 n=3; %物品的种数 a=[...
Key words: dynamic programming;reverse algorithm;Matlab achievement 动态规划是一类解决多阶段决策问题的数学方法 , 在工程技术、科学管理、工农业生产及军事等领域...
2005 动态规划求解方法的 Matlab 实现及应用于 斌, 刘姝丽, 韩中庚 ( 信息工程大学 信息工程学院 , 河南 郑州 450002) 摘要 : 文章对动态规划问题的求解方法...
2005 Sep 动态规划求解方法的 Matlab 实现及应用于 , 刘姝丽 , 韩中庚 斌 ( 信息工程大学 信息工程学院 , 河南 郑州 450002) 摘要 :文章对动态规划问题的求解...
热门文档