基于混合思维进化计算的网格资源分配算法  

A Grid Resource Allocation Algorithm Based on Hybrid Mind Evolutionary Computation

作　　者：刘洋[1] 苏德富[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机工程与科学》2007年第1期76-78,82,共4页Computer Engineering & Science

摘　　要：分布式、异构的网格环境中独立计算任务的有效调度是一个关键问题。由于在这样的环境中找到一个最优的调度是一个NP难问题,通常运用各种启发式算法来找到近似最优解。本文将思维进化计算和禁忌搜索算法结合起来,充分发挥各自的优势,并用实验证明了运用混合思维进化计算进行网格资源分配的有效性。The efficient scheduling of the independent tasks in a distributed heterogeneous grid environment is clearly important. Finding an optimal scheduling for such an environment is a NP-hard problem, and so heuristic approaches must be used in general to get an optimal approximation solution. In this paper, we combine the mind evolutionary computation and the tabu search to fully exert respective advantages.Experiments show that it is effective to use the hybrid mind evolutionary computation to solve the problem of grid resource allocation.

关 键 词：网格 资源分配 思维进化计算 禁忌搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]