基于并行遗传算法的网格资源分配方法
网格资源分配是一个NP问题,利用启发式算法来寻求该问题的最优解,通常都难以避免局部最小值问题。遗传算法作为一种最有效的启发式全局随机搜索算法，对于NP问题能够得到满意的结果。 本文基于遗传算法的天然并行性,结合网格资源分配的特点，提出了基于并行遗传算法的网格资源分配方法，并在PC集群上实现了该并行算法和一个串行遗传算法,通过比较两个算法的执行时间和解的质量,说明了该并行算法极大地提高了求解的速度和质量,是一种高效的资源分配方法。
计算机群 并行计算 网格资源 遗传算法
李慧贤 程春田 武新宇
大连理工大学土木水利学院 水利工程信息研究所,辽宁 大连 116024
国内会议
辽宁大连
中文
111-115
2004-07-26（万方平台首次上网日期，不代表论文的发表时间）