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

摘要

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