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

李新超; 贺前华; 李艳雄; 朱铮宇

doi:10.11999/JEIT161172

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

doi: 10.11999/JEIT161172

基金项目:

国家自然科学基金(61571192)，广东省公益研究(2015A010103003)

计量
- 文章访问数: 1302
- HTML全文浏览量: 93
- PDF下载量: 410
- 被引次数: 0
出版历程
- 收稿日期: 2016-11-02
- 修回日期: 2017-03-01
- 刊出日期: 2017-08-19

Multi-areas Outstanding Covering Optimization Method of HF Network Based on Preference Ranking Elimination NSGAII Algorithm

Funds:

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

摘要

摘要: 在采用偏好NSGAII算法求解多子区域重点覆盖的短波网络频率优化指配时，针对算法中非支配排序耗时较多的问题，该文提出一种偏好排序淘汰的NSGAII算法。在进行非支配排序前，根据解的偏好评价排序结果淘汰一部分偏好评价较差的解，减少参与非支配排序的解的数量从而减少求解时间，同时降低偏好评价结果较差的个体解被选中进行交叉、变异的概率，提高算法的求解效率和求解效果。在进行的48组数据测试中，该文算法在其中38组决策解偏好评价结果和求解时间同时最优，相同迭代次数时相比偏好NSGAII算法节省27%的求解时间。结果表明通过偏好排序淘汰机制的引入，更好利用了偏好信息，使算法用较少的时间求得更好的偏好解。
- 短波网络 /
- 频率指配 /
- 多目标优化 /
- 非支配排序 /
- 偏好排序淘汰
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.
- High Frequency (HF) network /
- Frequency assignment /
- Multi-objective optimization /
- Non-dominate sorting /
- Preference ranking elimination

HTML全文

参考文献(26)

王俊江, 柳文, 焦培南. 基于返回散射探测和干扰监测的短波通信实时选频系统[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.

BAYNAT B, PROUVEZ R, KHALIFE H, et al. Modlisation dun mcanisme de prise de ligne dans les rseaux de communication HF[J]. European Psychiatry, 2015, 28(8): 42-46.

景渊, 李栓红, 杨峰, 等. 短波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.

朱振飞, 刘毅敏, 吴永宏, 等. 短波网动态频率管理系统的状态查询设计[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.

李新超, 贺前华, 李艳雄, 等. 基于互信息扩散蚁群算法的短波频率优化指配[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.

杨青彬, 余毅敏, 郭马坤, 等. 大区域网络化应急短波通信中的频率管理方法[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.

公茂果, 焦李成, 杨咚咚, 等. 进化多目标优化算法研究[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.

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.

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.

巩敦卫, 王更星, 孙晓燕. 高维多目标优化问题融入决策者偏好的集合进化优化方法[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.

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.

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.

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.

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.

曾三友, 李晖, 丁立新, 等. 基于排序的非劣集合快速求解算法[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.

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.

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.

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.

施引文献

资源附件(0)

访问统计