期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
高维0-1瓶颈问题的动态规划算法
1
作者 罗宗俊 《数值计算与计算机应用》 CSCD 2013年第1期38-46,共9页
在本文中,我们通过一个实际问题归纳出一个数学模型(正文中的模型Ⅰ),并通过新变量的引用,韩模型Ⅰ转化成一个高维0-1瓶颈规划(正文中的模型Ⅱ).对模型Ⅱ,我们建立了求模型Ⅱ最优解的动态规划算法(带有阀值Q).该算法与普通动态规划相比... 在本文中,我们通过一个实际问题归纳出一个数学模型(正文中的模型Ⅰ),并通过新变量的引用,韩模型Ⅰ转化成一个高维0-1瓶颈规划(正文中的模型Ⅱ).对模型Ⅱ,我们建立了求模型Ⅱ最优解的动态规划算法(带有阀值Q).该算法与普通动态规划相比大大节约了运算量.最后指出了该算法对0-1瓶颈问题的求解具有一定的普遍性. 展开更多
关键词 0-1瓶颈问题 动态规划 阀值
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部