本文選題：果蠅優(yōu)化算法 + 配電網(wǎng)��； 參考：《華北電力大學》2014年碩士論文

【摘要】：配電網(wǎng)規(guī)劃是電力系統(tǒng)規(guī)劃的重要組成,合理的規(guī)劃方案不僅可以帶來社會效益,還會給電力系統(tǒng)和用戶帶來客觀的經(jīng)濟效益。配電網(wǎng)規(guī)劃本質(zhì)上可歸結(jié)為一系列數(shù)學優(yōu)化問題,因此合理的問題建模和高效的優(yōu)化算法直接影響著配電網(wǎng)規(guī)劃方案的質(zhì)量。 本文首先對果蠅優(yōu)化算法進行了研究與分析,針對其容易出現(xiàn)早熟和迭代后期收斂速度慢的缺點,提出了相應的改進措施,形成新的果蠅優(yōu)化算法。第一,對算法中等的步長搜索進行了改進,設(shè)計了自適應步長改變算法,使其隨迭代次數(shù)增加改變步長,通過函數(shù)測試發(fā)現(xiàn),改進的果蠅優(yōu)化算法在迭代早期能夠擴大搜索范圍,而在迭代后期隨著步長的減小更利于發(fā)現(xiàn)最優(yōu)解；第二,為了防止早熟,引入了類似于遺傳算法的變異操作,通過使果蠅個體“逃逸”來跳出局部最優(yōu)解,在一定程度上防止了早熟現(xiàn)象的出現(xiàn)。 在將改進果蠅優(yōu)化算法應用到配電網(wǎng)規(guī)劃過程中發(fā)現(xiàn),傳統(tǒng)的配電網(wǎng)規(guī)劃模型都忽略了配電變電站出線數(shù)量有限的客觀實際,將配電變電站位置確定和配電網(wǎng)絡(luò)形成分開考慮。針對此情況,本文提出一種基于負荷分區(qū)的配電網(wǎng)規(guī)劃模型,首先根據(jù)網(wǎng)絡(luò)負荷總量確定合理的出線條數(shù),并采用K-means聚類算法對網(wǎng)絡(luò)負荷進行區(qū)域劃分。然后應用改進果蠅優(yōu)化算法求解配電變電站的位置,在迭代過程中分兩步評價果蠅個體：(1)根據(jù)配電變電站的位置為每個分區(qū)設(shè)置一個源負荷,基于“先主干后支線”的原則以源負荷為起始點建立分區(qū)內(nèi)負荷間的網(wǎng)絡(luò)連接；(2)將分區(qū)內(nèi)網(wǎng)絡(luò)負荷總量疊加于源負荷,建立配電變電站與源負荷間的放射連接。此外,為了更貼近實際情況,本文將地理因素引入規(guī)劃模型,通過懲罰因子與獎勵因子來影響規(guī)劃方案的投資成本。 為了驗證本文提出模型和優(yōu)化算法的有效性,以AutoCAD為基礎(chǔ)應用ObjectARX二次開發(fā)技術(shù),設(shè)計并實現(xiàn)了一個簡單的配電網(wǎng)規(guī)劃系統(tǒng)。采用圖元信息一體化模式,使AutoCAD中的點、線等圖元兼具幾何與電氣設(shè)備信息,系統(tǒng)主要包括負荷信息管理、特殊區(qū)域管理、規(guī)劃過程管理、規(guī)劃方案管理和基礎(chǔ)數(shù)據(jù)管理等模塊。系統(tǒng)操作簡單,規(guī)劃人員只需掌握AutoCD使用方法即可完成規(guī)劃過程,具有很強的實用性。
[Abstract]:Distribution network planning is an important component of power system planning. Reasonable planning scheme can not only bring social benefits, but also bring objective economic benefits to power system and users. Distribution network planning is essentially a series of mathematical optimization problems, so reasonable problem modeling and efficient optimization algorithm directly affect the quality of distribution network planning. In this paper, the optimization algorithm of Drosophila is studied and analyzed. Aiming at the disadvantages of premature convergence and slow convergence rate in late iteration, the corresponding improvement measures are put forward to form a new optimization algorithm for Drosophila. First, the middle step size search algorithm is improved, and an adaptive step size change algorithm is designed to change the step size with the increase of iteration times. The improved Drosophila optimization algorithm can enlarge the search range at the early stage of iteration, but at the later stage of iteration, it is more advantageous to find the optimal solution with the decrease of step size. Secondly, in order to prevent precocity, a mutation operation similar to genetic algorithm is introduced. By making individual Drosophila escape from the local optimal solution, the phenomenon of precocious puberty can be prevented to a certain extent. In the application of improved Drosophila optimization algorithm to distribution network planning, it is found that the traditional distribution network planning model ignores the objective reality of the limited number of distribution substation output lines, and considers the location determination of distribution substation and the formation of distribution network separately. In this paper, a distribution network planning model based on load partition is proposed. Firstly, the reasonable number of lines is determined according to the total load of the network, and the K-means clustering algorithm is used to partition the network load. Then the improved Drosophila optimization algorithm is used to solve the position of distribution substation. In the iterative process, the individual Drosophila is evaluated in two steps: (1) according to the location of the distribution substation, a source load is set for each district. Based on the principle of "main trunk first and then branch line", the network connection between the load within the district is established by taking the source load as the starting point. (2) the total network load in the area is superimposed on the source load, and the radiation connection between the distribution substation and the source load is established. In addition, in order to get closer to the actual situation, this paper introduces the geographical factors into the planning model, and influences the investment cost of the planning scheme by the penalty factor and the reward factor. In order to verify the validity of the proposed model and optimization algorithm, a simple distribution network planning system is designed and implemented based on ObjectARX secondary development technology based on AutoCAD. By adopting the integration mode of graphic element and information, the points and lines in AutoCAD have the information of both geometry and electrical equipment. The system mainly includes load information management, special area management, planning process management, etc. Planning program management and basic data management module. The system is simple to operate, and the planner only needs to master the AutoCD method to complete the planning process, which has strong practicability.
【學位授予單位】：華北電力大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TM715

【參考文獻】

相關(guān)期刊論文 前4條

1 程浩忠,高賜威,馬則良,朱忠烈,許進,王曉暉;多目標電網(wǎng)規(guī)劃的一般最優(yōu)化模型[J];上海交通大學學報;2004年08期

2 潘文超;;應用果蠅優(yōu)化算法優(yōu)化廣義回歸神經(jīng)網(wǎng)絡(luò)進行企業(yè)經(jīng)營績效評估[J];太原理工大學學報(社會科學版);2011年04期

3 史東亞;陸鍵;陸林軍;;基于RFID技術(shù)和FOA-GRNN理論的高速公路道路關(guān)閉交通事件對車輛影響的判斷模型[J];武漢理工大學學報;2012年03期

4 胡能發(fā);;演化式果蠅算法及其應用研究[J];計算機技術(shù)與發(fā)展;2013年07期

，

本文編號：1915848