Solving global optimal problems by using a dynamical evolutionary algorithm

Author(s):  
Yuanxiang Li ◽  
Xiufen Zou
2011 ◽  
Vol 219-220 ◽  
pp. 1383-1388
Author(s):  
Sheng Jun Xue ◽  
Fang Fang Liu

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.


Sign in / Sign up

Export Citation Format

Share Document