基于禁忌搜索法的高壓輸電線路路徑優(yōu)化研究.pdf

1、本文在總結(jié)我國目前階段輸電線路工程路徑優(yōu)化方法與手段的基礎(chǔ)上，通過分析和較為深入的研究，提出了將禁忌搜索這種啟發(fā)式智能算法應(yīng)用于路徑優(yōu)化分析的思路和實施方案，并通過一具體工程實例對其可行性進行分析和驗證。
　　本文的主要研究成果如下:
　　分析了路徑優(yōu)化研究在輸電線路工程建設(shè)中的重要作用，對影響路徑優(yōu)化的多種因素進行梳理和研究;路徑優(yōu)化是其它優(yōu)化方案的基礎(chǔ)，研究其對輸電線路工程全壽命內(nèi)包括路徑、桿塔、基礎(chǔ)、導(dǎo)線、絕緣子、金具

2、、接地、運行維護等各項成本的影響。
　　研究將輸電線路路徑優(yōu)化問題轉(zhuǎn)化成運籌學(xué)、計算機科學(xué)中帶約束的最優(yōu)化問題，將影響路徑優(yōu)化問題的主要因素及決策變量離散化，歸結(jié)為一種組合優(yōu)化問題，因其計算復(fù)雜度高，常用優(yōu)化算法計算時間長，研究選擇一種啟發(fā)式的智能算法對其進行分析。
　　分析了禁忌搜索算法基本原理和關(guān)鍵要素，將路徑優(yōu)化目標(biāo)設(shè)定為工程全壽命周期成本最低，將影響路徑優(yōu)化的各種外部因素和其對成本的影響制成成本地圖，提出將包含各類路

3、徑優(yōu)化影響信息的地圖劃分為單元圖塊的方法。建立禁忌搜索算法的路徑優(yōu)化模型，研究在路徑優(yōu)化中具體應(yīng)用禁忌搜索算法的各項策略和算法流程。研究采用A*算法確定初始解的方案，提高初始解的質(zhì)量。
　　研究建立路徑優(yōu)化設(shè)計平臺的方案，分析了多種可用于路徑優(yōu)化分析所需數(shù)據(jù)的獲取手段，對路徑優(yōu)化設(shè)計平臺的需求和功能進行規(guī)劃。
　　利用路徑優(yōu)化模型及其工作原理，以安徽省西南部一新建500kV超高壓輸電線路工程的路徑方案優(yōu)化進行實證分析，驗證本