[发明专利]一种面向节能的移动Agent多步协商任务分配方法

摘要

一种面向节能的移动Agent多步协商任务分配方法，以MA的任务消耗为基础进行多次协商，所得到的任务分配结果是不固定的，而且会随着MANET网络拓扑结构的动态变化而变化。在本发明提出的方法中，每个MA与其他MA在基于当时的系统消耗下进行协商，并且在一次协商中，一个MA只分配到一个任务。当它们完成各自分配的任务后，它们重新以当前时间的任务消耗为基础再次进行协商，每个MA分配到下一个任务，直到所有任务都完成。该方法保证了每个MA在每一步协商中只分配到一个任务，这样做能减少整个合作系统的时间消耗，减少设备电量消耗，从而延长网络的生存时间。

主权项

1、一种面向节能的移动Agent多步协商任务分配方法，其特征在于：1)定义消耗函数矩阵在某一时刻，每个Agent对每个相应任务的消耗可以建立一个矩阵，称为消耗函数矩阵，矩阵形式如下因为在ad hoc网络中，网络拓扑结构不停地进行动态变化，所以上述矩阵中每个元素的值也是在不停地变化中；矩阵中S_i(t_j)表示Agent A_i完成任务T_j的代价；2)定义Agent消耗差∀Ti∈T,]]> da_i＝S_i(t)-S_i(t_l)对于上述等式，S_i(t)＝min{S_i(t_r)|t_r∈T_i}S_i(t_l)＝min{S_i(t_r)|t_r∈T_i∩t_r≠t}da_i是Agent A_i的任务中有次小消耗的任务与最小消耗任务的系统消耗的差值，这个定义保证了整个系统的消耗尽可能的小；mia(A_i)＝min{S_i(t_r)|t_r∈T_i}表示Agent A_i的任务中具有最小消耗的任务消耗；mis(t_j)＝min{S_i(t_j)|S_i(t_j)≠0}(i＝1...m)表示完成任务t_j的最小消耗；Steps：表示每个算法中一个Agent最多需要完成任务的数量，这个指标也间接表示了整个系统完成所有任务所需的时间；3)算法特征将Agent聚集在一起，对比任务并确定它们之间能否合作，确定任务集合T，并确定公共任务和私有任务；根据集合T，为合作Agent建立消耗函数矩阵，为每个Agent分配任务；计算出矩阵中每个元素的值、每个Agent的da并找到具有最小da的Agent A_j，将满足(t_k∈T_j∩S_j(t_k)＝mia(A_j))的任务t_k分配给Agent A_j，如果da_j＝0，将满足(t_k∈T_j∩S_j(t_k)＝mia(A_j)∩(t_k具有最小的S_j(t_k)-mis(t_k)值)的任务t_k分配给Agent A_j，如果有多个Agent具有相同的da，首先将任务分配给具有最小mia(A_j)的Agent；计算每个任务的d_k，找到具有最小d_k的任务t_k，将任务t_k分配给与它相应的并且具有mis(t_k)的Agent，如果有多个任务具有相同的d，则首先将具有最小mis(t_k)的任务分配相应的Agent；每个Agent执行分配到的任务，再进行下一轮的任务分配，直到所有任务都完成。