一种面向任务的不确定效能资源分配方法研究
DOI: 10.3969/j.issn.1009-0479.2014.05.007, PP. 29-34
Keywords: 面向任务,资源分配问题,多维动态规划
Abstract:
针对面向任务的不确定效能的资源分配问题,提出了基于多维动态规划的解决框架。框架中深入分析该问题的特性,在资源约束、时间约束和策略约束下对问题进行建模,在该模型的基础上将问题有机分解为3个子问题任务序列的确定、任务资源的分配和占用时间优化;并分别应用综合优先度分析,多维动态规划,探索式优化的方法解决了上述问题;最后通过实验案例对框架的可行性和有效性进行验证,实验结果表明,该框架能够有效求解面向任务的不确定效能资源分配问题。
References
[1] | GAREY M R,JOHNSON D S.Computers and intractability:A guide to the theory of NP-completeness[M].NewYork:Freeman.1979.
|
[2] | SALMAN A,AHMAD I,AI-MADANIS.Particles warm optimization for task as signment problem[J].Microprocessors and Microsystems,2002,26(8):363-371.
|
[3] | BIYAN I P,PRAKRIY A S,BAGCHI A,et al.Dynamic Programming Based Multi-User Resource Allocation[J].IEEE communications letters,2012,16(3):420-423.
|
[4] | 刘以安,倪天权,张秀辉,等.模拟退火算法在雷达干扰资源优化分配中的应用[J].系统工程与电子技术.2009,31(8):1914-1917.
|
[5] | 满春涛,王昆,张礼勇.基于禁忌搜索的混合粒子群优化算法[J].哈尔滨理工大学学报,2009(4):5-8.
|
[6] | 张帅,刘忠,石建迈,等.基于混沌搜索算法的雷达干扰兵力优化分配[J].四川兵工学报.2012(6):6-8.
|
[7] | SHIM A T,RASMUSSEN S J,SPARKS A G,et al.Multiple Task Assignments for Cooperating Uninhaited Aerial Vehicles Using Genetic Algorithms[J].Computer and Operation Research.2006,33(11):3252-3269.
|
[8] | 梁俊斌,翁鸣,苏德富.基于混合并行遗传算法的网格资源分配策略[J].微电子学与计算机.2004(7):102-105.
|
[9] | 陈进,龚时雨.基于遗传算法的作战资源优化分配[J].科学技术与工程,2013,13(29):8647-8650,8656.
|
[10] | SECRESTBR.TravelingSalesmanProblemforSurveillanceMissionUsingParticleSwarmOptimization[D].Ohio:AirForceInstituteofTechnologyUniversity,2001.
|
[11] | KURSATY.Multi-objectiveMissionRoutePlanningusingParticleOptimization[D].Ohio:AirForceInstituteofTechnologyUniversity,2002.
|
[12] | 李志洁,刘向东,段晓东.改进粒子群算法在网格资源分配中的优化[J].计算机集成制造系统,2009,15(12):2375-2382.
|
[13] | 景沈艳,孙吉贵,张永刚.用遗传算法求解调度问题[J].吉林大学学报:理学版,2002,40(3):263-267.
|
[14] | 孙晓君.基于Matlab的动态规划逆序算法的实现[J].纺织高校基础科学学报,2002,15(1):38-41.
|
Full-Text