發(fā)布時間：2017-11-07 22:39

  本文關(guān)鍵詞：基于禁忌搜索法的高壓輸電線路路徑優(yōu)化研究

  更多相關(guān)文章： 高壓線路 路徑優(yōu)化 禁忌搜索 全壽命周期成本

【摘要】：本文在總結(jié)我國目前階段輸電線路工程路徑優(yōu)化方法與手段的基礎(chǔ)上,通過分析和較為深入的研究,提出了將禁忌搜索這種啟發(fā)式智能算法應(yīng)用于路徑優(yōu)化分析的思路和實施方案,并通過一具體工程實例對其可行性進(jìn)行分析和驗證。本文的主要研究成果如下：分析了路徑優(yōu)化研究在輸電線路工程建設(shè)中的重要作用,對影響路徑優(yōu)化的多種因素進(jìn)行梳理和研究；路徑優(yōu)化是其它優(yōu)化方案的基礎(chǔ),研究其對輸電線路工程全壽命內(nèi)包括路徑、桿塔、基礎(chǔ)、導(dǎo)線、絕緣子、金具、接地、運行維護(hù)等各項成本的影響。研究將輸電線路路徑優(yōu)化問題轉(zhuǎn)化成運籌學(xué)、計算機科學(xué)中帶約束的最優(yōu)化問題,將影響路徑優(yōu)化問題的主要因素及決策變量離散化,歸結(jié)為一種組合優(yōu)化問題,因其計算復(fù)雜度高,常用優(yōu)化算法計算時間長,研究選擇一種啟發(fā)式的智能算法對其進(jìn)行分析。分析了禁忌搜索算法基本原理和關(guān)鍵要素,將路徑優(yōu)化目標(biāo)設(shè)定為工程全壽命周期成本最低,將影響路徑優(yōu)化的各種外部因素和其對成本的影響制成成本地圖,提出將包含各類路徑優(yōu)化影響信息的地圖劃分為單元圖塊的方法。建立禁忌搜索算法的路徑優(yōu)化模型,研究在路徑優(yōu)化中具體應(yīng)用禁忌搜索算法的各項策略和算法流程。研究采用A*算法確定初始解的方案,提高初始解的質(zhì)量。研究建立路徑優(yōu)化設(shè)計平臺的方案,分析了多種可用于路徑優(yōu)化分析所需數(shù)據(jù)的獲取手段,對路徑優(yōu)化設(shè)計平臺的需求和功能進(jìn)行規(guī)劃。利用路徑優(yōu)化模型及其工作原理,以安徽省西南部一新建500kV超高壓輸電線路工程的路徑方案優(yōu)化進(jìn)行實證分析,驗證本文基于禁忌搜索法的路徑優(yōu)化模型與方法的可行性和實用性。優(yōu)化分析結(jié)果表明,路徑方案滿足設(shè)計要求,具有可可行性和實用性。
【學(xué)位授予單位】：華北電力大學(xué)(北京)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TM75

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 隋建輝;秦喜慶;;直達(dá)配送式保障路徑優(yōu)化問題研究[J];艦船電子工程;2013年01期

2 姜桂艷;鄭祖舵;白竹;趙佳琪;代磊磊;;基于記憶機制的動態(tài)交通路徑優(yōu)化算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2007年05期

3 王鵬;張旭;馬麗;習(xí)媛媛;;交通物流配送路徑優(yōu)化算法的研究[J];中國鐵路;2009年11期

4 陳京榮;俞建寧;李引珍;;多屬性隨機時間依賴網(wǎng)絡(luò)路徑優(yōu)化[J];西南交通大學(xué)學(xué)報;2012年02期

5 杜亞江;王嫻;;物流中心高層貨架揀選作業(yè)的路徑優(yōu)化[J];計算機系統(tǒng)應(yīng)用;2013年09期

6 張立毅;費騰;劉婷;張錦;;基于混沌蟻群算法的應(yīng)急物流路徑優(yōu)化算法[J];中國民航大學(xué)學(xué)報;2011年03期

7 孫慧;張柯;張富金;張紀(jì)會;;基于遺傳算法的雙區(qū)型倉庫人工揀貨路徑優(yōu)化[J];青島大學(xué)學(xué)報(工程技術(shù)版);2014年01期

8 趙燕江;張艷華;陳浩;張永德;Yan Yu;;多種路徑形式組合的柔性針二維路徑優(yōu)化[J];中國機械工程;2013年01期

9 ;媒體之音[J];世界海運;2010年05期

10 陳靜;;物流網(wǎng)絡(luò)路徑優(yōu)化模型的探究[J];物流技術(shù);2010年16期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 何愛君;唐露新;劉輝;張志軍;;圖案絎縫加工路徑優(yōu)化模型及算法研究[A];2007'儀表，自動化及先進(jìn)集成技術(shù)大會論文集（二）[C];2007年

2 黃元生;劉爽;田立霞;張振忠;乞建勛;;煤炭港口路徑優(yōu)化研究[A];“兩型社會”建設(shè)與管理創(chuàng)新——第十五屆中國管理科學(xué)學(xué)術(shù)年會論文集（上）[C];2013年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 南京日報記者　 施勇君;總量提升 路徑優(yōu)化[N];南京日報;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 石玉峰;戰(zhàn)時不確定性運輸路徑優(yōu)化研究[D];西南交通大學(xué);2006年

2 吳俊杰;船體零件數(shù)控切割路徑優(yōu)化研究[D];大連理工大學(xué);2013年

3 薄桂華;不同配送要求下第四方物流路徑優(yōu)化問題研究[D];東北大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李娜;考慮客戶時間心理偏好的4PL路徑優(yōu)化問題研究[D];東北大學(xué);2014年

2 史玄;軟時間窗約束下動態(tài)選址—路徑優(yōu)化研究[D];福州大學(xué);2014年

3 金石;危險品道路運輸網(wǎng)絡(luò)中的物流路徑優(yōu)化研究[D];北京交通大學(xué);2016年

4 楊景祥;貨架式倉儲中心貨位分配及揀貨路徑優(yōu)化研究[D];北京交通大學(xué);2016年

5 馬飛;電商配送中心訂單分批及揀選路徑優(yōu)化研究[D];昆明理工大學(xué);2016年

6 葉超;基于禁忌搜索法的高壓輸電線路路徑優(yōu)化研究[D];華北電力大學(xué)(北京);2016年

7 丁s，

本文編號：1154445