文献类型：会议论文

中文题名：The Application of An Improved Cultural Algorithm in Grid Computing

作者：ZHOU Wei;BU Yan-ping;ZHOU Ye-qing

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

会议论文集：the 25th Chinese Control and Decision Conference(第25届中国控制与决策会议)论文集

会议日期：20130500

会议地点：贵阳

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

语种：英文

中文关键词：cultural algorithm;particle swarm optimization algorithm;grid;task scheduling

摘要：A cultural algorithm,rooting from simulation of evolution of human being society,provides a new computable framework of evolution algorithms.A novel cultural algorithm based on particle swarm optimization (PSO) algorithm was proposed in this paper.With the advent of the grid,task scheduling in heterogeneous environments becomes more and more important.After analyzing the model of grid scheduling problem,the CPSO algorithm was presented to solve the resource scheduling problem in grid computing.The optimal objective is to minimize the total completing time.The improved algorithm can keep all the advantages of the standard PSO,such as implementation simplicity,low computational burden,and few control parameters,etc.Simulation results demonstrate that it can be superior to the regular PSO.We also tested the CPSO algorithm with the Max-Min method to show the algorithm's efficiency.