DocumentCode :
3072293
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
fYear :
2009
fDate :
6-7 March 2009
Firstpage :
114
Lastpage :
119
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/IADCC.2009.4808991
Filename :
4808991
Link To Document :
بازگشت