Title :
Hybrid Mutation based Evolutionary approach for function optimization
Author :
Iqbal, Muhammad Amjad ; Khan, Naveed Kazim ; Akram, Sheeraz ; Baig, A. Rauf
Author_Institution :
Fac. of Inf. Technol., Univ. of Central Punjab, Lahore, Pakistan
fDate :
Nov. 29 2011-Dec. 1 2011
Abstract :
Advent of Evolutionary algorithms (EA) is a major milestone in the field of data mining. Many research has been made to solve complicated mathematical and optimization problems since long. The Evolutionary Algorithm has been used effectively to resolve these optimization problems. Due to the evolutionary and stochastic nature of these algorithms, slow convergence rate is the major problem of these algorithms. We propose a new scheme to mutate the opposition Genetic Algorithm (GA). This technique is used to improve the population effectively by using the Gaussian Mutation (GM) and Cauchy Mutation (CM). Both the mutation schemes are used probabilistically. A suit of 5 optimization functions has been used to test the performance of the algorithm. The results are compared with Opposition based Genetic Algorithm (OGA) to evaluate the effectiveness of the presented algorithm. Proposed method shows results superior to GA and OGA for the majority of the test functions and shows comparable results over some functions.
Keywords :
genetic algorithms; CM; Cauchy mutation; EA; GM; Gaussian mutation; OGA; data mining; evolutionary algorithms; function optimization; hybrid mutation based evolutionary approach; opposition genetic algorithm; optimization problems; slow convergence rate; Biological cells; Convergence; Evolutionary computation; Genetic algorithms; Optimization; Sociology; Statistics; Cauchy Mutation; Convergence Speed; Evolutionary Algorithms; Gaussian Mutation; Hybrid Mutation;
Conference_Titel :
Computer Sciences and Convergence Information Technology (ICCIT), 2011 6th International Conference on
Conference_Location :
Seogwipo
Print_ISBN :
978-1-4577-0472-7