| 启发式伏格尔法求解多阶段决策问题 |
| |
| 引用本文： | 孙鹏飞,刘建永. 启发式伏格尔法求解多阶段决策问题[J]. 四川兵工学报, 2016, 0(3): 171-174. DOI: 10.11809/scbgxb2016.03.041 |
| |
| 作者姓名： | 孙鹏飞 刘建永 |
| |
| 作者单位： | 解放军理工大学野战工程学院,南京,210007 |
| |
| 摘 要： | 针对动态规划求解多阶段决策问题存在的一些不足,首次创新性地将启发式伏格尔法运用到求解多阶段决策问题中,给出相关定义,列出其算法步骤,并分析其时间复杂度;通过案例具体说明启发式伏格尔法求解过程,总结该算法优缺点,为研究多阶段决策问题提供一种新型并且具有实效的思路方法。
|
| 关 键 词： | 启发式伏格尔法 时间复杂度 多阶段决策问题 |
Heuristic Vogel Method for Solving Multistage Decision-Making Problems |
| |
| Abstract: | To solve the shortages appeared in the process of solving multistage decision-making problems with dynamic programming,Heuristic Vogel method was creatively applied in solving this kind of issues for the first time.Its definitions and algorithm steps were provided and its time complexity was analyzed.This paper illustrated the solving process of Heuristic Vogel method with a case,and summarized its advantages and disadvantages and provided a new and effective method for the research of solving multistage decision-making problems. |
| |
| Keywords: | Heuristic Vogel method time complexity multistage decision-making problem |
| 本文献已被 万方数据 等数据库收录！ |
|
