计算机科学 ›› 2012, Vol. 39 ›› Issue (6): 98-103.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于DLS和ACO的平台资源规划方法

周翔翔,姚佩阳,张杰勇,王欣   

  1. (空军工程大学电讯工程学院 西安 710077)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Platform Resource Scheduling Method Based on DLS and ACO

  • Online:2018-11-16 Published:2018-11-16

摘要: 平台资源规划方法是作战任务规划的重要组成部分,为作战提供资源分配方案。描述了作战任务、平台以及它们之间的关系,建立了以最小化全部任务完成的截止时间和最大化平台资源的利用率为目标的数学模型。设计了用于求解此模型的动态歹,l表规划(Dynamic List Scheduling, DLS)与蚁群算法(Ant Colony Optimization Algorithm,ACO)相结合的算法,其描述了任务选择方法、AC<)的二进制编码方案及候选解构造策略,设计了不可行候选解的修正策略和信息素更新方法,构造了包含任务选择平台的时间优先系数、平台功能能力优先系数和后续任务对平台需求程度3个因素的适应度函数。针对作战想定进行了仿真计算,结果表明,基于DLS和ACO的平台资源规划具有良好的规划效果,相比于他人算法,其具有更少的全部任务完成截止时间和更高的平台资源利用率。

关键词: 平台资源规划,动态列表规划,蚁群算法,任务优先权系数,修正策略

Abstract: Platform resource scheduling method is an important part of operational mission planning and provides operational resource allocation scheme for campaign. Operational task, platform and the relationship between them were described. A mathematics model was set up for platform resource scheduling. hhe objectives arc the mission's finish time minimisation and the platform resource's utilization rate maximization. The algorithm, which is composed of dynamic list scheduhng(DLS) and ant colony optimization algorithm(ACO) to solve this model was designed. The task selection method, the binary coding scheme, and the candidate solution formation strategy were described. The repaire strategy for infeasible candidate solutions and pheromone updating method were designed. The fitness function was designed with three factors: the time priority coefficient, the platform function capabilitary priority coefficient, and the requirement degree to follow-up tasks. Simulation results based on operational scenario indicate the platform resource scheduling method based on DI_S and ACO behaves well. Compared with other algorithms, the proposed algorithm has less mission's finish time and higher platform resource's utilization rate.

Key words: Platform resource scheduling, Dynamic list scheduhng(DLS),Ant colony optimization algorithm (ACO),Mask priority coefficient, Repair strategy

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!