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 条
  • [1] Genetic K-means algorithm
    Krishna, K
    Murty, MN
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (03): : 433 - 439
  • [2] Using Genetic Algorithm for Selection of Initial Cluster Centers for the K-Means Method
    Kwedlo, Wojciech
    Iwanowicz, Piotr
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 165 - 172
  • [3] Optimization of K-Means clustering Using Genetic Algorithm
    Irfan, Shadab
    Dwivedi, Gaurav
    Ghosh, Subhajit
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES FOR SMART NATION (IC3TSN), 2017, : 157 - 162
  • [4] A NEAR-OPTIMAL INITIAL SEED VALUE SELECTION IN K-MEANS ALGORITHM USING A GENETIC ALGORITHM
    BABU, GP
    MURTY, MN
    [J]. PATTERN RECOGNITION LETTERS, 1993, 14 (10) : 763 - 769
  • [5] On K-means Data Clustering Algorithm with Genetic Algorithm
    Kapil, Shruti
    Chawla, Meenu
    Ansari, Mohd Dilshad
    [J]. 2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 202 - 206
  • [6] Feature Selection using K-Means Genetic Algorithm for Multi-objective Optimization
    Anusha, M.
    Sathiaseelan, J. G. R.
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 1074 - 1080
  • [7] Genetic-based K-means algorithm for selection of feature variables
    Yu, Zhiwen
    Wong, Hau-San
    [J]. 18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 744 - +
  • [8] An Alert Aggregation Algorithm Based on K-means and Genetic Algorithm
    Lu, Xianguang
    Du, Xuehui
    Wang, Wenjuan
    [J]. 2018 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2018), 2018, 435
  • [9] Modified K-Means Algorithm for Genetic Clustering
    Bonab, Mohammad Babrdel
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (09): : 24 - 28
  • [10] Clustering with Niching Genetic K-means algorithm
    Sheng, WG
    Tucker, A
    Liu, XH
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 162 - 173
12345