[发明专利]基于并行的自适应决策效率优化方法

摘要

本发明公开了一种基于并行的自适应决策效率优化方法，主要解决现有基于搜索的自适应决策过程中效率有限、实时性不足、搜索开销大的问题。其方法技术要点为在自适应决策过程中，采用并行任务分配调度方法对自适应搜索任务进行动态分配调度，并利用多线程技术对自适应搜索任务进行并行处理，实现了自适应搜索任务之间和自适应搜索任务内部两种层次上的并行，最终得到优化的自适应决策。本发明加快了自适应调整方案的搜索速度，提升了搜索效率，能满足自适应系统需要对变化迅速做出调整的要求，可用于自适应系统中。

主权项

基于并行的自适应决策效率优化方法，包括：(1)将联盟盟主发送的自适应策略空间数据封装在消息体中，形成自适搜索任务；(2)将封装好的自适应搜索任务加入到全局任务队列当中，等待调度；(3)定时感知全局任务队列状态：若全局任务队列中的任务数达到设定的上限，则进行任务分配调度，执行步骤(4)；否则，循环等待；(4)任务分配调度：(4a)根据快速降阶的匈牙利算法进行任务分配，将全局任务队列中的所有任务分配到某个计算机上的本地调度队；(4b)根据自适应搜索任务的优先级，对本地调度队列进行动态调整，即判断自适应搜索任务是否有优先级：若有，则将任务映射到计算机上的本地调度队列队头；否则，根据本地调度队列中任务的最早完成时间进行排序；(5)计算机从本地调度队列中取出任务，对任务通过多线程进行并行处理，再进自适应搜索，得到优化后的自适应决策结果；(6)将优化后的自适应决策结果进行封装，并发送给联盟盟主。