基于偏好排序淘汰NSGAII算法的短波网络多区域重点覆盖优化方法

doi:10.11999/JEIT161172

Abstract
Figure/Table
References (18)
Related Citation (11)

Download: PDF (1463 KB)
Export: BibTeX | EndNote (RIS)

Abstract

This paper proposes a preference ranking elimination NSGAII algorithm to deal with the time-consuming issue of the preference NSGAII algorithm in optimizing HF network frequency assignment in multi-areas outstanding coverage. The proposed algorithm sorts and eliminates solutions according to their preference evaluation priori to the non-dominate sorting. By eliminating solutions with low ranking, the number of solutions participates in non-dominate sorting is reduced. The calculation time and the probability of selecting low ranking individuals for crossover or mutation are both decreased. The proposed algorithm simultaneously achieves the best performance and least calculation time in 38 of 48 sets experiments. Constrained with the same iteration number, the proposed algorithm saves 27% of computation time against the preference NSGAII algorithm. Experimental results show that by adopting preference evaluation sorting, the proposed algorithm takes less time and obtains a better solution.

Key words： High Frequency (HF) network Frequency assignment Multi-objective optimization Non-dominate sorting Preference ranking elimination

Received: 02 November 2016 Published: 25 April 2017

PACS:

TN92

Fund:

The National Natural Science Foundation of China (61571192), The Public Welfare Research Project of Guangdong Province (2015A010103003)

Corresponding Authors: HE Qianhua E-mail: eeqhhe@scut.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	LI Xinchao
	HE Qianhua
	LI Yanxiong
	ZHU Zhengyu

Cite this article:

LI Xinchao,HE Qianhua,LI Yanxiong等. Multi-areas Outstanding Covering Optimization Method of HF Network Based on Preference Ranking Elimination NSGAII Algorithm[J]. JEIT, 2017, 39(8): 1779-1787.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT161172 OR http://jeit.ie.ac.cn/EN/Y2017/V39/I8/1779

[1]	王俊江, 柳文, 焦培南. 基于返回散射探测和干扰监测的短波通信实时选频系统[J]. 电子学报, 2012, 40(4): 729-733. doi: 10.3969/j.issn.0372-2112.2012.04.017.
	WANG Junjiang, LIU Wen, and JIAO Peinan. Real-time frequency selection system in HF communication based on backscatter sounding and interference monitoring[J]. Acta Electronica Sinica, 2012, 40(4): 729-733. doi: 10.3969/j.issn. 0372-2112.2012.04.017.
[2]	BAYNAT B, PROUVEZ R, KHALIFE H, et al. Modélisation d’un mécanisme de prise de ligne dans les réseaux de communication HF[J]. European Psychiatry, 2015, 28(8): 42-46.
[3]	景渊, 李栓红, 杨峰, 等. 短波IP网络中速率自适应与SR- ARQ性能分析[J]. 系统工程与电子技术, 2013, 35(1): 184-190. doi: 10.3969/j.issn.1001-506X.2013.01.31.
	JING Yuan , LI Shuanhong, YANG Feng, et al. Performance analysis of rate adaptation and SR-ARQ in high frequency IP network[J]. Systems Engineering & Electronics, 2013, 35(1): 184-190. doi: 10.3969/j.issn.1001-506X.2013.01.31.
[4]	朱振飞, 刘毅敏, 吴永宏, 等. 短波网动态频率管理系统的状态查询设计[J]. 电波科学学报, 2013, 28(3): 65-69. doi: 10.13443/j.cjors.2013.03.016.
	ZHU Zhenfei, LIU Yimin, WU Yonghong, et al. A method of link status inquiry for HF network dynamic frequency management[J]. Chinese Journal of Radio Science, 2013, 28(3): 65-69. doi: 10.13443/j.cjors.2013.03.016.
[5]	李新超, 贺前华, 李艳雄, 等. 基于互信息扩散蚁群算法的短波频率优化指配[J]. 华中科技大学学报(自然科学版), 2016, 44(4): 6-11. doi: 10.13245/j.hust.160402.
	LI Xinchao, HE Qianhua, LI Yanxiong, et al. HF frequency assignment based on ant colony algorithm utilizing mutual information pheromone diffusion[J]. Huazhong University of Science and Technology (Natural Science Edition), 2016, 44(4): 6-11. doi: 10.13245/j.hust.160402.
[6]	杨青彬, 余毅敏, 郭马坤, 等. 大区域网络化应急短波通信中的频率管理方法[J]. 电讯技术, 2013(4): 470-475. doi: 10 .3969/j.issn.1001-893x.2013.04.019.
	YANG Qingbin, YU Yimin, GUO Makun, et al. Frequency management methods for large regional network of emergency HF communication[J]. Telecommunication Engineering, 2013(4): 470-475. doi: 10.3969/j.issn.1001-893x. 2013.04.019.
[7]	公茂果, 焦李成, 杨咚咚, 等. 进化多目标优化算法研究[J]. 软件学报, 2009, 20(2): 271-289. doi: 10.3724/SP.J.1001. 2009.03483.
	GONG Maoguo, JIAO Licheng, YANG Dongdong, et al. Research on evolutionary multi-objective optimization algorithms[J]. Journal of Software, 2009, 20(2): 271-289. doi: 10.3724/SP.J.1001.2009.03483.
[8]	KHARE V, YAO X, and DEB K. Performance Scaling of Multi-objective Evolutionary Algorithms[M]. Evolutionary Multi-Criterion Optimization, Springer Berlin Heidelberg, 2015: 376-390.
[9]	HU Jianjie, YU Guo, ZHENG Jinhua, et al. A preference-based multi-objective evolutionary algorithm using preference selection radius[J]. Soft Computing, 2016: 1-27. doi: 10.1007/s00500-016-2099-9.
[10]	巩敦卫, 王更星, 孙晓燕. 高维多目标优化问题融入决策者偏好的集合进化优化方法[J]. 电子学报, 2014, 42(5): 933-939. doi: 10.3969/j.issn.0372-2112.2014.05.015.
	GONG Dunwei, WANG Gengxing, and SUN Xiaoyan. Set-based evolutionary optimization algorithms integrating decision-maker's preferences for many-objective optimization problems[J]. Acta Electronica Sinica, 2014, 42(5): 933-939. doi: 10.3969 /j.issn.0372-2112.2014.05.015.
[11]	MOLINA J, SANTANA L V, HERNANDEZ-DIAZ A G, et al. g-dominance: Reference point based dominance for multiobjective metaheuristics[J]. European Journal of Operational Research, 2009, 197(2): 685-692. doi: 10.1016/j.ejor.2008.07.015.
[12]	LIU Ruochen, SONG Xiaolin, FANG Lingfen, et al. An r-dominance-based preference multi-objective optimization for many-objective optimization[J]. Soft Computing, 2016: 1-22. doi: 10.1007/s00500-016-2098-x.
[13]	WANG S, ALI S, YUE T, et al. UPMOA: An improved search algorithm to support user-preference multi-objective optimization[C]. IEEE 26th International Symposium on Software Reliability Engineering, Gaithersbury, MD, USA, 2015: 393-404. doi: 10.1109/ISSRE.2015.7381833.
[14]	DEB Kalyanmoy, and KUMAR Abhishek. Interactive evolutionary multi-objective optimization and decision- making using reference direction method[C]. Genetic and Evolutionary Computation Conference, GECCO 2007, Proceedings, London, 2007: 788-802. doi: 10.1145/1276958. 1277116.
[15]	曾三友, 李晖, 丁立新, 等. 基于排序的非劣集合快速求解算法[J]. 计算机研究与发展, 2004, 41(9): 1565-1571.
	ZENG Sangou LI Hui, DING Lixin, et al. A fast algorithm for finding non-dominated set based on sorting[J]. Journal of Computer Research and Development, 2004, 41(9): 1565-1571.
[16]	ZHANG X, TIAN Y, CHENG R, et al. An efficient approach to non-dominated sorting for evolutionary multi-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2015, 19(2): 201-213. doi: 10.1109/TEVC. 2014.2308305.
[17]	YAN Z, ZHANG L, RAHMAN T, et al. Prediction of the HF ionospheric channel stability based on the modified ITS model[J]. IEEE Transactions on Antennas and Propagation, 2013, 61(6): 3321-3333. doi: 10.1109/TAP.2013.2249571.
[18]	ZITZLER E and THIELE L. Multi-objective evolutionary algorithms: A comparative case study and the strength pareto approach[J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271. doi: 10.1109/4235.797969.