%0 Journal Article
%T Platform Resource Scheduling Method Based on DLS and ACO<br>一种基于DLS和ACO的平台资源规划方法
%A ZHOU Xiang-xiang
%A YAO Pei-yang
%A ZHANG Jie-yong
%A WANG Xin
%A <br>周翔翔
%A 姚佩阳
%A 张杰勇
%A 王欣
%J 计算机科学
%D 2012
%I 
%X 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.
%K Platform resource scheduling
%K Dynamic list scheduling(DLS)
%K Ant colony optimization algorithm(ACO)
%K Task priority coefficient
%K Repair strategy<br>平台资源规划
%K 动态列表规划
%K 蚁群算法
%K 任务优先权系数
%K 修正策略
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=48D1E5032809D5D4AB82D64C74A5FCD3&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=B31275AF3241DB2D&sid=10F298ED9F164662&eid=89F76E117E9BDB76&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0