基于GIS和蟻群算法配電線路規(guī)劃研究與設(shè)計(jì).pdf

1、本論文以國(guó)內(nèi)外已有的眾多配電線路規(guī)劃算法例如遺傳算法、進(jìn)化規(guī)劃、模擬退火算法、Tabu搜索、粒子群優(yōu)化算法、人工神經(jīng)網(wǎng)絡(luò)算法、蟻群算法等的比較分析作為出發(fā)點(diǎn),針對(duì)目前各類配電線路規(guī)劃中常用算法的不足,提出蟻群算法在配電線路規(guī)劃這類大規(guī)模圖類問題搜索一個(gè)具有獨(dú)特的優(yōu)勢(shì),以此為基礎(chǔ)分析研究了蟻群算法的數(shù)學(xué)模型,并對(duì)該算法的性能、質(zhì)量、靈活性、實(shí)現(xiàn)難度等方面做出了相應(yīng)的分析。
　　 在深入分析研究算法模型原理的基礎(chǔ)上,本文根據(jù)蟻群算法

2、的思想重新設(shè)計(jì)了配電線路規(guī)劃問題的合適數(shù)學(xué)模型,并提出了一種通過蟻群算法求解配電線路規(guī)劃問題最優(yōu)解的思路,給出了相應(yīng)算法流程。該算法在配電線路規(guī)劃問題的求解過程中模擬了螞蟻尋找食物的真實(shí)過程與環(huán)境,用“氣味”和“信息素”重新對(duì)街道這一關(guān)鍵屬性進(jìn)行了定義,并以此作為計(jì)算的基礎(chǔ)。通過在配電線路規(guī)劃問題中建立的該種蟻群算法模型求解最優(yōu)化問題,具有較強(qiáng)的操作性可擴(kuò)展性。
　　 最后,本文將利用蟻群算法求解配電線路規(guī)劃的實(shí)現(xiàn)思路和實(shí)際地理