Clustering performance comparison of new generation meta-heuristic algorithms

被引:19
|
作者
Ozbakir, Lale [1 ]
Turna, Fatma [1 ]
机构
[1] Erciyes Univ, Ind Engn Dept, TR-38039 Kayseri, Turkey
关键词
Cluster analysis; Ions motion algorithm; Weighted superposition attraction algorithm; Particle swarm optimization algorithm; Artificial bee colony algorithm; COLONY APPROACH; OPTIMIZATION;
D O I
10.1016/j.knosys.2017.05.023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article addressed two new generation meta-heuristic algorithms that are introduced to the literature recently. These algorithms, proved their performance by benchmark standard test functions, are implemented to solve clustering problems. One of these algorithms called Ions Motion Optimization and it is established from the motions of ions in nature. The other algorithm is Weighted Superposition Attraction and it is predicated on two fundamental principles, which are "attracted movements of agents" and "superposition". Both of the algorithms are applied to different benchmark data sets consisted of continuous, categorical and mixed variables, and their performances are compared to Particle Swarm Optimization and Artificial Bee Colony algorithms. To eliminate the infeasible solutions, Deb's rule is integrated into the algorithms. The comparison results indicated that both of the algorithms, Ions Motion Optimization and Weighted Superposition Attraction, are competitive solution approaches for clustering problems. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 50 条
  • [31] Meta-heuristic algorithms as tools for hydrological science
    Yoo D.G.
    Kim J.H.
    [J]. Geoscience Letters, 1 (1)
  • [32] Overview of Parallel Computing for Meta-Heuristic Algorithms
    Sun, Ying
    Chu, Shu-Chuan
    Hu, Pei
    Watada, Junzo
    Si, Mingchao
    Pan, Jeng-Shyang
    [J]. Journal of Network Intelligence, 2022, 7 (03): : 656 - 681
  • [33] Meta-Heuristic Algorithms for Hydrologic Frequency Analysis
    Yousef Hassanzadeh
    Amin Abdi
    Siamak Talatahari
    Vijay P. Singh
    [J]. Water Resources Management, 2011, 25 : 1855 - 1879
  • [34] Estimation of Muskingum parameter by meta-heuristic algorithms
    Orouji, Hossein
    Bozorg-Haddad, Omid
    Fallah-Mehdipour, Elahe
    Marino, Miguel A.
    [J]. PROCEEDINGS OF THE INSTITUTION OF CIVIL ENGINEERS-WATER MANAGEMENT, 2013, 166 (06) : 315 - 324
  • [35] Meta-Heuristic Algorithms for Hydrologic Frequency Analysis
    Hassanzadeh, Yousef
    Abdi, Amin
    Talatahari, Siamak
    Singh, Vijay P.
    [J]. WATER RESOURCES MANAGEMENT, 2011, 25 (07) : 1855 - 1879
  • [36] OPTIMAL DESIGN OF CASCADE SPILLWAY USING META-HEURISTIC ALGORITHMS: COMPARISON OF FOUR DIFFERENT ALGORITHMS
    Jazayeri, Pedram
    Moeini, Ramtin
    [J]. ENVIRONMENTAL ENGINEERING AND MANAGEMENT JOURNAL, 2020, 19 (04): : 687 - 700
  • [37] On the performance of newsworthy meta-heuristic algorithms based on point of view fuzzy modelling
    Karakuzu, Cihan
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (06) : 4706 - 4721
  • [38] Comparative performance of meta-heuristic algorithms for mass minimisation of trusses with dynamic constraints
    Pholdee, Nantiwat
    Bureerat, Sujin
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2014, 75 : 1 - 13
  • [39] A new meta-heuristic algorithm based on chemical reactions for partitional clustering problems
    Hakam Singh
    Yugal Kumar
    Sumit Kumar
    [J]. Evolutionary Intelligence, 2019, 12 : 241 - 252
  • [40] A new meta-heuristic algorithm based on chemical reactions for partitional clustering problems
    Singh, Hakam
    Kumar, Yugal
    Kumar, Sumit
    [J]. EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 241 - 252