Title :
Modifying Genetic Algorithm with Species and Sexual Selection by using K-means Algorithm
Author :
Patel, Rahila ; Raghuwanshi, M.M. ; Jaiswal, Anil N.
Author_Institution :
M.Tech. IV Sem, CSE, Nagpur
Abstract :
Presently, the optimization concept plays an important role in the problems related to engineering management and commerce etc. Recent trends in optimization, points towards the genetic algorithm and evolutionary approaches. Different genetic algorithms are proposed, designed and implemented for the single objective as well as for the multiobjective problems. GAS3 [2006] (Genetic Algorithm with Species and Sexual Selection) proposed by Dr. M. M. Raghuwanshi and Dr. O. G. Kakde is a distributed Quasi steady state real-coded genetic algorithm. In this work, we have modified GAS3 algorithm. We introduce a reclustering module in GAS3 after simple distance based parameter less clustering (species formation). GAS3KM (Modifying Genetic Algorithm with Species and Sexual Selection by using K-means algorithm) uses K-means clustering algorithm for reclustering. Experimental results show that GAS3KM has outperformed GAS3 algorithm when tested on unimodal and multimodal test functions.
Keywords :
evolutionary computation; genetic algorithms; pattern recognition; K-means algorithm; clustering algorithms; evolutionary algorithm; genetic algorithm; pattern recognition; sexual selection; Algorithm design and analysis; Biological cells; Clustering algorithms; Convergence; Educational institutions; Genetic algorithms; Probability distribution; Robustness; Steady-state; Testing; Genetic algorithm; K-means clustering algorithm; Pattern recognition; clustering algorithms; evolutionary algorithm; optimization;
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
DOI :
10.1109/IADCC.2009.4808991