配電網量子進化算法規(guī)劃方法研究.pdf

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

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

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

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