计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (26): 210-214.

• 工程与应用 • 上一篇    下一篇

一种用于历史疫灾分级的退火蚂蚁聚类方法

贾志娟1,胡明生2,刘  思2,洪  流3   

  1. 1.武汉理工大学 计算机学院,武汉 430070
    2.郑州师范学院 软件研究所,郑州 450044
    3.华中科技大学 系统工程研究所,武汉 430074
  • 出版日期:2012-09-11 发布日期:2012-09-21

Annealing ant clustering method for historical epidemic classification

JIA Zhijuan1, HU Mingsheng2, LIU Si2, HONG Liu3   

  1. 1.College of Computer, Wuhan University of Technology, Wuhan 430070, China
    2.Institute of Software, Zhengzhou Normal University, Zhengzhou 450044, China
    3.Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, China
  • Online:2012-09-11 Published:2012-09-21

摘要: 针对历史疫灾记录量化程度低、社会关联性强的问题,提出了一种结合模拟退火和蚂蚁算法的历史疫灾分级方法。利用单只蚂蚁对疫灾数据进行自动聚类并通过模拟退火算法对聚类准则进行优化,以获得疫灾聚类的全局最优解。通过与其他聚类方法的性能对比,实验结果证明该方法具有较高的精确性和实用性。

关键词: 历史疫灾分级, 聚类, 蚂蚁算法, 模拟退火算法

Abstract: Aiming at the problems of low quantization degree and strong social relevance in historical epidemic records, a historical epidemic classification method which based on simulated annealing and ant colony optimization is proposed in this paper. It uses a single ant to automatically generate the clustering result of epidemic data, and uses simulated annealing algorithm to optimize the clustering criteria, so as to obtain the global optimal solution of the epidemic clustering. In comparison with other clustering algorithms in performance, experimental results show that the proposed method has high accuracy and practicality.

Key words: historical epidemic classification, clustering, ant colony optimization, simulated annealing