基于机群关系特征的多机协同作战任务分配

本文研究多机协同作战的任务分配问题。首先,根据不同飞机种类的特点提出了任务适应度概念,用以描述不同任务场景下各机种执行该任务的相对优劣程度。其次,根据同一机群内和不同机群间的飞机单元执行同一任务时的相互关系,提出了关系特征函数,用以描述执行同一任务时其他执行单元对自身效能的影响。再次,针对某一任务需要多架飞机单元共同完成的实战需求,设计了考虑任务适应度和机群关系特征的全局收益指标,并通过求解最优化问题实现了多机种协同作战收益最大化。最后,针对典型的多机协同作战场景,给定任务需求后进行求解,得到了任务分配结果。结果表明,所提出的方法能够充分利用不同机种的各自优势及机群内外成员关系提高全局收益,对多机协同作战任务分配问题具有重要的意义。

An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling

Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we represent those two goals as the minimization of the average response time and the average task laxity.To achieve this,we propose a genetic-based algorithm with problem-specific and efficient genetic operators.Adaptive control parameters are also employed in our work to improve the genetic algorithms' efficiency.The simulation results show that our proposed algorithm outperforms its counterpart considerably by up to 36% and 35% in terms of the average response time and the average task laxity,respectively.