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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 ;媒體之音[J];世界海運(yùn);2010年05期

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 南京日?qǐng)?bào)記者　 施勇君;總量提升 路徑優(yōu)化[N];南京日?qǐng)?bào);2006年

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

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

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

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

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

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

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

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

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

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

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

7 丁s，

本文編號(hào)：1154445