论文:2022,Vol:40,Issue(4):796-803
引用本文:
胡滨, 朱亚辉, 周延年. 柯西变异的模拟退火鲸鱼雷达资源调度算法[J]. 西北工业大学学报
HU Bin, ZHU Yahui, ZHOU Yannian. Simulated annealing whale radar resource scheduling algorithm based on Cauchy mutation[J]. Northwestern polytechnical university

柯西变异的模拟退火鲸鱼雷达资源调度算法
胡滨1, 朱亚辉2, 周延年3
1. 西北工业大学 自动化学院, 陕西 西安 710072;
2. 陕西学前师范学院 数学与统计学院, 陕西 西安 710100;
3. 空军工程大学 防空反导学院, 陕西 西安 710043
摘要:
为了提高雷达资源调度的有效性,提出了柯西变异的模拟退火鲸鱼雷达资源调度算法。该算法综合雷达的时间资源、计算资源以及任务完成数量,从相控阵雷达数据通道与任务间的属性匹配程度出发,建立对多目标的相控阵雷达任务分配模型;将柯西变异和模拟退火思想融入到鲸鱼优化算法中,提高了算法的寻优效果。与比较流行的骆驼优化算法和平衡优化算法相比,所提算法在跟踪任务调度率、平均时间偏移率和调度价值等方面都有较好的表现,显示了该算法在解决雷达任务调度问题上的卓越能力。
关键词:    资源调度    鲸鱼算法    相控阵雷达    柯西变异    模拟退火   
Simulated annealing whale radar resource scheduling algorithm based on Cauchy mutation
HU Bin1, ZHU Yahui2, ZHOU Yannian3
1. School of Automation, Northwestern Polytechnical University, Xi'an 710072, China;
2. School of Mathematics and Statistics, Shaanxi Xueqian Normal University, Xi'an 710100, China;
3. College of Air Defense and Anti-Missile, Air Force Engineering University, Xi'an 710043, China
Abstract:
In order to improve the effectiveness of radar resource scheduling, a Cauchy mutation simulated annealing whale radar resource scheduling algorithm is proposed in this study. The algorithm integrates the time resources, computing resources and the number of tasks completed of the radar. The algorithm is based on the degree of attribute matching between phased array radar data channels and tasks, so as to establish the task assignment model of the phased array radar for multiple targets. The idea of Cauchy mutation and simulated annealing is integrated into the whale optimization algorithm, which improves the optimization effect of the algorithm. Compared with the more popular camel optimization algorithm and balance optimization algorithm, the algorithm proposed in this paper has better performance in tracking task scheduling rate, average time shifting rate and scheduling value. The algorithm also shows excellent ability to solve the radar task scheduling issues.
Key words:    resource scheduling    whale algorithm    phased array radar    Cauchy mutation    simulated annealing   
收稿日期: 2021-10-13     修回日期:
DOI: 10.1051/jnwpu/20224040796
通讯作者: 周延年(1981-),空军工程大学讲师,主要从事人工智能、信号处理研究。e-mail:zhouyannian@qq.com     Email:zhouyannian@qq.com
作者简介: 胡滨(1977-),西北工业大学博士研究生,主要从事控制理论和人工智能研究。
相关功能
PDF(4011KB) Free
打印本文
把本文推荐给朋友
作者相关文章
胡滨  在本刊中的所有文章
朱亚辉  在本刊中的所有文章
周延年  在本刊中的所有文章

参考文献:
[1] 李卓, 徐哲, 陈昕, 等. 面向移动群智感知的位置相关在线多任务分配算法[J]. 计算机科学, 2019,46(6): 102-106 LI Zhuo, XU Zhe, CHEN Xin, et al. Location-related online multi-task assignment algorithm for mobile crowd sensing[J]. Computer Science, 2019,46(6): 102-106 ( in Chinese)
[2] 蒋伟进, 吕斯健, 刘跃华, 等. 基于城市轨道交通的群智感知任务分发方法[J]. 电子与信息学报,2021,43(10):3035-3042 JIANG Weijin, LYU Sijian, LIU Yuehua, et al. Task distribution method of participatory sensing based on urban rail transit[J]. Journal of Electronics & Information Technology, 2021, 43(10): 3035-3042 (in Chinese )
[3] 王鑫, 廖祎玮, 赵国生, 等. 一种面向任务需求的群智感知任务分配模型[J]. 计算机工程与科学, 2021, 43(8): 1512-1520 WANG Xin, LIAO Yiwei, ZHAO Guosheng, et al. A task assignment model of mobile crowd sensing oriented requirements[J]. Computer Engineering & Science, 2021,43(8): 1512-1520 (in Chinese)
[4] 仲崇权, 刘正一, 赵亮, 等. 基于启发式最短路径的PAC任务调度算法[J]. 仪表技术与传感器,2016(12): 129-135 ZHONG Chongquan, LIU Zhengyi, ZHAO Liang, et al. Task scheduling algorithm in PAC system based on heuristic shortest path[J]. Instrument Technique and Sensor, 2016(12):129-135 (in Chinese)
[5] 王从文, 王璨, 徐春明, 等. 基于工人信誉度和距离的任务分配算法[J]. 价值工程,2020,39(16): 201-203 WANG Congwen, WANG Can, XU Chunming, et al. Task assignment algorithm based on worker credibility and distance[J]. Value Engineering, 2020, 39(16): 201-203 (in Chinese)
[6] 熊远武, 赵岭忠, 翟仲毅. 基于差分进化算法多智能体任务分配[J]. 计算机工程与设计,2019,40(10): 3020-3029 XIONG Yuanwu, ZHAO Lingzhong, ZHAI Zhongyi. Multi-agent task assignment based on differential evolution algorithm[J]. Computer Engineering and Design, 2019,40(10): 3020-3029 (in Chinese)
[7] 王卓昊, 杨冬菊, 徐晨阳. 基于ISE算法的分布式ETL任务调度策略研究[J]. 计算机科学,2019,46(12): 1-7 WANG Zhuohao, YANG Dongju, XU Chenyang. Research on distributed ETL tasks scheduling strategy based on ISE algorithm[J]. Computer Science, 2019,46(12): 1-7 (in Chinese)
[8] 孟迪, 张群, 罗迎, 等. 基于脉冲交错的数字阵列雷达任务优化调度算法[J]. 航空学报, 2017,38(8): 172-181 MENG Di, ZHANG Qun, LUO Ying, et al. An effective scheduling algorithm for digital array radar based on pulse interleaving[J]. Acta Aeronautica et Astronautica Sinica, 2017,38(8): 172-181 (in Chinese)
[9] KOMORNICZAK W, PIETRASINSKI J. Selected problems of MFR resources management[C]//The 3rd International Conference on Information Fusion, Paris, France, 2000: 10-13
[10] VINE M T. Fuzzy logic in radar resource management[C]//IEEE Multifunction Radar and Sonar Sensor Management Techniques, 2001
[11] 蔡雨岑, 杜鹏桢. 基于平衡鲸鱼优化算法的无人车路径规划[J]. 控制与决策, 2021, 36(11): 2647-2655 CAI Yucen, DU Pengzhen. Path planning of unmanned ground vehicle based on balanced whale optimization algorithm[J]. Control and Decision, 2021, 36(11): 2647-2655 (in Chinese)
[12] KAUR G, ARORA S. Chaotic whale optimization algorithm[J]. Journal of Computational Design and Engineering, 2018, 5(3): 275-284
[13] 褚鼎立, 陈红, 王旭光. 基于自适应权重和模拟退火的鲸鱼优化算法[J]. 电子学报, 2019, 47(5): 992-999 CHU Dingli, CHEN Hong, WANG Xuguang. Whale optimization algorithm based on adaptive weight and simulated annealing[J]. Acta Electronica Sinica, 2019, 47(5): 992-999 (in Chinese)
[14] 孙铭才, 张秦, 袁俊超, 等. 基于改进时间窗的相控阵雷达跟踪任务调度方法[J]. 测控技术, 2017, 36(10): 74-78 SUN Mingcai, ZHANG Qin, YUAN Junchao, et al. Tracking task scheduling method of phased array radars based on modified time window[J]. Measurement & Control Technology, 2017, 36(10): 74-78 (in Chinese)
[15] 段毅, 谭贤四, 曲智国, 等. 基于偏移影响率的相控阵雷达事件调度方法[J]. 系统工程与电子技术, 2017, 39(11): 2470-2476 DUAN Yi, TAN Xiansi, QU Zhiguo, et al. Task scheduling algorithm for phased array radar based on shifting impact rate[J]. Systems Engineering and Electronics, 2017, 39(11): 2470-2476 (in Chinese)
[16] 段毅, 谭贤四, 曲智国, 等. 基于价值密度的相控阵雷达事件调度算法[J]. 雷达科学与技术, 2018, 16(3): 291-297 DUAN Yi, TAN Xiansi, QU Zhiguo, et al. Task scheduling algorithm for phased array radar based on value density[J] . Radar Science and Technology, 2018, 16(3): 291-297 (in Chinese)
[17] 任春慧, 刘升, 张伟康, 等. 柯西变异的骆驼算法优化与应用[J]. 计算机工程与应用,2021,57(21):87-94 REN Chunhui, LIU Sheng, ZHANG Weikang, et al. Optimization and application of cauchy mutation camel algorithm[J]. Computer Engineering and Applications, 2021, 57(21): 87-94 (in Chinese)
[18] 齐洁, 汪定伟. 极值优化算法综述[J]. 控制与决策, 2007, 22(10): 1081-1085 QI Jie, WANG Dingwei. Overview of extremal optimization algorithm[J]. Control and Decision, 2007, 22(10): 1081-1085 (in Chinese)