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 条
  • [1] Comparison of meta-heuristic algorithms for clustering rectangles
    Burke, E
    Kendall, G
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 383 - 386
  • [2] Spectral and meta-heuristic algorithms for software clustering
    Shokoufandeh, A
    Mancoridis, S
    Denton, T
    Maycock, M
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2005, 77 (03) : 213 - 223
  • [3] Performance Comparison of Physics Based Meta-Heuristic Optimization Algorithms
    Demirol, Doygun
    Oztemiz, Furkan
    Karci, Ali
    [J]. 2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
  • [4] Novel meta-heuristic algorithms for clustering web documents
    Mahdavi, M.
    Chehreghani, M. Haghir
    Abolhassani, H.
    Forsati, R.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 441 - 451
  • [5] Improving the Trajectory Clustering using Meta-Heuristic Algorithms
    Li, Haiyang
    Diao, Xinliu
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (01) : 272 - 285
  • [6] Comparison Study of Two Meta-heuristic Algorithms with Their Applications to Distributed Generation Planning
    Shi, Ruifeng
    Cui, Can
    Su, Kai
    Zain, Zaharn
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON SMART GRID AND CLEAN ENERGY TECHNOLOGIES (ICSGCE 2011), 2011, 12
  • [7] Optimized Node Clustering in VANETs by Using Meta-Heuristic Algorithms
    Ahsan, Waleed
    Khan, Muhammad Fahad
    Aadil, Farhan
    Maqsood, Muazzam
    Ashraf, Staish
    Nam, Yunyoung
    Rho, Seungmin
    [J]. ELECTRONICS, 2020, 9 (03)
  • [8] Planning of complex supply chains: A performance comparison of three meta-heuristic algorithms
    Fahimnia, Behnam
    Davarzani, Hoda
    Eshragh, Ali
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 89 : 241 - 252
  • [9] Advances in Meta-Heuristic Optimization Algorithms in Big Data Text Clustering
    Abualigah, Laith
    Gandomi, Amir H.
    Elaziz, Mohamed Abd
    Hamad, Husam Al
    Omari, Mahmoud
    Alshinwan, Mohammad
    Khasawneh, Ahmad M.
    [J]. ELECTRONICS, 2021, 10 (02) : 1 - 29
  • [10] Performance Comparison of Population-Based Meta-Heuristic Algorithms in Affine Template Matching
    Sato, Junya
    Yamada, Takayoshi
    Ito, Kazuaki
    Akashi, Takuya
    [J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2021, 16 (01) : 117 - 126