Solving global optimal problems by using a dynamical evolutionary algorithm

2003 ◽  
Author(s):  
Yuanxiang Li ◽  
Xiufen Zou
Keyword(s):  
Evolutionary Algorithm ◽  
Dynamical Evolutionary Algorithm ◽  
Global Optimal

Application of an Improved Immune Evolutionary Algorithm to Grid Task Scheduling

2011 ◽  
Vol 219-220 ◽  
pp. 1383-1388
Author(s):  
Sheng Jun Xue ◽  
Fang Fang Liu
Keyword(s):  
Evolutionary Algorithm ◽  
Task Scheduling ◽  
Optimal Solution ◽  
Local Optimum ◽  
Adaptive Function ◽  
Global Optimal Solution ◽  
Global Optimal ◽  
And Performance ◽  
Np Problem ◽  
Immune Evolutionary Algorithm

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