文献类型：会议论文

中文题名：An Adaptive Genetic Algorithm for the Grid Scheduling Problem

作者：ZHOU Wei;BU Yan-ping

机构：[1]School of Business, East China University of Science and Technology, Shanghai, 200237;[2]School of Technology, Shanghai Jiaotong University, Shanghai, 201101;

会议论文集：The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)论文集

会议日期：20120523

会议地点：太原

主办单位：中国航空学会;中国自动化学会;中国人工智能学会;中国系统仿真学会

语种：英文

中文关键词：grid;task scheduling;adaptive genetic algorithm;makespan

摘要：Grid computing is a service that shares computational power and data storage capacity over the Internet. The goal of grid tasks scheduling is to achieve high system throughput and to match the application need with the available computing resources. Aiming at the evolution characteristics of genetic algorithm (GA), an adaptive genetic algorithm (AGA) is presented in this paper. The AGA is used to solve the grid scheduling problem. It can keep all the advantages of the standard GA, such as implementation simplicity, low computational burden, and few control parameters, etc. A set of experiments show that the algorithm is stable and presents low variability. The preliminary results obtained in this research are auspicious. We analyze the laboratory results to show that the modified algorithm has better characteristics than standard GA and Max-Min algorithm when it was used in task scheduling.