协同干扰环境下基于IMOABC的任务调度方法

A Task Scheduling Method Based on IMOABC in Collaboration Interference Environment

在协同干扰环境下,除了需要考虑最大限度地完成干扰任务,还需要最大程度地减少己方的损失消耗。在这种复杂的需求下,需要将协同干扰环境下的任务调度问题转化为多目标优化问题。针对如何最大限度地完成干扰任务,同时最大程度地减少无人作战飞行器(UCAV)的能量损失消耗问题,将干扰贡献值和损失消耗值作为目标函数,建立了基于多目标优化的协同干扰任务调度模型(MOTSM)。提出了基于多目标优化的改进人工蜂群算法(IMOABC)的任务调度算法来求解该模型。IMOABC算法首先进行染色体的二进制编码,然后随机生成一个满足MOTSM模型约束条件的初始种群。对初始种群进行非支配快速排序以及拥挤度距离的计算,通过雇佣蜂、观察蜂、侦察蜂三种蜜蜂的配合,完成对最优解的搜索。通过仿真实验验证了该模型与算法的有效性。

Not only the maximization of interference tasks but the minimization of energy loss itself is needed to be considered in the col- laborative interference environment. In this complex requirements, it is necessary to convert task scheduling into multi-objective optimiza- tion in the collaborative interference environment. Aiming at the problem of how to maximize the interference tasks and minimize the energy loss of Unmanned Combat Aerial Vehicle （UCAV） simultaneously, the Multi-Objective based Task Scb-Auling Model of collabora- tive interference （MOTSM） is established which takes contribution value and loss consumption as the objective functions. A task schedu- ling algorithm based on Improved Multi-Objective Artificial Bee Colony （IMOABC） is developed to solve the proposed model. First,it carries out the binary coding of chromosomes. Then an initial population that satisfies the MOTSM constraints is generated randomly, and performed in rapid non-dominated sorting and calculation of crowding distances. Through the cooperation of the three bees including the employed bees, onlookers and the scouts, the search for the optimal solution is lYmished. Finally, the effectiveness of the proposed model and algorithm is verified by simulation experiments.