计算机应用与软件2011，Vol.28Issue(2)：155-158,4.
基于捕食搜索策略的网格任务调度算法
GRID TASK SCHEDULING ALGORITHM BASED ON PREDATORY SEARCH STRATEGY
王云 1杨建刚1
作者信息
- 1. 浙江大学计算机学院,浙江,杭州,310027
- 折叠
摘要
Abstract
In order to solve the problem of grid task scheduling, we designed a grid task scheduling algorithm imitating animals' predatory search strategy (SAPS). First the algorithm determines the area to be searched,and divides the area into several sub-areas,then it searches the sub-areas in turn. During the search process,when a good solution is found in a certain sub-area, then the precise seatrch will be carried out, but if no good solution has been found, then another sub-area will be searched, until all the sub-areas are traversed. SAPS has considerable good abilities in global search and local search, it overcomes the drawbacks of the Min-min algorithm in purely pursuing the local optimum while lacking global consciousnees. Test results demonstrate that this algorithm can more effectively resolve the grid task scheduling problem.关键词
捕食搜索/Min-min算法/任务调度引用本文复制引用
王云,杨建刚..基于捕食搜索策略的网格任务调度算法[J].计算机应用与软件,2011,28(2):155-158,4.
