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
来源：
2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3 | 2009年
关键词：
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 条
  • [31] An improved genetic k-means algorithm for optimal clustering
    Guo, Hai-Xiang
    Zhu, Ke-Jun
    Gao, Si-Wei
    Liu, Ting
    [J]. ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 793 - +
  • [32] A prototypes-embedded genetic K-means algorithm
    Cheng, Shih-Sian
    Chao, Yi-Hsiang
    Wang, Hsin-Min
    Fu, Hsin-Chia
    [J]. 18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 724 - +
  • [33] An Improved Genetic K-Means Algorithm for Spatial Clustering
    Wang, Yuanni
    Ge, Fei
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 123 - 126
  • [34] A genetic algorithm with gene rearrangement for K-means clustering
    Chang, Dong-Xia
    Zhang, Xian-Da
    Zheng, Chang-Wen
    [J]. PATTERN RECOGNITION, 2009, 42 (07) : 1210 - 1222
  • [35] A K-means Based Genetic Algorithm for Data Clustering
    Pizzuti, Clara
    Procopio, Nicola
    [J]. INTERNATIONAL JOINT CONFERENCE SOCO'16- CISIS'16-ICEUTE'16, 2017, 527 : 211 - 222
  • [36] A Novel K-Means Classification Method with Genetic Algorithm
    Li, Xuesi
    Jiang, Kai
    Wang, Hongbo
    Zhu, Xuejun
    Shi, Ruochong
    Shi, Haobin
    [J]. PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC 2017), 2017, : 40 - 44
  • [37] Pattern Discovery Using K-Means Algorithm
    Ahmed, Almahdi Mohammed
    Norwawi, Norita Md
    Ishak, Wan Hussain Wan
    Alkilany, Ahmed
    [J]. 2014 WORLD CONGRESS ON COMPUTER APPLICATIONS AND INFORMATION SYSTEMS (WCCAIS), 2014,
  • [38] Parameter selection algorithm of DBSCAN based on K-means two classification algorithm
    Chen, Shouhong
    Liu, Xinyu
    Ma, Jun
    Zhao, Shuang
    Hou, Xingna
    [J]. JOURNAL OF ENGINEERING-JOE, 2019, 2019 (23): : 8676 - 8679
  • [39] K and starting means for k-means algorithm
    Fahim, Ahmed
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 55
  • [40] K-means clustering algorithm using the entropy
    Palubinskas, G
    [J]. IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING IV, 1998, 3500 : 63 - 71
12345