動(dòng)態(tài)規(guī)劃研究及其在電力市場動(dòng)態(tài)分區(qū)定價(jià)問題中的應(yīng)用.pdf

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

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

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

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