首页 | 本学科首页   官方微博 | 高级检索  
     

不确定近似骨架蚁群聚类算法在滑坡危险性预测中的研究与应用
引用本文:刘卫明,李忠利,毛伊敏. 不确定近似骨架蚁群聚类算法在滑坡危险性预测中的研究与应用[J]. 计算机工程与科学, 2018, 40(12): 2234-2242
作者姓名:刘卫明  李忠利  毛伊敏
作者单位:(1.江西理工大学信息工程学院,江西 赣州 341000; 2.江西理工大学资源与环境工程学院,江西 赣州 341000)
基金项目:国家重点自然科学基金(41530640);国家自然科学基金(41362015,41562019);江西省自然科学基金(20161BAB203093);江西省教育厅科技项目(GJJ151531)
摘    要:受不确定因素降雨难以准确处理的制约以及蚁群聚类算法在搜索空间容易陷入局部最优解和搜索速度慢的特征影响,为了提高滑坡危险性预测的精度,提出一种不确定近似骨架蚁群聚类算法。首先采用Gauss点概率模型来描述不确定数据,对不确定数据进行相似性度量;其次引入信息素重分配和自适应动态变量实现蚁群聚类算法局部信息素和全局信息素更新,提高蚁群聚类算法搜索速度,加载遗传算法避免蚁群聚类算法过早陷入局部最优;最后结合近似骨架理论,构建不确定近似骨架蚁群聚类算法模型,缩减迭代次数,快速搜索出聚类结果。在UCI真实数据集和延安宝塔区滑坡实验数据集上的实验结果显示,不确定近似骨架蚁群聚类算法具有较高的聚类质量,预测精度达到93.3%,验证了算法在滑坡危险性预测中的可行性。

关 键 词:不确定数据  Gauss点概率模型  近似骨架  蚁群聚类算法  危险性预测  
收稿时间:2017-07-20
修稿时间:2018-12-25

An uncertain ant colony clustering algorithmbased on approximate backbonefor landslide hazard prediction
LIU Wei ming,LI Zhong li,MAO Yi min. An uncertain ant colony clustering algorithmbased on approximate backbonefor landslide hazard prediction[J]. Computer Engineering & Science, 2018, 40(12): 2234-2242
Authors:LIU Wei ming  LI Zhong li  MAO Yi min
Affiliation:(1.School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000;2.School of Resources and Environment Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China)
Abstract:The uncertain factor rainfall is hard to accurately handle and the ant colony clustering algorithm is easy to get caught into sub optimal solution and the searching speed is low in searching space. In order to improve the prediction accuracy of landslide hazard, we propose an uncertain ant colony clustering algorithm based on approximate backbone. Firstly, it utilizes the Gauss point probability model to describe the uncertain data and measure their similarity. Secondly, we introduce the pheromone redistribution and adaptive dynamic variables to update the local pheromone and global pheromone for improving the algorithm's searching speed, and load the genetic algorithm to prevent it from falling into local optimum early. Finally, combining the approximate backbone theory, we build an uncertain ant colony clustering algorithm model based on approximate backbone, which reduces the iteration times and obtains the clustering solution rapidly. Experiments on UCI true datasets and landslide experiment datasets of the Baota district of Yan'an show that the proposed method achieves a higher clustering quality and the prediction accuracy reaches 93.3%, which verifies its feasibility.
Keywords:uncertain data  Gauss point probability model  approximate backbone  ant colony clustering algorithm  hazard prediction  
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号