發(fā)布時間：2018-12-21 10:30

【摘要】：在停電系統(tǒng)恢復(fù)路徑優(yōu)化中,智能算法因具有較好的尋優(yōu)性能而得到廣泛的應(yīng)用。以線路狀態(tài)為編碼的恢復(fù)路徑智能優(yōu)化方法,由于迭代過程中的隨機(jī)性,新生成個體中非連通個體比重非常大,影響了尋優(yōu)效率。對此,已有研究提出了對非連通個體進(jìn)行修正的思路和方法,但新增連通性修正環(huán)節(jié)也會增加每一步迭代的運(yùn)算時間,而加快該環(huán)節(jié)將有助于提高恢復(fù)路徑優(yōu)化的尋優(yōu)速度。為此,考慮到在迭代過程中新生成個體的投運(yùn)線路數(shù)量和平均非連通區(qū)域數(shù)較少的特點,提出了基于凝聚層次聚類法和Prim算法的連通性修正算法,使非連通個體更快速修正為連通個體,在保證尋優(yōu)結(jié)果精度的基礎(chǔ)上提高智能算法計算速度。最后,以遺傳算法為例,IEEE標(biāo)準(zhǔn)系統(tǒng)的多組仿真算例驗證了所提方法的有效性。
[Abstract]:In the recovery path optimization of blackout system, the intelligent algorithm has been widely used because of its good performance. Because of the randomness of iterative process, the proportion of newly generated individuals is very large, which affects the efficiency of optimization. In view of this, some researches have put forward the idea and method of modifying disconnected individuals, but adding connectivity correction will also increase the operation time of each step iteration, and speeding up this link will help to improve the optimization speed of recovery path optimization. In view of the fact that the number of routes and the average number of non-connected regions of the newly generated individuals are small in the iterative process, a connectivity correction algorithm based on the condensed hierarchical clustering method and Prim algorithm is proposed. The disconnected individuals can be corrected to connected individuals more quickly, and the computational speed of the intelligent algorithm can be improved on the basis of guaranteeing the accuracy of the optimization results. Finally, taking genetic algorithm as an example, the effectiveness of the proposed method is verified by multiple simulation examples of IEEE standard system.
【作者單位】： 南京理工大學(xué)自動化學(xué)院;江蘇省電力公司電力科學(xué)研究院;
【基金】：國家自然科學(xué)基金資助項目(51507080,61673213) 江蘇省博士后基金資助項目(1402042C)~~
【分類號】：TM711

【相似文獻(xiàn)】

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

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

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

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

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

5 杜亞江;王嫻;;物流中心高層貨架揀選作業(yè)的路徑優(yōu)化[J];計算機(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];中國機(jī)械工程;2013年01期

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

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

相關(guān)會議論文 前2條

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

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

相關(guān)重要報紙文章 前1條

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

相關(guān)博士學(xué)位論文 前3條

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

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

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

相關(guān)碩士學(xué)位論文 前10條

1 蔡芮靈;考慮庫存約束的糧食海運(yùn)路徑優(yōu)化問題研究[D];大連海事大學(xué);2015年

2 管娜娜;公共自行車調(diào)度路徑優(yōu)化問題研究[D];西南交通大學(xué);2015年

3 于匡員;基于預(yù)約模式的出租車合乘路徑優(yōu)化[D];哈爾濱工業(yè)大學(xué);2015年

4 姜海洋;基于復(fù)雜網(wǎng)絡(luò)的軍事運(yùn)輸風(fēng)險及路徑優(yōu)化研究[D];大連理工大學(xué);2015年

5 趙錦濤;船體零件切割路徑優(yōu)化技術(shù)及工程應(yīng)用[D];大連理工大學(xué);2015年

6 李棟棟;雙區(qū)型倉庫揀貨路徑優(yōu)化研究[D];青島大學(xué);2015年

7 王云飛;基于蟻群算法的武警巡邏路徑優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2014年

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

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

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

，

本文編號：2388784