动态规划的指标函数:什么意思

2021年10月6日17:37:38动态规划的指标函数:什么意思已关闭评论

用来衡量策略或子过程策略效果的某种数量指标,称为指标函数,对不同问题,指标函数可以表示诸如运费、成本、利润、产量、时间、距离等。

例1-1 设某企业要把一批货物从 点运到 点出售,交通网络如图1-1所示,两点之间连线上的数字表示两点间的距离,问应选择什么路线,可使总距离最短?

例1-1中指标即为距离,指标函数可分为两类,一类是阶段指标函数,另一类是过程指标函数。

①阶段指标函数。用 ( , )表示第 阶段处于状态 且所作的决策为 时的阶段指标。如例1-1中, ( , ) =4, ( , ) =5。

②过程指标函数。用 k,n 表示从第 阶段到最后阶段( 阶段)从状态 出发,采用子策略 所形成的子过程指标。 ,n ( , )表示全过程指标。

常见的指标函数有两种形式:和形式和积形式。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。