最优化原理与动态规划的数学模型.ppt

同理，从C4到A只有一条路线，此时从C4到A的最短路径：AB1B2C1C2C3D1D2D3E1E2F4544665333332482C4785451第30页,共36页，星期六，2024年，5月同理，k=3时有：此时最短路径：相应决策：AB1B2C1C2C3D1D2D3E1E2F4544665333332482C4785451第31页,共36页，星期六，2024年，5月同理，k=4时有：此时最短路径：相应决策：AB1B2C1C2C3D1D2D3E1E2F5446653333242C475451第32页,共36页，星期六，2024年，5月k=5时，只有一个状态点F，则：此时最短路径：AB1B2C1C2C3D1D2D3E1E2F4465333242C47545第33页,共36页，星期六，2024年，5月类似于逆序解法，写出顺序解法的递推方程：这里一般，当初始状态给定时可用逆序解法，当中止状态给定时可用顺序解法。若问题给定了一个初始状态与一个中止状态，则两种方法均可使用。二者并无本质区别。第34页,共36页，星期六，2024年，5月逆序解法与顺序解法的区别：1.状态转移方式不同：1状态s1决策u1效益v1(s1,u1)s2k状态sk决策uk效益vk(sk,uk)sk+1n状态sn决策un效益vn(sn,un)sn+1......状态s11决策u1效益v1(s2,u1)s2k状态sk决策uk效益vk(sk+1,uk)sk+1n状态sn决策un效益vn(sn+1,un)sn+1......逆序解法:顺序解法:第35页,共36页，星期六，2024年，5月2.指标函数的定义不同：逆序解法中，最优指标函数fk(sk)表示第k阶段从状态sk出发，到终点后部子过程最优效益值，f1(s1)是整体最优函数值顺序解法中，最优指标函数fk(sk+1)表示第k阶段从状态sk+1出发，到起点前部子过程最优效益值，fn(sn+1)是整体最优函数值第36页,共36页，星期六，2024年，5月安徽科技学院最优化技术最优化技术最优化技术BACDEFG本例中分为k=1,2,3,4,5,6，共六个阶段。(1)阶段将所给问题的过程，按时间或空间特征分解成若干相互联系的阶段，以便按次序去求每个阶段的解，常用字母k表示阶段变量.第2页,共36页，星期六，2024年，5月(2)状态各阶段开始时的客观条件叫做状态。描述各阶段状态的变量称为状态变量，常用sk表示第k阶段的状态变量，状态变量sk的取值集合称为状态集合，用Sk表示。无后效性：当某阶段状态给定以后，在这阶段以后过程的发展不受这段以前的各阶段的影响。即当前的阶段是过去历史的一个完整总结，过程的过去历史只能通过当前状态去影响它未来的发展。第3页,共36页，星期六，2024年，5月状态变量可以是一个数或一个向量。在本例中s2可取B1,B2,或将Bi定义为i(i=1,2)，则s2=1,2，则S2={1,2}S1={A}S2={B1,B2}S3={C1,C2,C3,C4}S4={D1,D2,D3}S5={E1,E2,E3}S6={F1,F2}第4页,共36页，星期六，2024年，5月(3)决策和策略当一个阶段的状态确定后，可以作出各种选择从而演变到下一阶段的某个状态，这种选择手段称为决策，在最优控制问题中也称为控制。描述决策的变量称决策变量，变量允许取值的范围称允许决策集合。用uk(sk)表示第k阶段处于状态sk时的决策变量，它是sk的函数，用Dk(sk)表示sk的允许决策集合。决策变量简称决策。第5页,共36页，星期六，2024年，5月由第k个状态sk开始到终止状态的后部子过程的策略记作类似地，由第k到第j阶段的子过程的策略记作可供选择的策略有一定的范围，称为允许策略集合，用表示决策组成的序列称为策略。由初始状态s1开始的全过程的策略记作第6页,共36页，星期六，2024年，5月在本例中，从第二阶段的状态B1出发，可选择下一段的C1,C2,C3，即允许决策集合为。D2(B1)={C1,C2,C3}如果决定选择C3则可表示为：u2(B