Modifying Genetic Algorithm with Species and Sexual Selection by using K-means Algorithm

被引:4
|
作者
Patel, Rahila [1 ]
Raghuwanshi, M. M. [3 ]
Jaiswal, Anil N. [2 ]
机构
[1] GHRCE, CSE, M Tech Sem 4, Nagpur, Ms, India
[2] GHRCE, Nagpur, Ms, India
[3] NYSS Coll Engn & Res, Nagpur, Maharashtra, India
关键词
Genetic algorithm; clustering algorithms; optimization; evolutionary algorithm; K-means clustering algorithm; Pattern recognition; OPTIMIZATION; CROSSOVER;
D O I
10.1109/IADCC.2009.4808991
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.MMRaghuwanshi 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.
引用
收藏
页码:114 / +
页数:2
相关论文
共 50 条
  • [21] On Careful Selection of Initial Centers for K-means Algorithm
    Jothi, R.
    Mohanty, Sraban Kumar
    Ojha, Aparajita
    [J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS (ICACNI 2015), VOL 1, 2016, 43 : 435 - 445
  • [22] Feature Selection Algorithm Based on K-means Clustering
    Tang, Xue
    Dong, Min
    Bi, Sheng
    Pei, Maofeng
    Cao, Dan
    Xie, Cheche
    Chi, Sunhuang
    [J]. 2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1522 - 1527
  • [23] Network Intrusion Detection Using Improved Genetic k-means Algorithm
    Sukumar, Anand J., V
    Pranav, I
    Neetish, M. M.
    Narayanan, Jayasree
    [J]. 2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2018, : 2441 - 2446
  • [24] Evaluation of the selection of the initial seeds for K-Means algorithm
    Lee, Shin Won
    Lee, Won Hee
    [J]. International Journal of Database Theory and Application, 2013, 6 (05): : 13 - 22
  • [25] The Optimization of The Weblog Central Cluster Using The Genetic K-means Algorithm
    Roiha, Nur Ulfatur
    Suprapto, Yoyon K.
    Wibawa, Adhi Dharma
    [J]. 2016 1ST INTERNATIONAL SEMINAR ON APPLICATION FOR TECHNOLOGY OF INFORMATION AND COMMUNICATION (ISEMANTIC): SCIENCE AND TECHNOLOGY FOR A BETTER FUTURE, 2016, : 278 - 284
  • [26] Multispectral image clustering using enhanced genetic k-Means algorithm
    Venkatalakshmi, K.
    Anisha Praisy, P.
    Maragathavalli, R.
    MercyShalinie, S.
    [J]. Information Technology Journal, 2007, 6 (04) : 554 - 560
  • [27] A Cheap Feature Selection Approach for the K-Means Algorithm
    Capo, Marco
    Perez, Aritz
    Lozano, Jose A.
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (05) : 2195 - 2208
  • [28] Enhancing Stock Prediction Clustering Using K-Means with Genetic Algorithm
    Desokey, Eslam Nader
    Badr, Amr
    Hegazy, Abdel Fatah
    [J]. 2017 13TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2017, : 256 - 261
  • [29] Vector quantization using genetic K-means algorithm for image compression
    Krishna, K
    Ramakrishnan, KR
    Thathachar, MAL
    [J]. ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1585 - 1587
  • [30] Soil data clustering by using K-means and fuzzy K-means algorithm
    Hot, Elma
    Popovic-Bugarin, Vesna
    [J]. 2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 890 - 893