[發明專利]一種多維多階段復雜決策問題的均勻動態規劃方法

有效

• 申請號: 201410723960.0
• 申請日: 2014-12-02
• 公開（公告）號: CN104408531B
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 程春田;馮仲愷;牛文靜;廖勝利;武新宇;李剛;申建建;曾筠
• 申請（專利權）人: 大連理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/06
• 代理公司: 大連理工大學專利中心21200
• 代理人: 梅洪玉

1.一種多維多階段復雜決策問題的均勻動態規劃方法，其特征包括如下步驟：

(1)設定狀態離散數目q和終止精度ε；

(2)根據維度N及狀態離散數目q選取合適均勻設計表；問題維度總數為N，階段總數為T；所述的維度N中單個水電站視為一維，表示N座水電站；

(3)設定初始試驗軌跡及搜索步長其中分別表示第i維第j時段的初始狀態及初始搜索步長；

(4)由各維各時段當前狀態Z⁰、狀態離散增量Δ⁰及均勻設計表構造各時段狀態組合；

(5)根據實際問題修正各時段所有狀態組合至可行域；

(6)利用常規動態規劃和懲罰函數法在各時段的狀態組合中獲取較優軌跡Z¹；

(7)判定計算前后軌跡Z¹與Z⁰是否相同，若相同則轉至步驟(9)；否則轉至步驟(8)；

(8)判定Z¹是否優于Z⁰，若優則更新初始軌跡，令Z⁰＝Z¹，否則不進行操作，然后返回步驟(4)；

(9)判定離散增量是否滿足精度要求，若滿足則轉至步驟(10)；否則縮小狀態離散增量，然后轉至步驟(4)；

(10)停止計算，輸出最優軌跡Z⁰。