基于分层优化的资源受限系统任务拆分调度方法

• 作者: 杨晓武 韦智勇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 资源受限系统 调度模型 任务拆分 粒子群
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 算法
• 页码范围: 264-270
• 页数: 7页
• 分类号: TP312
• 字数: 6153字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.06.048

摘要

为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法.分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型.设计问题求解框架,提出多层优化算法结构.其中,改进粒子群算法被应用于决策层问题求解,可通过种群进化实现对问题解空间的快速搜索.将冲突规避策略和任务拆分规则应用于逻辑层,能够根据资源稀缺程度进行任务切割,并根据需求分布挑选低重叠度时段进行分配.在仿真实验中,对该方法进行组合测试,分析结果验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦智勇		20	23	3.0	4.0
2	杨晓武	中南大学机电工程学院	8	7	1.0	2.0