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

英文篇名：Annealing ant clustering method for historical epidemic classification
中文刊名：计算机工程与应用
英文刊名：Computer Engineering and Applications
作者：贾志娟 ; 胡明生 ; 刘思 ; 洪流
英文作者：JIA Zhijuan 1 ; HU Mingsheng 2 ; LIU Si 2 ; HONG Liu 31.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
中文关键词：历史疫灾分级 ; 聚类 ; 蚂蚁算法 ; 模拟退火算法
英文关键词：historical epidemic classification ; clustering ; ant colony optimization ; simulated annealing
出版日期：2012-09-11
机构：武汉理工大学计算机学院;郑州师范学院软件研究所;华中科技大学系统工程研究所;
年：2012
期：26
出版单位：计算机工程与应用

摘要

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

引文

[1]袁艺.自然灾害灾情评估研究与实践进展[J].地球科学进展,2010,25(1):22-32.
    [2]高燕,陈云翔.基于免疫遗传算法的洪灾神经网络评估模型[J].自然灾害学报,2006,15(1):110-114.
    [3]马细霞,李艳.基于主成分分析的农业旱灾等级区划研究[J].郑州大学学报,2011,32(1):125-128.
    [4]毛国敏,顾建华,吴新燕.地震灾害的分类和分级方法研究[J].地震学报,2007,29(4):426-436.
    [5]张星.自然灾害灾情的熵权综合评价模型[J].自然灾害学报,2009,18(6):189-192.
    [6]徐强,李静,陈健云.改进的灾害损失等级模糊划分模型[J].辽宁工程技术大学学报,2009,28(5):739-741.
    [7]代博洋,李志强,李晓丽.基于物元理论的自然灾害损失等级划分方法[J].灾害学,2009,24(1):1-5.
    [8]龚日朝,王爱平.基于信息融合的自然灾害等级评估方法研究[J].中国安全科学学报,2010,20(11):3-10.
    [9]徐海亮,陈亚宁.洪水灾害等级划分的模糊聚类分析[J].干旱区地理,2000,23(4):350-352.
    [10]陈亚宁,杨思全.灰色聚类在洪水灾害等级划分中的应用[J].干旱区地理,1999,22(3):37-42.
    [11]岳凤,刘希玉,张萍.基于模拟退火算法的多道逆向蚁群算法[J].计算机工程与应用,2009,45(11):53-55.
    [12]杨卫波,赵燕伟.求解TSP问题的改进模拟退火算法[J].计算机工程与应用,2010,46(15):34-36.
    [13]Dorigo M,St tzle T.Ant colony optimization[M].北京:清华大学出版社,2005.
    [14]Buckland M.AI techniques for game programming[M].北京:清华大学出版社,2002.
    [15]胡艳维,秦拯,张忠志.基于模拟退火与K均值聚类的入侵检测算法[J].计算机科学,2010,37(6):122-124.