【摘要】：在采用偏好NSGAII算法求解多子區(qū)域重點覆蓋的短波網(wǎng)絡(luò)頻率優(yōu)化指配時,針對算法中非支配排序耗時較多的問題,該文提出一種偏好排序淘汰的NSGAII算法。在進(jìn)行非支配排序前,根據(jù)解的偏好評價排序結(jié)果淘汰一部分偏好評價較差的解,減少參與非支配排序的解的數(shù)量從而減少求解時間,同時降低偏好評價結(jié)果較差的個體解被選中進(jìn)行交叉、變異的概率,提高算法的求解效率和求解效果。在進(jìn)行的48組數(shù)據(jù)測試中,該文算法在其中38組決策解偏好評價結(jié)果和求解時間同時最優(yōu),相同迭代次數(shù)時相比偏好NSGAII算法節(jié)省27%的求解時間。結(jié)果表明通過偏好排序淘汰機(jī)制的引入,更好利用了偏好信息,使算法用較少的時間求得更好的偏好解。
[Abstract]:When the preference NSGAII algorithm is used to solve the frequency optimization assignment of shortwave networks with multiple subregions, a preference sorting elimination NSGAII algorithm is proposed to solve the problem that non-dominant sorting takes a lot of time in the algorithm. Before the non-dominant ranking is carried out, according to the preference evaluation result of the solution, a part of the solution with poor preference evaluation is eliminated, and the number of solutions participating in the non-dominant ranking is reduced, thus reducing the solution time. At the same time, the individual solution with poor preference evaluation results is selected to cross, the probability of mutation is reduced, and the solving efficiency and effect of the algorithm are improved. In the 48 sets of data tests, the preference evaluation results and solution time of 38 groups of decision solutions are optimal at the same time, and the solution time is saved by 27% compared with the preference NSGAII algorithm when the number of iterations is the same. The results show that the preference information is better utilized by the introduction of preference sorting elimination mechanism, and the better preference solution is obtained in less time.
【作者單位】： 華南理工大學(xué)電子與信息學(xué)院;
【基金】：國家自然科學(xué)基金(61571192) 廣東省公益研究(2015A 010103003)~~
【分類號】：TN925

【參考文獻(xiàn)】

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

1 李新超;賀前華;李艷雄;朱錚宇;;基于互信息擴(kuò)散蟻群算法的短波頻率優(yōu)化指配[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2016年04期

2 鞏敦衛(wèi);王更星;孫曉燕;;高維多目標(biāo)優(yōu)化問題融入決策者偏好的集合進(jìn)化優(yōu)化方法[J];電子學(xué)報;2014年05期

3 朱振飛;劉毅敏;吳永宏;盧冬鳴;;短波網(wǎng)動態(tài)頻率管理系統(tǒng)的狀態(tài)查詢設(shè)計[J];電波科學(xué)學(xué)報;2013年03期

4 楊青彬;余毅敏;郭馬坤;余奇;張濤;;大區(qū)域網(wǎng)絡(luò)化應(yīng)急短波通信中的頻率管理方法[J];電訊技術(shù);2013年04期

5 景淵;李栓紅;楊峰;黃國策;郭友波;;短波IP網(wǎng)絡(luò)中速率自適應(yīng)與SR-ARQ性能分析[J];系統(tǒng)工程與電子技術(shù);2013年01期

6 王俊江;柳文;焦培南;;基于返回散射探測和干擾監(jiān)測的短波通信實時選頻系統(tǒng)[J];電子學(xué)報;2012年04期

7 公茂果;焦李成;楊咚咚;馬文萍;;進(jìn)化多目標(biāo)優(yōu)化算法研究[J];軟件學(xué)報;2009年02期

8 曾三友,李暉,丁立新,姚書振,許中華;基于排序的非劣集合快速求解算法[J];計算機(jī)研究與發(fā)展;2004年09期

【共引文獻(xiàn)】

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

1 畢志升;鄭炯彬;蔡桂艷;;基于高維多目標(biāo)優(yōu)化的多車場車輛路徑問題[J];計算機(jī)與數(shù)字工程;2017年07期

2 付學(xué)中;方宗德;侯祥穎;李建華;;變位面齒輪副承載特性分析及變位系數(shù)優(yōu)化[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2017年06期

3 王麗萍;杜潔潔;邱飛岳;江波;;基于混合支配策略的多偏好協(xié)同進(jìn)化算法[J];模式識別與人工智能;2017年06期

4 張麗娜;余陽;;海量O2O服務(wù)組合的優(yōu)化[J];浙江大學(xué)學(xué)報(工學(xué)版);2017年06期

5 陳亮;賈萌萌;汪成根;湯一達(dá);周前;何俊峰;;利用直流輸電的電力系統(tǒng)恢復(fù)多目標(biāo)優(yōu)化方法[J];電力自動化設(shè)備;2017年05期

6 李新超;賀前華;李艷雄;朱錚宇;;基于偏好排序淘汰NSGAII算法的短波網(wǎng)絡(luò)多區(qū)域重點覆蓋優(yōu)化方法[J];電子與信息學(xué)報;2017年08期

7 李紹紅;吳禮舟;楊戒;王少陽;;微震源定位的兩步反演方法研究[J];巖石力學(xué)與工程學(xué)報;2017年07期

8 萬敏;安鈴芝;胡登洲;劉志學(xué);;航空發(fā)動機(jī)第5級靜子葉片榫頭加工工藝優(yōu)化[J];過程工程學(xué)報;2017年02期

9 顧雪平;李少巖;周光奇;李凱;劉旭斐;;計及特級負(fù)荷恢復(fù)的網(wǎng)架重構(gòu)分時段全局優(yōu)化方法[J];電工技術(shù)學(xué)報;2017年07期

10 劉勝軍;耿煥同;謝飛;;新型定向交叉在NSGA-Ⅱ求解多目標(biāo)TSP問題中的應(yīng)用[J];電子技術(shù)與軟件工程;2017年06期

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

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

1 鞏敦衛(wèi);季新芳;孫曉燕;;基于集合的高維多目標(biāo)優(yōu)化問題的進(jìn)化算法[J];電子學(xué)報;2014年01期

2 楊青彬;余毅敏;郭馬坤;余奇;張濤;;大區(qū)域網(wǎng)絡(luò)化應(yīng)急短波通信中的頻率管理方法[J];電訊技術(shù);2013年04期

3 楊青彬;余毅敏;余奇;李鵬;;基于ITS軟件的短波頻率管理系統(tǒng)設(shè)計[J];電訊技術(shù);2013年03期

4 王俊江;柳文;焦培南;;基于返回散射探測和干擾監(jiān)測的短波通信實時選頻系統(tǒng)[J];電子學(xué)報;2012年04期

5 王小平;阮茜;;基于蟻群算法的船舶過閘計劃優(yōu)化模型[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2011年08期

6 ;AMC-based resource allocation in adaptive frequency reused OFDMA-relay networks[J];The Journal of China Universities of Posts and Telecommunications;2011年02期

7 萬壽紅;梁肖;岳麗華;熊焰;;一種新的解決組合優(yōu)化問題的自適應(yīng)柯西進(jìn)化規(guī)劃ACEP[J];電子學(xué)報;2011年02期

8 李雪;馮靜;鄧維波;焦培南;;返回散射電離圖智能判讀[J];電波科學(xué)學(xué)報;2010年03期

9 郭麗麗;岳殿武;;基于不完美信道估計的閉環(huán)MIMO-MRC跨層設(shè)計[J];系統(tǒng)工程與電子技術(shù);2010年03期

10 楊咚咚;焦李成;公茂果;余航;;求解偏好多目標(biāo)優(yōu)化的克隆選擇算法[J];軟件學(xué)報;2010年01期

，

本文編號：2484748