禁忌单亲遗传算法的某指挥控制舱协同任务规划

Coordinated Task Planning in Command and Control Square Based on PGA

指挥控制舱是武器系统中指挥控制的功能核心,通过多人协同交互完成指控任务。为提高人员协同效率和操控效率。建立了以完成所有任务的时间最短为目标函数的多人协同任务规划模型。在求解模型时,采用禁忌单亲遗传混合优化算法,通过无性繁殖的方法,减少了在子代中产生无效染色体的情况,提升了算法的效率,通过禁忌算法有效避免陷入局部极小值。通过实例分析,算法使总任务执行时间减少了12豫。本模型以及求解算法在解决指挥控制舱多人协同任务规划时具有可行性,对指挥控制舱任务流程设计具有一定参考价值。

Command and control square is the function core of weapon system,tasks in here areexecuted by collaboration.In order to improve the efficiency of collaboration and control,a planningmodel for cooperative mission is established,taking the minimal time of all tasks as the objectivefunction.Tabu search partheno genetic algorithm(TSPGA)is adopted to solve this planning model,invalid chromosome is reduced by vegetative propagation and local minimum is avoided by tabusearch,algorithm efficiency is improved.Finally,example simulation analysis shows that the taskcompletion time reduce by12%,proving the feasibility of planning model and algorithm,present anew idea for the design of task flow in command and control square.