配電網(wǎng)量子進(jìn)化算法規(guī)劃方法研究.pdf

1、配電網(wǎng)規(guī)劃是一類組合優(yōu)化問題，其在數(shù)學(xué)上是一個(gè)NP-Hard問題，NP-Hard問題的求解是當(dāng)今計(jì)算機(jī)科學(xué)領(lǐng)域瓶頸任務(wù)之一，當(dāng)問題規(guī)模增大時(shí)，尋求其全局最優(yōu)解至今仍是一個(gè)難題。配電網(wǎng)規(guī)劃問題是指在滿足網(wǎng)絡(luò)運(yùn)行約束和用戶供電的前提下，尋求一組最優(yōu)的決策變量（如變電站的容量和位置、分布式電源的容量和位置、饋線的路徑和尺寸等），使得網(wǎng)損、運(yùn)行、投資、檢修和可靠性損失費(fèi)用等之和最省。配電網(wǎng)規(guī)劃從20世紀(jì)60年代就引起了相關(guān)電力工作者的廣泛關(guān)注，

2、自此，國內(nèi)外學(xué)者提出了許多方法用以解決配電網(wǎng)規(guī)劃問題。實(shí)際的配電網(wǎng)規(guī)劃需要考慮的因素很多，是一個(gè)非常復(fù)雜的工程問題，其中很多因素難以確定化，具有非線性、離散性和多目標(biāo)等特點(diǎn)。因此，尋找尋優(yōu)效果更好的智能優(yōu)化算法是一個(gè)值得探討的課題。論文的主要工作及研究成果如下:
　　 1、研究量子進(jìn)化算法的基本理論，為了進(jìn)一步提高QIEA的尋優(yōu)能力，結(jié)合群體統(tǒng)計(jì)學(xué)習(xí)思想和禁忌搜索策略，給出了一種改進(jìn)量子進(jìn)化算法并進(jìn)行了詳細(xì)的介紹，采用文獻(xiàn)中的截

3、斷選擇、比例選擇和競(jìng)賽選擇三種統(tǒng)計(jì)方式進(jìn)行統(tǒng)計(jì)，并通過0-1背包問題進(jìn)行實(shí)驗(yàn)驗(yàn)證，結(jié)果表明，改進(jìn)量子進(jìn)化算法的尋優(yōu)能力得到了進(jìn)一步的提高，性能優(yōu)于文獻(xiàn)中的群體統(tǒng)計(jì)學(xué)習(xí)的量子進(jìn)化算法。
　　 2、分析變電站選址因素，給出變電站選址優(yōu)化模型并在該模型中加入地理信息懲罰因子，之后對(duì)該模型進(jìn)行了整理和化簡(jiǎn)，給出了一個(gè)簡(jiǎn)化的變電站選址模型，采用改進(jìn)量子進(jìn)化算法實(shí)現(xiàn)配電網(wǎng)升級(jí)中變電站選址優(yōu)化，并以單源變電站選址算例和多源變電站選址算例為例進(jìn)

4、行實(shí)驗(yàn)仿真，仿真結(jié)果表明加入地理信息懲罰因子之后的尋優(yōu)結(jié)果確實(shí)比沒加入地理信息懲罰因子的更合理。針對(duì)變電站選址規(guī)劃問題，以余姚市變電站選址實(shí)例為例進(jìn)行實(shí)驗(yàn)仿真，通過和余姚市供電公司專業(yè)技術(shù)人員探討研究，最終得出所得余姚市變電站選址規(guī)劃結(jié)果完全符合余姚市變電站選址規(guī)劃，進(jìn)而證明變電站選址改進(jìn)量子進(jìn)化算法方法是一種有效且正確的方法。
　　 3、研究分布式發(fā)電對(duì)配電網(wǎng)規(guī)劃的影響，給出分布式電源選址定容優(yōu)化模型，在分布式電源接入準(zhǔn)則要求