摘要
针对传统遗传算法在相控阵雷达任务调度中收敛速度慢和早熟的问题,提出一种基于改进遗传算法的任务自适应调度方法。该方法提出了编码相似度和动态标准交叉点的概念,并对两者进行比较以确定是否进行交叉操作。它避免了交叉过程中的盲目性,保留了群体中的优秀基因,有效地提高了算法的收敛性能和收敛速度;通过动态控制标准交叉点的移动,维持了群体的多样性,避免了早熟现象。仿真试验结果表明,与传统的遗传算法相比较,该算法提升了任务调度成功率,降低了截止期错失率,有效提高了相控阵雷达的整体调度性能,具有一定的优势。
Aiming at the problem of slow convergence and premature convergence of traditional genetic algorithm in phased array radar task scheduling,a task adaptive scheduling method based on modified genetic algorithm was proposed in this paper.The concept of coding similarity and dynamic standard crossing point were proposed in this method.By comparing the size of them,the crossing operation could be determined.Blindness in the crossing process can be avoided,excellent genes in the population can be retained,and the convergence performance and convergence speed of the algorithm could be effectively improved.It kept population diversity and avoided premature.The simulation results showed that,compared with the traditional genetic algorithm,the algorithm improved the success rate of task scheduling,reduced the missed deadline rate,effectively improved the overall scheduling performance of phased array radar,and had certain advantages.
作者
明乐
周峰
MING Le;ZHOU Feng(Air and Missile Defense College,Air Force Engineering University,Xi'an 710051,China)
出处
《探测与控制学报》
CSCD
北大核心
2019年第5期101-105,共5页
Journal of Detection & Control
基金
国家自然科学基金青年基金项目资助(61601504)
关键词
任务调度
遗传算法
编码相似度
标准交叉点
task scheduling
genetic algorithm
coding similarity
standard crossing point