建立动态规划模型步骤 1、划分阶段划分阶段是利用动态规划求解多阶段决议问题第一步,在确定多阶段特征后,按时间或空间先后次序,将过程划分为若干相互联络阶段。对于静态问题要人为地赋予“时间”概念,方便划分阶段。 2、正确选择状态变量Sk选择变量既要能确切描述过程演变又要满足无后效性,而且各阶段状态变量取值能够确定。普通地,状态变量选择是从过程演变特点中寻找。 3、确定决议变量Uk及允许决议集合Dk通常选择所求解问题关键变量作为决议变量,同时要给出决议变量取值范围,即确定允许决议集合。
4、确定状态转移方程Sk+1=Tk(Sk,Uk) 依据k 阶段状态变量和决议变量,写出k+1阶段状态变量,状态转移方程应该含有递推关系。 5、正确写出指标函数Vk,n关系,它应满足下面三个性质:Vk,n是定义在全过程和全部后部子过程上数量函数含有可分离性,并满足递推关系,即Vk,n(Sk,Uk ,Sk+1,……Sn+1)=φk(Sk,Uk ,Vk+1,n(Sk+1,Uk+1,Sn+1))函数φk(Sk,Uk ,Vk+1,n)对于变量Vk+1,n要严格单调。6、恰当地定义最优指标函数 阶段指标函数是指第k ...


雷达卡


京公网安备 11010802022788号







