一种基于冲突消解的资源分配算法

许多领域都涉及资源分配问题,但具体应用领域的分配策略各不相同。针对资源分配中策略多样、易发生资源冲突问题,提出了基于冲突消解的资源分配算法。在冲突消解的约束条件下,依据算法的性质及约束对冲突消解的影响进行优先级分组,使得约束序列得以规范,从而提高消解冲突效率,避免陷入局部最优缺陷。实验结果表明了算法的有效性。

A Resource Allocation Algorithm Based on Conflict Resolution

Resource allocation is involved in so many applied fields that there are different allocation strategies in different fields.An allocation algorithm that could resolve resource conflict against multi-allocation strategies problem is suggested.According to algorithm's nature and constraints' influence,constraints are divided into a number of groups by their different priorities.Accordingly,the array of constraints is specified whereby the efficiency of dispel conflict is improved and the problem of local optimum is avoided.The experimental results indicate the efficency or availability of the algorithm.