全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种面向任务的不确定效能资源分配方法研究

DOI: 10.3969/j.issn.1009-0479.2014.05.007, PP. 29-34

Keywords: 面向任务,资源分配问题,多维动态规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对面向任务的不确定效能的资源分配问题,提出了基于多维动态规划的解决框架。框架中深入分析该问题的特性,在资源约束、时间约束和策略约束下对问题进行建模,在该模型的基础上将问题有机分解为3个子问题任务序列的确定、任务资源的分配和占用时间优化;并分别应用综合优先度分析,多维动态规划,探索式优化的方法解决了上述问题;最后通过实验案例对框架的可行性和有效性进行验证,实验结果表明,该框架能够有效求解面向任务的不确定效能资源分配问题。

References

[1]  GAREY M R,JOHNSON D S.Computers and intractability:A guide to the theory of NP-completeness[M].NewYork:Freeman.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

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133