發(fā)布時間：2018-12-08 11:46

【摘要】：信號再生器定位問題是光纖通信網(wǎng)絡(luò)中一種新型組合優(yōu)化問題,該問題的求解質(zhì)量直接影響通信網(wǎng)絡(luò)的設(shè)計成本,并且理論上被證明是NP完全問題。給出一種基于反向?qū)W習(xí)的有偏隨機(jī)鍵遺傳算法的求解方法,在有偏隨機(jī)鍵遺傳算法的基礎(chǔ)上采用反向?qū)W習(xí)策略,充分挖掘反向解中的優(yōu)化信息,提高算法的全局搜索能力。對大量標(biāo)準(zhǔn)測試算例的計算表明算法具有良好的優(yōu)化性能,又通過與有偏隨機(jī)鍵遺傳算法和人工協(xié)作搜索算法的比較,進(jìn)一步說明了本算法的高效性。
[Abstract]:The location problem of signal regenerator is a new combinatorial optimization problem in optical fiber communication network. The solution quality of the problem directly affects the design cost of the communication network and is proved to be a complete NP problem in theory. A method of solving biased random key genetic algorithm based on reverse learning is presented. Based on biased random key genetic algorithm, reverse learning strategy is adopted to fully mine the optimization information in reverse solution and improve the global searching ability of the algorithm. A large number of standard test examples show that the algorithm has good optimization performance, and the efficiency of the algorithm is further illustrated by comparing with the biased random key genetic algorithm and the artificial cooperative search algorithm.
【作者單位】： 上海交通大學(xué)安泰經(jīng)濟(jì)與管理學(xué)院;上海理工大學(xué)管理學(xué)院;同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：中國博士后科學(xué)基金資助項目(2013M531180)
【分類號】：TN929.11;TP18

【參考文獻(xiàn)】

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

1 林志毅;王玲玲;;基于反向?qū)W習(xí)的自組織遷移算法[J];計算機(jī)科學(xué);2012年05期

2 景波;劉瑩;黃兵;;基于遺傳算法的JobShop調(diào)度問題研究[J];計算機(jī)應(yīng)用研究;2013年03期

【共引文獻(xiàn)】

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

1 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學(xué)習(xí)策略在粒子群算法中的應(yīng)用[J];電子學(xué)報;2014年02期

2 王嘉琳;張強;劉齊;;改進(jìn)混洗蛙跳算法在油井措施優(yōu)化中的應(yīng)用[J];長春理工大學(xué)學(xué)報(自然科學(xué)版);2014年03期

3 朱傳軍;徐小平;;東風(fēng)車架裝配線生產(chǎn)節(jié)拍研究[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2007年05期

4 陳永卿;潘剛;李平;;基于混合遺傳算法的裝配線平衡[J];機(jī)電工程;2008年04期

5 鄭巧仙;李元香;李明;唐秋華;魯素麗;;面向第Ⅱ類裝配線平衡問題的蟻群算法[J];計算機(jī)集成制造系統(tǒng);2012年05期

6 胡揚;桂衛(wèi)華;;帶退化因子的人工代謝算法在多對象物流配送優(yōu)化中的應(yīng)用[J];計算機(jī)工程與科學(xué);2009年01期

7 胡揚;桂衛(wèi)華;;人工代謝系統(tǒng)綜述[J];計算機(jī)應(yīng)用研究;2009年05期

8 譚德坤;王冠;;基于反向?qū)W習(xí)粒子群算法的無線傳感器網(wǎng)絡(luò)路由優(yōu)化[J];計算機(jī)測量與控制;2013年10期

9 陳細(xì)妹;王長纓;溫永仙;;基于粒子群優(yōu)化的生物網(wǎng)絡(luò)布局[J];昆明理工大學(xué)學(xué)報(自然科學(xué)版);2013年05期

10 劉瑩;谷文祥;李向濤;;置換流水線車間調(diào)度問題的研究[J];計算機(jī)科學(xué);2013年11期

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

1 胡揚;桂衛(wèi)華;胡其平;;基于事件驅(qū)動的調(diào)度算法在鋁板軋制中的應(yīng)用(英文)[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

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

1 周亮;裝配線平衡的最優(yōu)化模型與算法研究[D];南京理工大學(xué);2005年

2 吳爾飛;雙邊裝配線平衡技術(shù)的研究[D];上海交通大學(xué);2009年

3 孫元;多媒體語義檢索關(guān)鍵問題研究[D];吉林大學(xué);2010年

4 寧愛平;人工蜂群算法及其在語音識別中的應(yīng)用研究[D];太原理工大學(xué);2013年

5 劉瑩;智能規(guī)劃與規(guī)劃識別中若干重要問題的研究[D];東北師范大學(xué);2013年

6 王艷嬌;人工蜂群算法的研究與應(yīng)用[D];哈爾濱工程大學(xué);2013年

7 葉永;基于后續(xù)共享和信息更新的震后應(yīng)急資源配置決策方法研究[D];浙江大學(xué);2014年

8 李國強;新型人工智能技術(shù)研究及其在鍋爐燃燒優(yōu)化中的應(yīng)用[D];燕山大學(xué);2013年

9 趙軍;鐵路技術(shù)站作業(yè)計劃優(yōu)化編制的模型與算法研究[D];西南交通大學(xué);2013年

10 王筱萍;基于分層Copula函數(shù)的分布估計算法研究[D];蘭州理工大學(xué);2013年

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

1 石麗娟;記憶遺傳算法在函數(shù)優(yōu)化中的應(yīng)用[D];蘇州大學(xué);2010年

2 劉瓊;智能優(yōu)化算法及其應(yīng)用研究[D];江南大學(xué);2011年

3 夏得昌;轉(zhuǎn)臺裝配線標(biāo)準(zhǔn)作業(yè)與線平衡方法研究[D];吉林大學(xué);2011年

4 王世杰;大噸位起重機(jī)轉(zhuǎn)臺裝配線平衡研究[D];吉林大學(xué);2011年

5 樊登科;紅陽公司沖壓件廠生產(chǎn)線平衡設(shè)計[D];南京理工大學(xué);2011年

6 俞智維;重型汽車混合裝配流水線平衡研究[D];上海交通大學(xué);2011年

7 蔣冬初;遺傳算法及其在函數(shù)優(yōu)化問題中的應(yīng)用研究[D];湖南大學(xué);2004年

8 沈浩然;基于混合遺傳算法的可重組生產(chǎn)線調(diào)度方法研究[D];同濟(jì)大學(xué);2007年

9 陳誠和;基于仿真優(yōu)化的制造企業(yè)生產(chǎn)線平衡問題研究[D];合肥工業(yè)大學(xué);2007年

10 唐超禮;群智能算法及其在函數(shù)優(yōu)化中的應(yīng)用研究[D];安徽理工大學(xué);2007年

【二級參考文獻(xiàn)】

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

1 柯晶;李歧強;喬誼正;;采用隨機(jī)變異步長的改進(jìn)自組織遷移算法[J];計算機(jī)工程與應(yīng)用;2006年35期

2 林志毅;李元香;王玲玲;;基于混合遷移行為的自組織遷移算法[J];計算機(jī)科學(xué);2008年12期

3 李勇;劉建昌;王昱;;基于對位學(xué)習(xí)的多目標(biāo)遺傳算法[J];系統(tǒng)仿真學(xué)報;2009年24期

【相似文獻(xiàn)】

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

1 于允平;;通訊用的全光學(xué)光再生器[J];激光與光電子學(xué)進(jìn)展;1987年11期

2 蔣辰;基群再生器耐串音噪聲能力測試[J];光通信研究;1991年04期

3 李濤;煉油廠再生器高溫部位溫控研究[J];激光與紅外;1996年02期

4 林心;;ATT正研制全光學(xué)越洋系統(tǒng)[J];四川郵電技術(shù);1991年02期

5 陳明華,楊祥林;光纖克爾門全光再生器特性分析[J];光學(xué)學(xué)報;1997年10期

6 袁德明;劉昊;馬曉絳;;學(xué)習(xí)設(shè)計再生器的研究[J];計算機(jī)應(yīng)用與軟件;2009年10期

7 馬輝棟;武保劍;文峰;周星宇;許渤;;光纖參量2R再生器的設(shè)計和研制[J];光學(xué)學(xué)報;2013年09期

8 黨建國;王忠蘭;;沉降-再生器在煤化工領(lǐng)域里安裝技術(shù)探討[J];甘肅科技縱橫;2008年03期

9 ;20°K以下的致冷[J];激光與紅外;1971年02期

10 張軻;《死亡追殺令》(MDK)全攻略[J];光盤技術(shù);1997年05期

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

1 高買華;第五鋒;;重油催化裂化裝置再生器開裂原因分析及處理措施[A];第五屆全國壓力容器學(xué)術(shù)會議論文集[C];2001年

2 鄭曉軍;張璞;高金森;徐春明;;再生器流動數(shù)學(xué)模型的發(fā)展[A];中國化工學(xué)會2003年石油化工學(xué)術(shù)年會論文集[C];2003年

3 黃志甲;尹琰琰;;溶液再生器熱質(zhì)交換性能分析[A];安徽節(jié)能減排博士科技論壇論文集[C];2007年

4 胡華勝;廖景娛;戴勤忠;顧望平;;催化裂化再生器開裂測試分析及對策[A];第五屆全國壓力容器學(xué)術(shù)會議論文集[C];2001年

5 戴建軍;傅向民;李開歧;劉立林;常廣東;;再生器頂壓力平衡膨脹節(jié)平面失穩(wěn)[A];第十一屆全國膨脹節(jié)學(xué)術(shù)會議膨脹節(jié)設(shè)計、制造和應(yīng)用技術(shù)論文選集[C];2010年

6 李耀國;尹琰琰;黃志甲;;溶液再生器傳熱傳質(zhì)過程的數(shù)值模擬[A];第五屆全國制冷空調(diào)新技術(shù)研討會論文集[C];2008年

7 刑穎春;張永民;張英;相養(yǎng)冬;盧春喜;;新型格柵內(nèi)構(gòu)件的大型冷模實驗和工業(yè)應(yīng)用[A];中國顆粒學(xué)會第七屆學(xué)術(shù)年會暨海峽兩岸顆粒技術(shù)研討會論文集[C];2010年

8 鄭欣;許開立;;催化裂化反應(yīng)器和再生器火災(zāi)(爆炸)故障樹分析[A];第十四屆海峽兩岸及香港、澳門地區(qū)職業(yè)安全健康學(xué)術(shù)研討會暨中國職業(yè)安全健康協(xié)會2006年學(xué)術(shù)年會論文集[C];2006年

9 代學(xué)彥;夏吉龍;;大型催化裂化兩器焊接技術(shù)[A];全國焊接工程創(chuàng)優(yōu)活動經(jīng)驗交流會論文集[C];2011年

10 徐學(xué)東;張亦良;;催化裂化系統(tǒng)的殘余應(yīng)力測試與分析[A];第五屆全國壓力容器學(xué)術(shù)會議論文集[C];2001年

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

1 記者 范珉菲;低壓雙射流再生器脫硫技術(shù)全國領(lǐng)先[N];山西日報;2011年

2 本報記者 彭武勝 本報特約記者 許玲琴 本報通訊員 魏劍毅;進(jìn)軍催化制高點[N];中國石油報;2002年

3 通訊員 李春文 王自強;中油二建完成蘭州石化300萬噸重催主體施工[N];中國石油報;2002年

4 記者 何平 通訊員 李春文;里程碑工程[N];中國石油報;2003年

5 伍俊杰;二氧化碳?xì)怏w保護(hù)焊：容器焊接顯身手[N];中國石化報;2010年

6 盧慶毅;中石油1938噸催化裂化裝置再生器封頂[N];欽州日報;2009年

7 楊鑄;WDM超長距離光傳輸技術(shù)的發(fā)展[N];人民郵電;2006年

8 陳偉立;一批煉油催化新技術(shù)應(yīng)用前景廣闊[N];中國石化報;2004年

9 特約記者 李富;我國最大催化裂化裝置封頂[N];中國石油報;2009年

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

1 羅雄麟;前置燒焦罐式高效再生器催化裂化裝置動態(tài)模擬與操作分析[D];中國石油大學(xué);1997年

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

1 李欣;提升管式催化裂化反應(yīng)器與再生器的設(shè)計[D];大慶石油學(xué)院;2008年

2 劉春陽;再生器材質(zhì)腐蝕開裂的陰極保護(hù)研究[D];天津大學(xué);2005年

3 王巍;催化裂化裝置的控制研究[D];北京化工大學(xué);2009年

4 閆勇;龜甲網(wǎng)在高溫下的變形模擬研究[D];大連理工大學(xué);2006年

5 趙新強;催化裂化裝置模擬及優(yōu)化[D];天津大學(xué);2012年

，

本文編號：2368292