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

模拟退火聚类算法在结构面产状分组中的应用
引用本文:王述红,朱宝强,王鹏宇. 模拟退火聚类算法在结构面产状分组中的应用[J]. 东北大学学报(自然科学版), 2020, 41(9): 1328-1333. DOI: 10.12068/j.issn.1005-3026.2020.09.019
作者姓名:王述红  朱宝强  王鹏宇
作者单位:(东北大学 资源与土木工程学院, 辽宁 沈阳110819)
基金项目:国家自然科学基金资助项目(U1602232); 辽宁省科学技术计划项目(2019JH2/10100035); 中央高校基本科研业务费专项资金资助项目(N170108029).
摘    要:鉴于以往的结构面产状分组方法常存在算法复杂、聚类精度差及分组效率低的不足,提出了一种新型的融合模拟退火算法及K-means聚类(SAK)的结构面分组算法,该算法简单易实现.利用模拟退火算法的退火原理,对K-means算法聚类的结构面分组结果进行优化,以期克服K-means算法易受初始聚类中心影响的缺陷.计算机模拟生成的结构面数据的分析表明,所提方法相较于传统K-means算法具有明显优势.将该方法应用于重庆市三环高速公路兴隆隧道实测结构面的分组中,并与已有方法进行对比.结果表明:该方法不仅聚类精度高,而且迭代速度也较快,具有较强的工程实用性.

关 键 词:岩体  结构面产状  优势分组  模拟退火算法  K-means聚类  
收稿时间:2019-10-23
修稿时间:2019-10-23

Application of Simulated Annealing Clustering Algorithm in Grouping of Discontinuity Orientation
WANG Shu-hong,ZHU Bao-qiang,WANG Peng-yu. Application of Simulated Annealing Clustering Algorithm in Grouping of Discontinuity Orientation[J]. Journal of Northeastern University(Natural Science), 2020, 41(9): 1328-1333. DOI: 10.12068/j.issn.1005-3026.2020.09.019
Authors:WANG Shu-hong  ZHU Bao-qiang  WANG Peng-yu
Affiliation:School of Resources & Civil Engineering, Northeastern University, Shenyang 110819, China.
Abstract:Aiming at the complexity, poor clustering accuracy and low grouping efficiency of the previous methods of dominant grouping of discontinuity orientation, a new method of dominant grouping of discontinuity orientation based on simulated annealing algorithm and K-means clustering (SAK) was proposed. The algorithm is simple and easy to implement. Based on the annealing principle of simulated annealing algorithm, the grouping results of K-means algorithm were optimized, which aimed to overcome the shortcoming of the K-means algorithm’s susceptibility to the initial clustering center. The analysis of discontinuities generated by computer simulation showed that the proposed method is superior to the traditional K-means algorithm. The method was applied to the grouping of measured discontinuity orientation of Xinglong Tunnel on Third Ring Expressway of Chongqing City, and compared with the existing methods. The results showed that this method not only has high clustering accuracy, but also has fast iteration speed and strong engineering practicability.
Keywords:rock mass  discontinuity orientation  dominant grouping  simulated annealing algorithm  K-means clustering  
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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