Title :
Parameters suitability for changing the search behavior in adaptive GA
Author :
Nadi, Farhad ; Tajudin, K.A.
Author_Institution :
Sch. of Comput. Sci., Univ. Sains Malaysia, Minden, Malaysia
Abstract :
The effect of the parameter values in GA is undeniable. Different working operators as well as different values for the parameters would result in different efficiency and performance for a given problem. The effect of parameters on exploration and exploitation is the main effective factor in GAs. Keeping a balance between the exploration and exploitation during the run would lead to good results. Different parameter has different role in keeping this balance. An adaptive parameter control is proposed. A weight is given to each parameter depend on its power in exploration. The parameters then will be ordered based on their explorative power. A comparison has been made among different orders of the parameters. The results suggest the most suitable parameters in exploration and exploitation in the process of evolution. The results have shown the selection pressure as the most explorative parameter and then mutation and crossover rates has the most effect on exploration.
Keywords :
genetic algorithms; search problems; adaptive GA; adaptive parameter control; crossover rate; mutation rate; search behavior; Convergence; Evolutionary computation; Gallium; Indexes; Optimization; Strontium; Tuning; adaptive; exploitation; exploration; genetic algorithm; parameter control; parameter values;
Conference_Titel :
Intelligent and Advanced Systems (ICIAS), 2010 International Conference on
Conference_Location :
Kuala Lumpur, Malaysia
Print_ISBN :
978-1-4244-6623-8
DOI :
10.1109/ICIAS.2010.5716241