[发明专利]一种多维多阶段复杂决策问题的均匀动态规划方法

摘要

本发明属于水电优化调度运行领域，公开了一种多维多阶段复杂决策问题的均匀动态规划方法。本发明以动态规划为基础框架，在对各时段不同维度离散状态进行组合时，采用均匀试验设计仅选取少数极具代表性的状态组合进行迭代计算，逐次逼近全局最优解，有效降低动态规划时间复杂度和空间复杂度，大幅提升计算效率，为多维多阶段复杂决策问题的求解提供了一种新型有效方法。

主权项

一种多维多阶段复杂决策问题的均匀动态规划方法，其特征包括如下步骤：(1)设定状态离散数目q和终止精度ε；(2)根据维度N及状态离散数目q选取合适均匀设计表；问题维度总数为N，阶段总数为T；所述的维度N中单个水电站视为一维，表示N座水电站；(3)设定初始试验轨迹及搜索步长其中分别表示第i维第j时段的初始状态及初始搜索步长；(4)由各维各时段当前状态Z0、状态离散增量Δ0及均匀设计表构造各时段状态组合；(5)根据实际问题修正各时段所有状态组合至可行域；(6)利用常规动态规划和惩罚函数法在各时段的状态组合中获取较优轨迹Z1；(7)判定计算前后轨迹Z1与Z0是否相同，若相同则转至步骤(9)；否则转至步骤(8)；(8)判定Z1是否优于Z0，若优则更新初始轨迹，令Z0＝Z1，否则不进行操作，然后返回步骤(4)；(9)判定离散增量是否满足精度要求，若满足则转至步骤(10)；否则缩小状态离散增量，然后转至步骤(4)；(10)停止计算，输出最优轨迹Z0。