A New Hybrid Ant Colony Algorithm for Clustering Problem

被引:3
|
作者
Shang, Gao [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Comp Sci & Engn, Zhenjiang 212003, Peoples R China
关键词
D O I
10.1109/IITA.Workshops.2008.257
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The known mathematical model for clustering problems is given in this paper. With the K-Means algorithm, the simulated annealing algorithm and a novel hybrid ant colony algorithm is integrated with the K-means algorithm to solve clustering problems. The advantages and shortages of K-Means algorithm, simulated annealing algorithm and the hybrid ant colony algorithm are then analyzed, so that effectiveness of the hybrid ant colony algorithm would be illustrated through results.
引用
收藏
页码:28 / 31
页数:4
相关论文
共 50 条
  • [21] Novel Hybrid Document Clustering Algorithm Based on Ant Colony and Agglomerate
    Wang, Xiaohua
    Shen, Jie
    Tang, Hongjun
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 3, 2009, : 65 - 68
  • [22] An adaptive ant colony clustering algorithm
    Chen, L
    Xu, XH
    Chen, YX
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1387 - 1392
  • [23] An Effective Clustering Algorithm With Ant Colony
    Liu, Xiaoyong
    Fu, Hui
    JOURNAL OF COMPUTERS, 2010, 5 (04) : 598 - 605
  • [24] HYBRID QUANTUM ANT COLONY ALGORITHM FOR THE SHIP LOCK ARRANGEMENT PROBLEM
    Liu, Ruijie
    Yu, Wenwu
    Jiang, Jingjing
    Li, Yao
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2023, 85 (03): : 273 - 284
  • [25] Hybrid ant colony algorithm for multiple depot vehicle routing problem
    Dai, Shu-Gui
    Chen, Wen-Lan
    Pan, Yin-Rong
    Hu, You-Hua
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2008, 40 (06): : 154 - 158
  • [26] A Clustering Ant Colony Algorithm for the Long-Term Car Pooling Problem
    Guo, Yuhan
    Goncalves, Gilles
    Hsu, Tiente
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2012, 3 (02) : 39 - 62
  • [27] A Hybrid Ant Colony Algorithm for the Capacitated Location-Routing Problem
    Yan, Jitao
    Zhang, Qiuwen
    Zhang, Wenshuai
    Zhen, Tong
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 38 - +
  • [28] A HYBRID ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE TERMINAL ASSIGNMENT PROBLEM
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 144 - +
  • [29] A hybrid ant colony system algorithm for solving the ring star problem
    Xiaoning Zang
    Li Jiang
    Bin Ding
    Xiang Fang
    Applied Intelligence, 2021, 51 : 3789 - 3800
  • [30] HYBRID QUANTUM ANT COLONY ALGORITHM FOR THE SHIP LOCK ARRANGEMENT PROBLEM
    Liu, Ruijie
    Yu, Wenwu
    Jiang, Jingjing
    LI, Yao
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2023, 85 (03): : 273 - 284