1、分類號號UDCCC密級級級學號號號后場打，劣軍博士學位論文動態(tài)規(guī)劃研究及其在電力市場動態(tài)分區(qū)定價問題中的應用費蓉學科名稱:學科門類:指導教師:申i青日期:電力電子與電力傳動工學崔杜武教授張毅坤教授209年8月摘要動態(tài)規(guī)劃研究及其在電力市場動態(tài)分區(qū)定價問題上的應用學科專業(yè):電力電子與電力傳動研究生:費蓉指導教師:崔杜武教授張毅坤教授答辯日期:簽名:簽名:摘要電力市場中的分區(qū)定價問題是電網研究熱點之一。分區(qū)定價的目標是尋找一種能夠改善系統(tǒng)阻

2、塞狀況的最佳分區(qū)方式，即在消除電網阻塞的情況下，既保證經濟性又保證公平性。由于該問題屬于復雜非線性多約束的組合優(yōu)化問題，尋找良好的問題結構模型以及有效的求解算法成為了求解這類問題的關鍵。在研究過程中，本文通過對動態(tài)規(guī)劃相關算法的研究，分別提出了求解一類不定期決策過程最短路徑以及郵路問題的動態(tài)規(guī)劃算法體系，以及適用于庫存決策的關鍵路徑策略。在此基礎上，實現了該問題在郵路問題上的有效映射，成功將動態(tài)規(guī)劃算法應用于電力市場動態(tài)分區(qū)定價問題的求

3、解。主要工作包括以下內容:針對基于不定期決策過程的段數不定線路網UCN(UncertainColuITmNetwork)，在動態(tài)規(guī)劃的基礎上，提出了SPUCN算法(ShtestPathProblemofUneertainColumnNetwork)，通過對UCN模型進行分析轉換，建立起能夠以動態(tài)規(guī)劃基本方程進行分析求解的理想模型，對該模型進行動態(tài)規(guī)劃的后向分析求解。對算法的正確性和理淪性進行了證明，最后通過實例驗證了算法的有效性。以無向

4、中國郵遞員問題為基礎，提出了一個新的搜索算法CMDPA(ChineseMailmanDecisionProcessAlgorithm)，首次實現了中國郵遞員問題的動態(tài)規(guī)劃求解。針對中國郵遞員問題不能直接應用于決策思想，提出了弧點轉換算法CEPA(convertEdgetoPoiniAlgorithm)，使郵遞員問題模型能夠適用于決策的模型。對于求解可應用于決策的郵遞員問題模型，提出了多階段決策過程模型轉換算法MDpMeA(Multist