| 动态规划的改进算法 |
| |
| 引用本文： | 叶清,蔡广友,郭正东.动态规划的改进算法[J].青岛大学学报(自然科学版),2003,16(4):93-97. |
| |
| 作者姓名： | 叶清 蔡广友 郭正东 |
| |
| 作者单位： | 海军潜艇学院,山东,青岛,266071 |
| |
| 摘 要： | 结合并行处理思想，对动态规划中的顺序(逆序)递推算法进行改进，改进算法在搜索结果上与原算法相同，但搜索速度明显优于原算法。
|
| 关 键 词： | 动态规划 最优策略 指标函数 递推算法 算法进行 最短路线 资源分配 资源分配 |
| 文章编号： | 1006-1037(2003)04-0093-05 |
| 修稿时间： | 2003年6月19日 |
IMPROVED DYNAMIC PROGRAMMING ALGORITHM |
| |
| YE Qing CAI Guang-you GUO Zheng-dong.IMPROVED DYNAMIC PROGRAMMING ALGORITHM[J].Journal of Qingdao University(Natural Science Edition),2003,16(4):93-97. |
| |
| Authors: | YE Qing CAI Guang-you GUO Zheng-dong |
| |
| Abstract: | Thinking about parallel processing,this paper improves the two algorithms forward and backward.The improved one's searching result is the same as the original one,but the former is faster than the latter in respect of searching speed. |
| |
| Keywords: | dynamic programming optimal strategy indicator function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
