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

Abstract:

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 pape  r, 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.

Key words: grid;resource allocation;mind evolutionary computation;tabu search