一种资源分配方法及装置

摘要

本发明公开了一种资源分配方法及装置。本发明在资源分配的过程中，分别对N个目标对象中的每个目标对象遍历所有的资源分配标识（一个资源分配标识表示一种资源分配选择的可能性），并在遍历过程中，根据全局代价值对遍历结果进行排序，从而找到当前的较优分配结果，然后以该较优分配结果为基础对下一个目标对象的资源分配标识进行遍历，以此类推，最终找到最优资源分配结果。由于每次对一个目标对象的资源分配情况进行遍历，都是根据上一次遍历到的较优分配结果为基础进行的，即，并不是遍历N个目标对象的所有的资源分配可能性，而是遍历其中的一部分，目的是每遍历一次就朝最优分配结果逼近一次，从而可以快速寻找到资源分配的最优分配结果。

主权项

一种资源分配方法，其特征在于，包括：将N个目标对象的资源分配标识的初始值作为一行元素放入第一队列，并设置所述N个目标对象的资源分配标识初始值对应的全局代价值为初始代价值，其中，一个目标对象的一个资源分配标识用于标识该目标对象的所有可能的资源分配方案中的一种，所述第一队列为M1×N的队列，N为队列的列数，N的取值为目标对象的数量，M1为队列的行数，M1取值为队列的长度；对所述第一队列执行遍历流程，所述遍历流程包括分别对所述N个目标对象中的每个目标对象遍历所有的资源分配标识；所述遍历流程完成后，根据所述第一队列尾部一行元素确定第一资源分配优选方案，所述第一资源分配优选方案中包含N个目标对象的资源分配标识，根据所述第一资源分配优选方案为所述N个目标对象进行资源分配；其中，所述遍历流程中，针对第i个目标对象执行以下操作，1≤i≤N，所述第i个目标对象为尚未分配资源的目标对象：以队列尾部Q行元素为基础对第i个目标对象的所有资源分配标识进行遍历，得到q_i×Q行元素，所述q_i×Q行元素中的每一行元素包含N个目标对象的资源分配标识，所述q_i为第i个目标对象的所有资源分配标识的数量，Q为正整数；将所述q_i×Q行元素放入队列，计算所述q_i×Q行元素中每一行对应的全局代价值；根据每一行元素对应的全局代价值对所有行元素进行排序，使每一行元素对应的全局代价值按照从队列头部到尾部的顺序依次降低。