东北大学学报:自然科学版   2015, Vol. 36 Issue (2): 284-287   PDF (707KB)    
基于萤火虫算法的岩体结构面优势产状聚类分析
宋腾蛟, 陈剑平, 张 文, 宋盛渊    
吉林大学 建设工程学院, 吉林 长春 130026
摘要:传统的图形分析方法较为粗糙,且主观因素影响较大,因此提出一种基于萤火虫算法的岩体结构面产状数据划分的新方法.用结构面单位法向量表示结构面的产状,通过单位法向量所夹锐角正弦值来衡量结构面间的距离,并建立模糊目标函数,然后运用萤火虫优化算法搜索最优聚类中心,同时确定组间边界.由于萤火虫算法具有出色的全局寻优能力和较快的收敛速度,使得新算法在解决结构面产状划分问题时非常省时高效.最后应用此算法对怒江松塔坝址区平硐实测结构面产状数据进行优势组划分,结果显示,此方法合理有效,优势明显.
关键词岩石力学     结构面     产状数据划分     遗传算法     萤火虫算法    
Clustering Analysis of Dominative Attitudes of Rock Mass Structural Plane Based on Firefly Algorithm
SONG Teng-jiao, CHEN Jian-ping, ZHANG Wen, SONG Sheng-yuan    
College of Construction Engineering, Jilin University, Changchun 130026, China.
Corresponding author: CHEN Jian-ping, E-mail: chenjpwq@126.com
Abstract: Traditional graphic analysis is inadequate and greatly influenced by subjective experience. A new method based on firefly algorithm is proposed to partition the discontinuity orientation data. The sine of the acute angle between the unit normal vector of two discontinuities is used to quantify the distance between the orientation of these discontinuities. Then, the fuzzy objective function is established and firefly algorithm is chosen to search the optimal clustering centers. At the same time, the boundaries between different sets are determined. Since the firefly algorithm has the outstanding ability of global optimization and a fast convergence speed, the new algorithm has the advantages of time saving and high efficiency. Finally, this new method is applied in discontinuity orientation data partition at Songta dam site, Nujiang River. The results indicate that the new approach is reasonable and has obvious superiority.
Key words: rock mechanics     structural plane     attitude data partition     clustering method     firefly algorithm    


岩体中广泛分布的不连续结构面使岩体具有强烈的不连续性、非均质性和各向异性.结构面对岩体力学性质的影响主要取决于结构面的发育状况.如岩性完全相同的两种岩体,由于结构面的空间方位、密度、规模、宽度、表面起伏形态及其组合关系不同,它们的力学性质会有很大的差异.因此,对岩体中的结构面各项参数进行实地测量和统计分析对于研究岩体的变形规律及破坏模式是至关重要的.

目前,对岩体结构面空间方向组合规律的研究主要是对结构面按照其产状进行归类,即岩体结构面产状优势分组.传统方法是利用玫瑰花图或极点密度等值线图进行目测分析,结合分析者的工程经验人为确定分组结果.显然,这种方法带有很强的主观性,缺少严格的理论依据,因此,有必要采用客观有效的数学方法对结构面产状进行优势分组.Shanley等[1, 2]首次运用聚类算法分析结构面方向数据,该方法的结果受小球半径取值的影响很大,而如何确定合理的小球半径的问题一直没有得到有效解决.Hammah等[3] 提出利用fuzzy C-means(FCM)的结构面组数划分方法,但此方法是一种局部搜索寻优法,且计算结果受初始聚类中心的影响较大.因此,蔡美峰等[4]提出应用遗传算法来克服模糊C均值聚类算法的不足,但此方法需要编码和解码,操作较为复杂.卢波等[5]采用小生境Pareto遗传算法,将结构面产状优势分组问题转化为多目标优化问题进行求解,由于遗传算法计算过程复杂,使得此方法也存在一定的缺陷.

随着岩体工程规模的逐渐扩大,需要分析的结构面数量急剧增加,寻找一种简单高效的结构面优势产状分析方法已经成为工程技术人员与相关学者亟须解决的问题.鉴于以上方法存在的不足,本文应用一种全新的智能算法——萤火虫算法来搜索最佳的聚类中心,进而获得合理的岩体结构面产状优势分组结果.萤火虫算法具有出色的全局搜索能力和较快的收敛速度,其结果要明显优于遗传算法和粒子群优化算法.最后将该算法应用于松塔电站坝址区平硐实测结构面产状数据的分组分析.

1 问题的数学描述及计算原理 1.1 结构面产状数据的表达及相似性度量

在现场调查统计结构面数据时,结构面的产状通常用倾向(α)和倾角(β)表示,Θ = (α,β),其中,0°≤α<360°,0°≤β≤90°.在结构面优势产状分析过程中,通常不考虑其厚度及起伏程度而将其简化为一空间平面,并用对应的单位法向量 X =(x,y,z) 来表示结构面的空间方位:

岩体结构面产状数据划分问题就是将空间方向相近的结构面分别归类分组,找出其优势方向,因此,首先需要选择合适的数学指标来度量结构面产状的相似性.在岩体结构面产状优势组数划分问题中存在一种特殊情况,即倾向相差约180°的两个高陡倾角结构面是相似的,应该划分为同一组.因此本文采用两结构面所夹锐角的正弦值来判断两结构面方向的接近程度.单位法向量分别为 X1=(x1,y1,z1)和 X 2=(x2,y2,z2)的两结构面所夹锐角为

则两结构面产状间距离

1.2 目标函数

给定N个结构面Pj(j=1,2,…,N),划分组数C,每组的聚类中心为Vi(i=1,2,…,C ).定义uij为第j个结构面属于第i个聚类中心的隶属度[6]

则模糊目标函数
式(5)即为本文中岩体结构面产状数据划分方法的目标函数.当分组数C给定时,使模糊目标函数Jm最小的聚类中心的组合即为要搜索的结构面优势方向.为此,本文应用一种全新的智能算法——萤火虫算法来解决此问题.由于分组数太多容易使人感到困惑且不便使用,通常限定C的取值范围为2~10.待分别计算出对应不同C值的分组结果后,根据聚类有效性指标最终确定最佳分组数.

1.3 算法原理与计算过程

萤火虫算法(firefly algorithm,FA)是由剑桥大学学者Yang[7]在2008年提出的一种模拟萤火虫群体行为的随机优化算法.其计算原理可理解为:用萤火虫个体表示问题的解,根据其所处位置的亮度来度量解的优劣,利用亮度大的萤火虫吸引亮度小的萤火虫向其移动的过程来模拟问题的解向最优解逼近的过程,通过种群的不断更新最终获得问题的最优解[8].

在萤火虫算法中,亮度与吸引度是两个非常重要的概念.特定位置s的萤火虫的亮度I(s)是由解空间对应位置的目标函数值决定的.萤火虫的吸引度η是随着个体之间的距离r的变化而变化的,同时也与萤火虫所处环境的介质密切相关.萤火虫的吸引度η由下式确定:

式中:η0是最大吸引度,即r=0时的吸引度;γ是介质对光的吸收因子.

萤火虫i受到比其明亮的萤火虫k的吸引而向k的位置移动,萤火虫i移动后的位置由下式决定:

式中:si,sk表示萤火虫ik所处的位置;ξ为移动步长;rand为[0,1]上的随机数.

萤火虫算法具有操作简单、鲁棒性强、易于实现等特点.与遗传算法和粒子群算法相比,其搜索全局最优解的能力更强,收敛速度更快[9],目前已被应用到非线性问题优化[10]、图像压缩处理[11]等方面.

将萤火虫算法应用到岩体结构面优势方向的搜索,式(5)作为目标函数,约束条件为倾向α∈[0°,360°],倾角β∈[0°,90°].通常意义上的萤火虫算法是要寻找亮度最大的个体,而结构面优势分组问题是要寻找当分组数给定时使目标函数最小时的聚类中心,为此,将s处萤火虫的亮度I(s)定义为

应用萤火虫算法进行岩体结构面产状数据划分的计算流程如图 1所示.

图1 算法流程图 Fig. 1 Flow chart of the algorithm 图中t,ik均为循环变量.其中,t表示种群当前更新次数,ik表示萤火虫个体
1.4 聚类有效性检验

在寻找到对应于不同分组数C的一系列最优解后,通过聚类有效性函数来评价这些聚类结果的优劣,进而确定最佳聚类数.划分系数vPC和Xie-Beni指标vXB是常用的衡量聚类有效性的函数:vPC越大,聚类结果越好;vXB越小,聚类效果越好.计算公式如下:

 式(10)中,minik d2(Vi,Vk)表示聚类中心之间的最小距离.

2 工程应用

怒江松塔水电站位于西藏自治区察隅县察瓦龙乡境内,坝址区属高山峡谷地貌,岩性主要为燕山晚期黑云二长花岗岩,节理裂隙比较发育.为了进行围岩稳定性评价,首先要对结构面的发育规律进行分析研究,确定结构面优势方向.本文选取坝址区右岸某高程相邻的四条平硐,实测1439条结构面产状数据,图 2为结构面的极点等密度图.应用文中提出的算法对这些结构面进行优势分组.算法参数设置为:萤火虫群的规模n=20,种群最大更新次数Tmax=50,η0=1,γ=1,ξ=0.1.计算不同的分组数对应的聚类有效性检验结果,见表 1.

图2 结构面极点等密度图 Fig. 2 Iso-density plot of discontinuity poles

表1 聚类结果有效性检验 Table 1 Validity test of clustering results

表 1中可以看出,划分系数vPC和Xie-Beni指标vXB同时显示,当分组数为3时聚类效果最好,所以综合确定最优分组数为3,此时各组的中心产状及各组的结构面数目见表 2,详细分组结果见图 3a.

表2 分组结果 Table 2 Clustering results of discontinuity data

图3 分组极点图 Fig. 3 Pole map of clustering result (a)—新方法; (b)—文献[12]方法.

对比图 2图 3a不难看出,新方法的分组结果是符合实际情况的,此方法不但准确搜索出各组的聚类中心,还给出了清晰的组间边界,这是传统方法做不到的.利用Xu等[12]提出的变尺度混沌优化模糊聚类方法计算得出的分组结果如图 3b所示,可以看出,两种方法的分组结果是一致的,这也进一步说明了新方法的有效性.但由于后者采用混沌搜索具有一定的盲目性,计算时间很长(约90min),而新方法的计算时间不足1min,说明新方法具有较高的计算效率,优势明显.图 4表示种群的更新过程,可以看出,算法的收敛速度是非常快的.

图4 群更新过程 Fig. 4 Population updating process
3 结 论

1) 基于萤火虫算法的岩体结构面产状数据优势组数划分的新方法能够自动识别各组的聚类中心以及清晰合理的组间边界,有效避免了传统的图形分析法主观性强的缺点.

2) 与文献[12]方法的分组结果进行对比,进一步证明了新方法的正确性.但是,值得注意的是,新方法耗时远远低于文献[12]方法,这一优点在工程应用中是非常重要的.因此,新方法具有较大的实际意义.


参考文献
[1] Shanley R J,Mahtab M A.Delineation and analysis of clusters in orientation data[J].Journal of the International Association for Mathematical Geology,1976,8(1):9-23.(2)
[2] Mahtab M A,Yegulalp T M.A rejection criterion for definition of clusters in orientation data[C]// Proceedings of the 22nd Symposium on Rock Mechanics.New York:American Institute of Mining Metallurgy and Petroleum Engineers,1982:116-123.(1)
[3] Hammah R E,Curran J H.Fuzzy cluster algorithm for the automatic identification of joint sets[J].International Journal of Rock Mechanics and Mining Sciences,1998,35(7):889-905.(1)
[4] 蔡美峰,王鹏,赵奎,等.基于遗传算法的岩体结构面的模糊C均值聚类方法[J].岩石力学与工程学报,2005,24(3):371-376. (Cai Mei-feng,Wang Peng,Zhao Kui,et al.Fuzzy C-means cluster analysis based genetic algorithm for automatic identification of joint sets[J].Chinese Journal of Rock Mechanics and Engineering,2005,24(3):371-376.)(1)
[5] 卢波,丁秀丽,邬爱清.岩体随机不连续面产状数据划分方法研究[J].岩石力学与工程学报,2007,26(9):1809-1816. (Lu Bo,Ding Xiu-li,Wu Ai-qing.Study on method of orientation data partitioning of randomly distributed discontinuities of rocks[J].Chinese Journal of Rock Mechanics and Engineering,2007,26(9):1809-1816.)(1)
[6] Bezdek J C,Ehrlich R,Full W.FCM:the fuzzy C-means clustering algorithm[J].Computers & Geosciences,1984,10(2):191-203.(1)
[7] Yang X S.Nature-inspired metaheuristic algorithms[M].Beckington:Luniver Press,2008:79-90.(1)
[8] 刘长平,叶春明.一种新颖的仿生群智能优化算法:萤火虫算法[J].计算机应用研究,2011,28(9):3295-3297. (Liu Chang-ping,Ye Chun-ming.Novel bioinspired swarm intelligence optimization algorithm:firefly algorithm[J].Application Research of Computers,2011,28(9):3295-3297.)(1)
[9] Yang X S.Stochastic algorithms:foundations and applications[M].Berlin:Springer-Heidelberg,2009:169-178.(1)
[10] Yang X S.Firefly algorithm,stochastic test functions and design optimisation[J].International Journal of Bio-Inspired Computation,2010,2(2):78-84.(1)
[11] Horng M H.Vector quantization using the firefly algorithm for image compression[J].Expert Systems with Applications,2012,39(1):1078-1091.(1)
[12] Xu L M,Chen J P,Wang Q,et al.Fuzzy C-means cluster analysis based on mutative scale chaos optimization algorithm for the grouping of discontinuity sets[J].Rock Mechanics and Rock Engineering,2013,46(1):189-198.(3)