Application of an Improved Immune Evolutionary Algorithm to Grid Task Scheduling

Abstract:

Article Preview

Grid task scheduling is an NP problem , performance of scheduling algorithms greatly influences scheduling results. Aiming at the shortages of the existing Evolutionary Algorithm, such as premature convergence, search process easily falling into local optimum, poor scheduling results and so on, this paper proposed an improved immune Evolutionary Algorithm which introduced concentration mechanism in the immune system into Immune Evolutionary Algorithm and adjusted regulator to adaptive function. Simulation experiment shows that, convergence speed and performance of the improved algorithm are significantly improved and it can better converge to global optimal solution, applying the algorithm to grid task scheduling can obtain better scheduling results.

Info:

Periodical:

Advanced Materials Research (Volumes 219-220)

Edited by:

Helen Zhang, Gang Shen and David Jin

Pages:

1383-1388

DOI:

10.4028/www.scientific.net/AMR.219-220.1383

Citation:

S. J. Xue and F. F. Liu, "Application of an Improved Immune Evolutionary Algorithm to Grid Task Scheduling", Advanced Materials Research, Vols. 219-220, pp. 1383-1388, 2011

Online since:

March 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.