[发明专利]一种基于相似聚类及平均思想的动态任务分配方法

摘要

本发明提供一种基于相似聚类及平均思想的动态任务分配方法，将复杂任务分解为原子任务,并通过其任务关系矩阵,建立相应的任务图；遍历现有数据库中所匹配的任务对，读取其相似任务所对应参与者以及参与者未完成任务个数，然后调用平均分配思想的任务分配算法来对待分配任务进行动态任务分配。本发明具有以下有益效果为：可以对复杂任务得执行情况进行全局把控，将未按时执行得任务，按照原有得最优匹配以及任务内在得关系，还有参与者负载等多个约束，将未按时执行得任务进行动态任务分配，保证任务的顺利完成。

主权项

1.一种基于相似聚类及平均思想的动态任务分配方法，其特征在于：所述方法包括以下步骤：S1、建立任务图：将复杂任务分解为原子任务,并通过其任务关系矩阵,建立相应的任务图；S2、进行任务相似度的刻画，将任务图Graph转换为DiGraph，对相似度较高的任务添加双向虚边，来表示两者除了依赖关系之外，还具有相似度关系；S3、得到任务DiGraph之后，调用Tarjan算法，找到Graph的强连通分量，最终将相似并且依赖关系较强的强连通任务存储到一个序列中，用于给动态分配提供分配依据；S4、根据Tarjan算法所产生的任务序列，遍历现有数据库中所匹配的任务对，读取其相似任务所对应参与者以及参与者未完成任务个数，然后调用平均分配思想的任务分配算法来对待分配任务进行动态任务分配。