[发明专利]一种基于并行批处理的资源分配方法

摘要

本发明公开了一种基于并行批处理的资源分配方法，步骤(1)设M个组，N个成员，组的人数为N/M；(2)分成几个批次，每个批次的成员报最爱的组，如果此批次部分成员报相同的组，把冲突的成员保留下来，进行下一批次；如果此批次所有的成员报相同的组，等概率选一个成员加入，剩下的成员保留下来，进行下一批次；(3)当保留数等于0时算法结束，或保留小于N/M时，N/M个成员有冲突，等概率选一个成员加入，输者加入一个有空缺的组，保留数等于0时算法结束；否则重复(2)(3)。采用本发明的技术方案提高了决策者分配效率；通过批处理偏好集，不但解决了大规模的资源分配问题，而且具有良好的实用性和公平性。

主权项

一种基于并行批处理的资源分配方法，包括如下步骤：步骤(1)假设有M＝{A,B,C,…}个team，有N个Agent(Agent的数量是team的倍数)，每个team的人数为N/M；步骤(2)随机分成ti∈{t1，t2，…，tM}个有序的批次，每ti个批次里面的Agent同时报自己最爱的team，如果在这个批次里面的一部分Agent报了相同的team，则把这些有冲突的Agent保留下来记为然后进行下一个批次ti+1；如果在这个批次里面的所有的Agent同时报相同的team，当这个情况出现的时候，可以调用一个随机函数，等概率的选出一个Agent报自己最喜爱的team，剩下的Agent，则保留到然后进行下一个批次；步骤(3)当i＝|M|时，这一轮批次结束时，会得到所有被保留下来的人记为步骤(4)当保留的人数为N`t＝0时，则算法结束，或者N`t<N/M时，有N`t个Agent一直有冲突的话，则采用抽签的形式决定哪个Agent先报自己最爱的team，输者则加入一个有空缺的team，直到N`t＝0时算法结束；否则，然后重复步骤(2)if这一轮批次结束时,得到所有被保留下来的人记为∪N`t然后重复步骤(4)。