基于蚁群优化的历史灾害关联分析方法.pdfVIP

第２９卷第１０期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１０ ２０１２年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１２ 基于蚁群优化的历史灾害关联分析方法 １ ２ ２ １ 胡明生 　贾志娟　刘　思　洪　流 １（华中科技大学系统工程研究所　湖北武汉４３００７４） ２（郑州师范学院软件研究所　河南郑州４５００４４） 摘　要　　对历史灾害进行３维时空网络建模，通过寻找网络中的相似空间向量来挖掘灾害节点间的链式关联关系。同时通过将 向量发现问题转化为一种路径优化问题来利用蚁群算法进行求解，并将蚁群算法寻找最优路径过程中的信息素参数作为算法结果 进行关注，以解决仅求解最优路径所存在的路径竞争问题。ＭＡＴＬＡＢ仿真结果表明该方法具有较高的精确性和实用性。 关键词　　历史灾害　灾害链　蚁群算法　路径优化　信息素 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１０．０１７ ＡＰＰＲＯＡＣＨＦＯＲＨＩＳＴＯＲＩＣＡＬＤＩＳＡＳＴＥＲＣＯＲＲＥＬＡＴＩＯＮＡＮＡＬＹＳＩＳ ＢＡＳＥＤＯＮＡＮＴＣＯＬＯＮＹＯＰＴＩＭＩＳＡＴＩＯＮ １ ２ ２ １ ＨｕＭｉｎｇｓｈｅｎｇ　ＪｉａＺｈｉｊｕａｎ　ＬｉｕＳｉ　ＨｏｎｇＬｉｕ １（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｈｕｂｅｉ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＳｏｆｔｗａｒｅ，ＺｈｅｎｇｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００４４，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｈｉｓｔｏｒｉｃａｌｄｉｓａｓｔｅｒｓａｒｅｍｏｄｅｌｌｅｄｗｉｔｈｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｓｐａｃｅｔｉｍｅｎｅｔｗｏｒｋ，ａｎｄｔｈｅｃｈａｉｎｃｏｒｒｅｌａｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐｏｆｄｉｓａｓｔｅｒ ｎｏｄｅｓａｒｅｍｉｎｅｄｂｙｓｅｅｋｉｎｇｔｈｅｓｉｍｉｌａｒｓｐａｃｅｖｅｃｔｏｒｉｎｎｅｔｗｏｒｋ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｂｙｔｒａｎｓｆｏｒｍｉｎｇｔｈｅｖｅｃｔｏｒｄｉｓｃｏｖｅｒｐｒｏｂｌｅｍｉｎｔｏａｐａｔｈｏｐ ｔｉｍｉｓａｔｉｏｎｐｒｏｂｌｅｍ，ｔｈｅａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｃａｎｂｅｕｓｅｄｆｏｒｆｉｎｄｉｎｇｔｈｅｓｏｌｕｔｉｏｎ，ｗｈｅｒｅｔｈｅｐｈｅｒｏｍｏｎｅｐａｒａｍｅｔｅｒｉｎｔｈｅｐｒｏｃｅｓｓｏｆｏｐｔｉｍａｌ ｐａｔｈｓｅａｒｃｈｉｎｇｏｆａｎｔｃｏｌｏｎｙｉｓｃｏｎｃｅｒｎｅｄａｓｔｈｅａｌｇｏｒｉｔｈｍｒｅｓｕｌｔｓｏａｓｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｔｈｅｐａｔｈｃｏｍｐｅｔｉｔｉｏｎｗｈｉｃｈｅｘｉｓｔｓｗｈｅｎｓｏｌｖｉｎｇ ｔｈｅｏｐｔｉｍａｌｐａｔｈｏｎｌｙ．ＥｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｏｆＭＡＴＬＡＢｓｈｏｗｔｈａｔｔｈｉｓｍｅｔｈｏｄｈａｓｈｉｇｈａｃｃｕｒａｃｙａｎｄｐｒａｃｔｉｃａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ　　Ｈｉｓｔｏｒｉｃａｌｄｉｓａｓｔｅｒ　Ｄｉｓａｓｔｅｒｃｈａｉｎ　Ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ　Ｐａｔｈｏｐｔｉｍｉｓａｔｉｏｎ　Ｐｈｅｒｏｍｏｎｅ 大体关联程度，而不能确定地区间的因果关系，即Ａ地区与 Ｂ ０　引　言 地区间是呈现出Ａ地区引发Ｂ地区地震的规律，还是Ｂ地区引 发