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