随机动态规划

随机动态规划本质上还是动态规划，只不过加入了随机的变量而已，和随机规划（stochastic programming）还是有本质上的不同。我们平时用的什么基因算法，退火算法，蚁群算法等等都是放弃探索一些可能解，然后把注意力集中在探索那些更有可能存在最优解的解集，以此来减少运算时间。