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.
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.
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.
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.
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.
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.
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.
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.
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.