基于改进萤火虫群的区域灾害链挖掘方法.pdfVIP

第２９卷第１１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１１ ２０１２年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１２ 基于改进萤火虫群的区域灾害链挖掘方法 １，２ ２ ２ １ 胡明生 　贾志娟　吉晓宇 　洪　流 １（华中科技大学系统工程研究所　湖北武汉４３００７４） ２（郑州师范学院软件研究所　河南郑州４５００４４） 摘　要　　通过建立灾害立体网络模型并定义相似空间向量来对区域灾害链规律进行挖掘，同时转化其中的向量发现问题为一种 多峰路径优化问题从而利用萤火虫群算法进行求解，并添加变步长、组亮度控制等优化策略，以改善基本ＧＳＯ算法在收敛速度及求 解精度上的不足，最后通过与基本ＧＳＯ算法的性能对比实验证明了该改进方法的优越性。 关键词　　立体灾害网络　灾害链　萤火虫算法　路径优化　多峰函数 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１１．００８ ＲＥＧＩＯＮＡＬＤＩＳＡＳＴＥＲＣＨＡＩＮＭＩＮＩＮＧＡＰＰＲＯＡＣＨＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤ ＧＬＯＷＷＯＲＭＳＷＡＲＭＯＰＴＩＭＩＳＡＴＩＯＮ １，２ ２ ２ １ ＨｕＭｉｎｇｓｈｅｎｇ 　ＪｉａＺｈｉｊｕａｎ　ＪｉＸｉａｏｙｕ　ＨｏｎｇＬｉｕ １（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｈｕｂｅｉ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＳｏｆｔｗａｒｅ，ＺｈｅｎｇｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００４４，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｌａｗｓｏｆｒｅｇｉｏｎａｌｄｉｓａｓｔｅｒｃｈａｉｎａｒｅｍｉｎｅｄｂｙｂｕｉｌｄｉｎｇｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｄｉｓａｓｔｅｒｓｎｅｔｗｏｒｋｍｏｄｅｌａｎｄｄｅｆｉｎｉｎｇｔｈｅｓｉｍｉｌａｒｉｔｙ ｓｐａｃｅｖｅｃｔｏｒｓ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔｈｅｖｅｃｔｏｒｄｉｓｃｏｖｅｒｐｒｏｂｌｅｍｉｎｉｔｉｓｔｒａｎｓｆｏｒｍｅｄｉｎｔｏａｍｕｌｔｉｍｏｄａｌｐａｔｈｏｐｔｉｍｉｓａｔｉｏｎｐｒｏｂｌｅｍｓｏｔｈａｔｔｈｅｇｌｏｗ ｗｏｒｍｓｗａｒｍａｌｇｏｒｉｔｈｍｃａｎｂｅａｐｐｌｉｅｄｉｎｐｒｏｂｌｅｍｓｏｌｖｉｎｇ，ｗｈｉｌｅｔｈｅｏｐｔｉｍｉｓａｔｉｏｎｓｔｒａｔｅｇｉｅｓｓｕｃｈａｓｖａｒｉａｂｌｅｓｔｅｐｓｉｚｅａｎｄｇｒｏｕｐｂｒｉｇｈｔｎｅｓｓｃｏｎ ｔｒｏｌａｒｅａｄｄｅｄｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｄｅｆｉｃｉｅｎｃｉｅｓｏｆｂａｓｉｃＧＳＯａｌｇｏｒｉｔｈｍｉｎｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄａｎｄｓｏｌｕｔｉｏｎｐｒｅｃｉｓｉｏｎ．Ｐｅｒｆｏｒｍａｎｃｅｃｏｎｔｒａｓ ｔｉｖｅｅｘｐｅｒｉｍｅｎｔｗｉｔｈｂａｓｉｃＧＳＯａｌｇｏｒｉｔｈｍｖｅｒｉｆｉｅｓｔｈｅｓｕｐｅｒｉｏｒｉｔｙｏｆｔｈｉｓｉｍｐｒｏｖｅｄｍｅｔｈｏｄ． Ｋｅｙｗｏｒｄｓ　　Ｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｄｉｓａｓｔｅｒｎｅｔｗｏｒｋ　Ｄｉｓａｓｔｅｒｃｈａｉｎ　Ｇｌｏｗｗｏｒｍｓｗａｒｍａｌｇｏｒｉｔｈｍ　Ｐａｔｈｏｐｔｉｍｉｓａｔｉｏｎ　Ｍｕｌｔｉｍｏｄａｌｆｕｎｃｔｉｏｎ 震的规律，或者只是由于Ａ、Ｂ地区都是地震频发区域而表现出 ０　引　言 了一种伪匹配关系。