东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2019, Vol. 40 ›› Issue (3): 420-424.DOI: 10.12068/j.issn.1005-3026.2019.03.022

• 资源与土木工程 • 上一篇    下一篇

一种改进鱼群聚类算法在结构面分组中的应用

王述红1， 任艺鹏1， 陈俊智2， 张紫杉1   

  1. (1. 东北大学 资源与土木工程学院， 辽宁 沈阳110819; 2. 昆明理工大学 国土资源学院， 云南 昆明650093)
  • 收稿日期:2017-11-01 修回日期:2017-11-01 出版日期:2019-03-15 发布日期:2019-03-08
  • 通讯作者: 王述红
  • 作者简介:王述红(1969-)，男，江苏泰州人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(51474050)； 国家自然科学基金云南联合重点资助项目(U1602232)； 辽宁省高等学校优秀人才支持计划项目(LN2014006).

An Improved Fish Swarm Clustering Algorithm for Structural Grouping

WANG Shu-hong1， REN Yi-peng1， CHEN Jun-zhi 2， ZHANG Zi-shan1   

  1. 1. School of Resources ＆ Civil Engineering， Northeastern University， Shenyang 110819， China; 2. Faculty of Land and Resources and Engineering， Kunming University of Science and Technology， Kunming 650093， China.
  • Received:2017-11-01 Revised:2017-11-01 Online:2019-03-15 Published:2019-03-08
  • Contact: WANG Shu-hong
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

701

摘要： 针对结构面产状常规分类方法存在的不足，提出一种新型的结构面分类算法.基于K-Means算法的结构面分类，将人工鱼群算法(artificial fish swarm algorithm，AFSA)与K-Means算法相结合，建立了AFSA-RSK结构面分类算法.利用鱼群算法强大的寻优能力，代替K-Means算法对结构面产状聚心集进行搜寻，并通过K-Means算法进行聚类.聚类完成后，选择相应参数指标对聚类效果进行评价.针对存在的问题，对鱼群算法的步长和视野进行修正，提高寻找聚心集的精度，动态地调整了聚类过程.将改进后的AFSA-RSK算法与其他算法进行比较，结果表明在迭代速度、聚类精度以及内存占比上，改进后的AFSA-RSK算法都要更优，更适合在结构面分组方面的应用.

关键词: 人工鱼群算法, 岩体结构面, 岩体, 聚类, 边坡

Abstract: Aiming at the shortcomings of the conventional classification method of structural plane production， a new structural plane classification algorithm was proposed. Based on the structural plane classification of K-Means algorithm， the AFSA-RSK structural surface classification algorithm is established by combining the artificial fish swarm algorithm(AFSA)with the K-Means algorithm. The powerful optimization ability of the fish swarm algorithm is used to replace the K-Means algorithm to search for the structural surface set， and clustering by K-Means algorithm. After the clustering is completed， the corresponding parameters are selected to evaluate the clustering effect. According to the existing problems， the step size and visual field of the fish swarm algorithm are modified， the accuracy of finding the cluster is improved， and the clustering process is dynamically adjusted. Comparing the improved AFSA-RSK algorithm with other algorithms， it can be obtained that the improved AFSA-RSK algorithm is better in iterative speed， clustering precision and memory ratio， and it is more suitable for application in structural plane grouping.

Key words: artificial fish swarm algorithm(AFSA), rock joint plane, rock mass, clustering;slope

中图分类号: