首页 | 本学科首页   官方微博 | 高级检索  
     检索      

动态规划的单增量搜索算法
引用本文:俞嘉第,陈继先,等.动态规划的单增量搜索算法[J].运筹与管理,1995,4(1):5-11.
作者姓名:俞嘉第  陈继先
作者单位:合肥工业大学系统工程研究所
摘    要:本文首先对现有的三种动态规划迭代算法:微分动态规划、渐进优化算法、状态增量动态规划作了简单评述。针对如何进一步减少计算工作量和加快收敛速度,提出单增量搜索算法。通过理论阐述和实例分析,说明这种新的迭代算法优于上述三种常用方法。最后,本文把这种方法推广到连续型动态规划问题。

关 键 词:动态规划  单增量搜索算法  状态增量

Searching Algorithm With Single-Increment in the Dynamic Programming
Yu Jiadi Chen Jixian Zeng Xinyun.Searching Algorithm With Single-Increment in the Dynamic Programming[J].Operations Research and Management Science,1995,4(1):5-11.
Authors:Yu Jiadi Chen Jixian Zeng Xinyun
Institution:Institute of Systems Enginering Hefei University of Technology Hefei Anhui 230009
Abstract:
Keywords:dynamic programming  state increment  searching with single- increment  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号