Application of the solution to the clustering problem with constraints to determine the stability condition of mine slopes
DOI:
https://doi.org/10.33448/rsd-v12i1.39585Keywords:
Tailing dams; BRKGA; Clustering; Mine slopes.Abstract
This paper presents an application of the Biased Random Key Genetic Algorithm (BRKGA) method to the constrained clustering problem. The solution to this problem returns the separation of a set of data into clusters, such that the members of each cluster are similar to each other, respecting the constraints of the data. The data used are from 88 mine slopes located in different countries around the world. Solving the constrained clustering problem, we seek to determine the stability condition of mine slopes through their geomechanical characteristics. In this context, we hope that the method can be used and applied in small and large mining projects.
References
Babaki, B., T. & Guns, S. N. (2014). Constrained clustering using column generation. 8451, 438–454.
Batagelj, V. & A. Ferligoj (1998). Constrained clustering problems (01).
Bean, J. C. (1994). Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6 (2), 154–160.
Berkhin, P. (2006). A survey of clustering data mining techniques. Grouping Multidimensional Data, 25–71.
Bui, X., H. nguyen, Y. choi, T. nguyen thoi, J. Zhou7, & J. Dou (2020). Prediction of slope failure in open-pit mines using a novel hybrid artificial intelligence model based on decision tree and evolution algorithm. Scientific Reports 10, 9939.
Ericsson, M., Resende, M.G.C. & Pardalos, P.M. (2002). A genetic algorithm for the weight setting problem in OSPF routing. J. Comb. Optim. 6, 299–333.
Ferentinou, M. e M. Fakir (2018). Integrating rock engineering systems device and artificial neural networks to predict stability conditions in an open pit Engineering Geology 246, 293–309.
Ferreira Filho, F. A., R. & Gomes, T. C. (2021). Gamah-r: a new mining rock slope classification system. Bulletin of Engineering Geology and the Environment 80.
Franz, J. (2009). An investigation of combined failure mechanisms in large scale open pit slopes. University of New South Wales, Australia.
Gonçalves, J.F., Almeida, J. (2002). A hybrid genetic algorithm for assembly line balancing. J. Heuristics 8, 629-642.
Gonçalves, J.F., Resende, M.G.C. (2004). An evolutionary algorithm for manufacturing cell formation. Comput. Ind. Eng. 47, 247–273.
Gonçalves, J. F. & M. G. Resende (2011). Biased random-key genetic algorithms for combinatorial optimization. Journal of Heuristics 17 (5), 487–525.
Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2(1), 495 193–218.
Hudson, J. (1992). Rock Engineering Systems: Theory and Practice. Ellis Horwood series in civil engineering: Geotechnics. Ellis Horwood.
Lawal, A. I. & S. Kwon (2021). Application of artificial intelligence to rock mechanics: An overview. Journal of Rock Mechanics and Geotechnical Engineering 13 (1), 248–266.
Oliveira, R. M., A. A. Chaves, L. A. N. Lorena & G. R. Mauri (2014). Hybrid heuristics based on column generation with path-relinking for clustering problems. Expert Systems with Applications 41 (11), 5277-5284.
Oliveira, R. M., A. A. Chaves, & L. A. N. Lorena (2017). A comparison of two hybrid methods for constrained clustering problems. Applied Soft Computing 54, 256–266.
Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336), 846–850.
Santos, T. B., M. S. Lana, T. M. Pereira, & I. Canbulat (2019). Quantitative hazard assessment system (has-q) for open pit mine slopes. International Journal of Mining Science and Technology 29 (3), 419–427.
Sarfaraz, H., M. H. Khosravi, T. Pipatpongsa, & H. Bakhshandeh Amnieh (2020, 07). Application of artificial neural network for stability analysis of undercut slopes. International Journal of Mining and Geo-Engineering 55.
Zare Naghadehi, M., R. Jimenez, R. KhaloKakaie, & S.-M. E. Jalali (2013). A new open pit mine slope instability index defined using the improved rock engineering systems approach. International Journal of Rock Mechanics and Mining Sciences 61, 1–14.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Rudinei Martins de Oliveira; Tatiana Barreto dos Santos; Ladir Antônio da Silva Júnior
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
1) Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2) Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3) Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.