收藏本站
《2008'中国信息技术与应用学术论坛论文集(二)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

动态规划算法正序实现及其改进

唐玲娜  唐雪飞  叶昌伟  
【摘要】:动态规划一般使用反向递推的求解过程。以实例为依据,用 VC++6.0实现用正序推导的方法实现多级决策,并且和正序实现多级决策,以及 Dijkstra 算法实现多级决策的最优路径查找进行比较。利用动态规划方法是实现多级决策的最优方法,尤其利用动态规划的正向递推方法,在应用中可以大大减少计算量,扩大了它的应用范围,使其在人工智能领域扩大适用的范围。

【参考文献】
中国期刊全文数据库 前1条
1 张钊,裴燕玲,张仁宝;动态规划的正向递推方法[J];中国工程科学;2005年02期
【共引文献】
中国期刊全文数据库 前10条
1 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
2 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
3 郭芳;三种三叉树存储结构的比较[J];安康师专学报;1999年01期
4 陈朋;后序遍历二叉树的递归和非递归算法[J];安庆师范学院学报(自然科学版);2005年02期
5 侯运炳,杨鹏,王银和;矿山建设项目可视化任务结构树[J];北京科技大学学报;1999年03期
6 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
7 邓泓;周莉;周定康;;Gnutella网络中树结构搜索机制的研究[J];江西师范大学学报(自然科学版);2006年03期
8 胡学钢,张晶,周红鹃,张玉红,王德兴;数据结构实践教学体系设计[J];吉林大学学报(信息科学版);2005年S2期
9 芦逸云;图形对象空间数据序列化在GIS系统中的应用[J];成都信息工程学院学报;2004年02期
10 白征东;GPS网中最小独立闭合环的自动搜索[J];测绘科技动态;1994年02期
中国重要会议论文全文数据库 前3条
1 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
2 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
3 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 冯嘉礼;核电站严重事故应急决策支持系统及其计算机实现研究[D];中国原子能科学研究院;2001年
3 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
4 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
5 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
6 王建涛;基于PDM平台企业产品并行设计的系统集成研究[D];上海大学;1999年
7 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年
8 郭军;激光干涉表面形貌测量系统及3D-MOTIF评定研究[D];华中科技大学;2004年
9 陆永良;计算机虚拟现实环境三维服装设计[D];东华大学;2005年
10 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
中国硕士学位论文全文数据库 前10条
1 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
2 李迎春;基于32位的三坐标测量机系统集成的研究[D];西安理工大学;2000年
3 王志远;以数据库为核心的开放式三坐标测量机控制系统的研究与开发[D];西安理工大学;2000年
4 韩军;原木体积自动测量的计算机视觉系统的研究[D];天津轻工业学院;2000年
5 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
6 张瑞琳;产品明细表自动汇总管理系统的研究与开发[D];大连理工大学;2000年
7 郭勇;核事故应急中的贝叶斯决策模型及其实现[D];广西师范大学;2000年
8 梁晓东;核事故应急决策支持系统的计算机实现研究[D];广西师范大学;2000年
9 王峰;一种新型插补算法的研究与开发[D];华北工学院;2001年
10 朱晓青;城市119消防GIS的研究与实现[D];解放军信息工程大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 马国瑜;;非线性动力学体系的最优估计[J];北京化工大学学报(自然科学版);1980年02期
2 李训经;控刺理论的方法与庄月[J];自然杂志;1982年06期
3 王金章;;动态规划初步及DDC在线最优控制算法[J];机械设计与制造;1982年05期
4 ;决策分析引论(讲座)——据哈佛大学何毓琦(Y.C.HO)教授的讲稿整理[J];信息与控制;1983年03期
5 ;化工名词解释[J];化工进展;1983年03期
6 柴佩琪,刘华强;语音的非线性规正——微型机实现动态规划算法[J];微电子学与计算机;1983年05期
7 陆俊华;系统工程在长、中、短期计划管理中的应用[J];系统工程理论与实践;1984年01期
8 胡启迪;控制理论的应用实践[J];自然杂志;1984年10期
9 陈辉堂,杨青,张良祖,赵刚,王康盛;识别图板输入汉字的动态规划方法[J];信息与控制;1985年03期
10 蔡安慧,赵国田;关于语音识别中的样本优化[J];哈尔滨工业大学学报;1985年A4期
中国重要会议论文全文数据库 前10条
1 李渝曾;张德旺;言茂松;屠升如;陶天放;;具有概率学生产模拟的多水库水火电力系统联合运行规划和程序实现[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
2 唐万生;李光泉;;广义系统最优问题中的动态规划方法[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
3 沈厚才;仲伟俊;徐南荣;;一类复杂的两级决策及其求解方法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
4 张进之;;板形理论的进步与应用[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
5 胡铁松;段国圣;万永华;冯尚友;;多目标动态规划的摄动权重法[A];1993中国控制与决策学术年会论文集[C];1993年
6 洪林;江海涛;;河网扩建优化模型和求解方法[A];1995中国控制与决策学术年会论文集[C];1995年
7 徐学雷;郑大钟;;Fork-Join系统中服务率的最优控制策略[A];1994年中国控制会议论文集[C];1994年
8 王波;吴臻;;一类证券市场上投资组合和消费选择的最优控制问题[A];1996年中国控制会议论文集[C];1996年
9 秦学志;迟国泰;;多准则多目标信贷策略的动态规划方法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
10 梅杰;马建华;邢立新;;火力点配置的优化方法探讨[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前1条
1 臧景范;银行风险管理应增强科学性[N];黑龙江日报;2004年
中国博士学位论文全文数据库 前10条
1 尹增山;混杂系统优化控制理论研究[D];浙江大学;2001年
2 马建琴;区域农业水资源优化模糊集分析及其应用研究[D];大连理工大学;2003年
3 车仁飞;配电网潮流计算及重构算法的研究[D];山东大学;2003年
4 李顺祥;多模型混合系统的稳定性分析与最优控制[D];吉林大学;2005年
5 代宏坤;信息技术采纳时间的决策模型及应用研究[D];四川大学;2005年
6 麦永浩;数据仓库和数据挖掘方法研究及其在公安信息建设中的应用[D];华东理工大学;2000年
7 陈文财;动态Coherent风险度量和均值方差优化若干问题的研究[D];上海交通大学;2006年
8 朱正林;电站辅机及辅机系统性能优化[D];东南大学;2005年
9 许亚善;满足一致Lipschitz条件的最优反馈控制问题[D];复旦大学;2006年
10 全中华;基于动态手写签名的身份认证研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘丽兰;柔性制造系统动态调度规则的仿真分析与综合[D];燕山大学;2000年
2 向波;三峡工程施工供水系统优化调度[D];重庆大学;2001年
3 漆铭钧;供电系统无功补偿最优技术与应用[D];中南大学;2002年
4 李福仁;金陵石化炼油能耗结构分析[D];南京理工大学;2002年
5 程晓;大型火电厂负荷优化分配的研究[D];华北电力大学(河北);2003年
6 许道涛;多时期多配送中心选址点的最优变化轨迹问题研究[D];浙江大学;2004年
7 纪崑;多维多目标模糊优选动态规划及其在资源分配中的应用[D];吉林大学;2004年
8 汪前进;基于Agent的智能教学系统[D];南京理工大学;2003年
9 夏向阳;电力变压器故障在线监测与诊断系统[D];中南大学;2004年
10 李民;全程供应链下现代卖场采购与销售策略研究[D];西南交通大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026