点击次数：

论文类型：会议论文

发表时间：2004-07-26

页面范围：111-115

关键字：计算机群;并行计算;网格资源;遗传算法

摘要：网格资源分配是一个NP问题,利用启发式算法来寻求该问题的最优解,通常都难以避免局部最小值问题。遗传算法作为一种最有效的启发式全局随机搜索算法，对于NP问题能够得到满意的结果。
    本文基于遗传算法的天然并行性,结合网格资源分配的特点，提出了基于并行遗传算法的网格资源分配方法，并在PC集群上实现了该并行算法和一个串行遗传算法,通过比较两个算法的执行时间和解的质量,说明了该并行算法极大地提高了求解的速度和质量,是一种高效的资源分配方法。