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

权利要求书

1.基于并行的自适应决策效率优化方法，包括：

(1)将联盟盟主发送的自适应策略空间数据封装在消息体中，形成自适搜索任务；

(2)将封装好的自适应搜索任务加入到全局任务队列当中，等待调度；

(3)定时感知全局任务队列状态：若全局任务队列中的任务数达到设定的上限，则进行任务分配调度，执行步骤(4)；否则，循环等待；

(4)任务分配调度：

(4a)根据快速降阶的匈牙利算法进行任务分配，将全局任务队列中的所有任务分配到某个计算机上的本地调度队；

(4b)根据自适应搜索任务的优先级，对本地调度队列进行动态调整，即判断自适应搜索任务是否有优先级：若有，则将任务映射到计算机上的本地调度队列队头；否则，根据本地调度队列中任务的最早完成时间进行排序；

(5)计算机从本地调度队列中取出任务，对任务通过多线程进行并行处理，再进自适应搜索，得到优化后的自适应决策结果；

(6)将优化后的自适应决策结果进行封装，并发送给联盟盟主。

2.根据权利要求1所述的方法，其特征在于：步骤(1)中的消息体，由数据头和自适应策略空间数据构成；数据头包含了联盟盟主的信息，自适应策略空间数据包含任务执行所需的数据。

3.根据权利要求1所述的方法，其特征在于：步骤(2)中的全局任务队列，是一个自适应搜索任务的列表，用于接收自适应搜索任务，同时负责感知和维护自身的状态。

4.根据权利要求1所述的方法，其特征在于：步骤(4a)中根据快速降阶的匈牙利算法进行任务分配，其步骤如下：

(4a1)初始化任务成本矩阵；

(4a2)将计算机数与任务数进行比较，根据比较结果对成本矩阵进行调整：

若两者相等，则进行(4a3)；

若计算机数多于任务数，添加任务成本为0的虚拟任务，使任务数与计算机数目相等；

若计算机数少于任务数，则先将成本矩阵调整为N维的矩阵，其中N＝T/C，T为任务数，C为计算机数，若最后矩阵任务不够，则添加虚拟任务将矩阵补充使任务数与计算机数相等，否则进行(4a3)；

(4a3)变换成本矩阵，使各行各列都出现0元素，即用成本矩阵的每行元素都减去该行的最小元素，用成本矩阵的每列元素都减去该列的最小元素；

(4a4)对变换后的成本矩阵进行降阶操作；

(4a5)遍历变换后的成本矩阵的所有行，找到只含一个0元素的行，将该0元素进行“画圆”标记，再遍历该0元素所在的列，将该列上的0元素进行“画撇”标记；遍历矩阵的列，找到只含一个0元素的列，再遍历该0元素所在的行，将该行上的0元素进行“画撇”标记；

(4a6)统计0元素的个数，根据统计结果进行如下操作：

若“画圆”0元素的个数等于矩阵维数，则进行(4a11)；

若还存在未被标记的0元素，则进行(4a11)；

若不存在未被标记的0元素，且“画圆”0的个数少于矩阵维数，则进行(4a7)；

(4a7)对没有“画圆”0元素的行进行“画勾”标记；

(4a8)重复进行对已“画勾”的行中所有含“画撇”0元素的列“画勾”，对“画勾”列上有“画圆”0元素的行“画勾”的操作，直到得不出新的“画勾”的行列为止：

(4a9)在“画勾”的列上画纵线，没“画勾”的行上画横线；

(4a10)获取未被纵线和横线覆盖的元素中的最小值k，对“画勾”行中的每一个元素减去k，对“画勾”列中的每一个元素加上k，返回(4a4)；

(4a11)取出存在未被标记0元素的行中的第一行并进行遍历，将该未被标记的0元素进行“画圆”标记，并将该元素所在行列的其它自由0元素进行“画撇”标记；

(4a12)按照“画圆”0元素的位置，纪录结果。

5.根据权利要求1所述的方法，其特征在于：步骤(5)中对任务通过多线程进行并行处理，其步骤如下：

(5a)将自适应搜索任务均匀的划分为多个子任务；

(5b)为各子任务配置相应的处理器，并通过多线程并行编程启动多个线程；

(5c)各处理器之间独自完成子任务的执行，并由多个线程对每个子任务同时进行执行；

(5d)将各处理器中子任务的执行结果进行合并，得到最终结果。