基于蚁群优化的历史灾害关联分析方法
|
摘要
对历史灾害进行3维时空网络建模,通过寻找网络中的相似空间向量来挖掘灾害节点间的链式关联关系。同时通过将向量发现问题转化为一种路径优化问题来利用蚁群算法进行求解,并将蚁群算法寻找最优路径过程中的信息素参数作为算法结果进行关注,以解决仅求解最优路径所存在的路径竞争问题。MATLAB仿真结果表明该方法具有较高的精确性和实用性。
Historical disasters are modelled with three-dimensional space-time network,and the chain correlation relationship of disaster nodes are mined by seeking the similar space vector in network.At the same time,by transforming the vector discover problem into a path optimisation problem,the ant colony algorithm can be used for finding the solution,where the pheromone parameter in the process of optimal path searching of ant colony is concerned as the algorithm result so as to solve the problem of the path competition which exists when solving the optimal path only.Experimental results of MATLAB show that this method has high accuracy and practicality.
Historical disasters are modelled with three-dimensional space-time network,and the chain correlation relationship of disaster nodes are mined by seeking the similar space vector in network.At the same time,by transforming the vector discover problem into a path optimisation problem,the ant colony algorithm can be used for finding the solution,where the pheromone parameter in the process of optimal path searching of ant colony is concerned as the algorithm result so as to solve the problem of the path competition which exists when solving the optimal path only.Experimental results of MATLAB show that this method has high accuracy and practicality.
引文
[1]门可佩.重大地震灾害链的时空有序性及其预测研究[J].地球物理学进展,2008,22(2):645-651.
[2]延军平,白晶,苏坤慧,等.对称性与部分重大自然灾害趋势研究[J].地理研究,2011,30(7):1159-1168.
[3]高建国,姚清林,强祖基.印尼苏门答腊大地震和珠江大洪水的关系研究[J].气象与减灾研究,2006,129(2):8-17.
[4]冯长根.重大灾害链的演变过程,预测方法及对策[M].北京:中国科学技术出版社,2009.
[5]高建国,郭增建,耿庆国,等.全国灾害预测方法研讨会实录[M].北京:气象出版社,2010.
[6]袁艺,马玉玲.近30年我国自然灾害灾情时间分布特征分析[J].灾害学,2011,26(3):65-68.
[7]邱剑锋,谢娟,李炜,等.中强地震的相关性与周期性研究[J].计算机工程,2011,37(10):16-18.
[8]吴绍春,吴耿锋,王炜,等.寻找地震相关地区的时间序列相似性匹配算法[J].软件学报,2006,17(2):185-192.
[9]Mingsheng Hu,Zhijuan Jia,Xiangying Dong,et al.SA-ANT:A His-torical Epidemic Classification Method Based on Simulated Annealingand ACO[J].IJACT:International Journal of Advancements in Com-puting Technology,2011,3(11):47-54.
[10]Zhijuan Jia,Mingsheng Hu,Xiangying Dong,et al.Application of Ant-Clustering in Classification of Historical Disaster[J].AISS:Advances inInformation Sciences and Service Sciences,2012,4(2):135-143.
[11]贾志娟,胡明生,刘思.基于蚁群聚类的历史灾害分级方法[J].计算机应用,2012,32(4):1030-1032.
[12]Marco Dorigo,Thomas Stutzle.Ant Colony Optimization[M].北京:清华大学出版社,2005.
[2]延军平,白晶,苏坤慧,等.对称性与部分重大自然灾害趋势研究[J].地理研究,2011,30(7):1159-1168.
[3]高建国,姚清林,强祖基.印尼苏门答腊大地震和珠江大洪水的关系研究[J].气象与减灾研究,2006,129(2):8-17.
[4]冯长根.重大灾害链的演变过程,预测方法及对策[M].北京:中国科学技术出版社,2009.
[5]高建国,郭增建,耿庆国,等.全国灾害预测方法研讨会实录[M].北京:气象出版社,2010.
[6]袁艺,马玉玲.近30年我国自然灾害灾情时间分布特征分析[J].灾害学,2011,26(3):65-68.
[7]邱剑锋,谢娟,李炜,等.中强地震的相关性与周期性研究[J].计算机工程,2011,37(10):16-18.
[8]吴绍春,吴耿锋,王炜,等.寻找地震相关地区的时间序列相似性匹配算法[J].软件学报,2006,17(2):185-192.
[9]Mingsheng Hu,Zhijuan Jia,Xiangying Dong,et al.SA-ANT:A His-torical Epidemic Classification Method Based on Simulated Annealingand ACO[J].IJACT:International Journal of Advancements in Com-puting Technology,2011,3(11):47-54.
[10]Zhijuan Jia,Mingsheng Hu,Xiangying Dong,et al.Application of Ant-Clustering in Classification of Historical Disaster[J].AISS:Advances inInformation Sciences and Service Sciences,2012,4(2):135-143.
[11]贾志娟,胡明生,刘思.基于蚁群聚类的历史灾害分级方法[J].计算机应用,2012,32(4):1030-1032.
[12]Marco Dorigo,Thomas Stutzle.Ant Colony Optimization[M].北京:清华大学出版社,2005.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心