[发明专利]网络结构化复杂系统中位置敏感任务分配方法

权利要求书

1.一种网络结构化复杂系统中位置敏感任务分配方法，其特征在于该方法为：首先根据任务资源的需求情况判别使用原始网络结构还是使用任务资源覆盖子网结构，再计算每个agent在相应网络中的中心度，然后选择中心度最高的agent作为责任agent，再根据资源协商方式完成任务分配。

2.根据权利要求1所述的网络结构化复杂系统中位置敏感任务分配方法，其特征在于所述的位置敏感的任务分配方式中，位置敏感是以中心度为位置信息，即每个agent到其他所有agent的距离的和的倒数，在进行任务分配前需要将网络中所有的agent的中心度计算并排序，选出中心度最高的agent作为责任agent。

3.根据权利要求1所述的网络结构化复杂系统中位置敏感任务分配方法，其特征在于所述的任务分配，需要进行协商，协商包括协商层次和资源协商拓扑图；根据位置优势确定责任agent后，需要根据任务所需资源进行协商，每协商一次都需要判断任务资源是否已经满足，因此协商的过程是分层次的，这个层次称为协商层次；同时，根据任务资源协商形成的agent序列构成的网络结构称为资源协商拓扑图；协商层次和资源协商拓扑图直观的显示了协商的过程。

4.根据权利要求1所述的网络结构化复杂系统中位置敏感任务分配方法，其特征在于所述的中心度，其计算方式为在网络结构化复杂系统中一个agent距其他所有agent距离总和的倒数。

5.根据权利要求1所述的网络结构化复杂系统中位置敏感任务分配方法，其特征在于所述的任务资源覆盖子网结构是：当一个任务来临时，将网络中不能用于执行这个任务的agent忽略，但是保留这些agent的连接信息，根据这些原始网络的连接信息和被选择来构建子网的agent，组建一个子网络结构，称为任务资源覆盖子网，在这个子网中计算的中心度，依然可以作为位置敏感的任务分配方式的参考数据。

6.根据权利要求1所述的网络结构化复杂系统中位置敏感任务分配方法，其特征在于判别使用原始网络结构还是使用任务资源覆盖子网结构的方法是，如果任务所需资源包含原始网络中包含的所有种类资源，则选择原始网络，否则选择任务资源覆盖子网。