DLS和NGA结合的平台资源调度方法

研究战场环境平台资源调度问题,针对传统使用的动态列表调度算法易陷入局部最优,提出一种基于动态列表调度和小生境遗传算法相结合的求解方法。考虑任务激烈度来更准确地描述平台资源能力的动态损耗,以使命完成时间为指标,在保证平台资源利用率的前提下,采用具有全局性的小生境遗传算法,得到最优的平台资源调度方案。通过一个联合作战案例,得出所提方法作战使命完成时间更短,为战场资源调度提供依据。

An Approach to Platform Resource Scheduling Based on DLS and NGA

In this paper, the platform resource scheduling problem has been carefully studied. Aimed at the DLS that is liable to plunge into local optima, this paper presents an approach to solving the problem based on the dynamic list scheduling (DLS) and niche genetic algorithm (NGA). Task intense is introduced to describe the dynamic loss of the platform capacity in the process of combat. By taking the finish-time of mission as an index and on the premise of guaranteeing the platform resource utilization ratio, the NGA with overall importance is adopted to get the best approach to platform resource scheduling. Finally, through a case of joint campaign, a conclusion is obtained that the use of proposed approach can make the mission finished in short time, which provides a basis for battlefield resource scheduling.