Combination of neural network and ant colony optimization algorithms for prediction and optimization of flyrock and back-break induced by blasting

Blasting is the process of use of explosives to excavate or remove the rock mass. The main objective of blasting operation is to provide proper rock fragmentation and to avoid undesirable environmental impacts such as ground vibration, flyrock and back-break. Therefore, proper predicting and subsequently optimizing these impacts may reduce damage on facilities and equipment. In this study, an artificial neural network (ANN) was developed to predict flyrock and back-break resulting from blasting. To do this, 97 blasting works in Delkan iron mine, Iran, were investigated and required blasting parameters were collected. The most influential parameters on flyrock and back-break, i.e. burden, spacing, hole length, stemming, and powder factor were considered as model inputs. Results of absolute error (Ea) and root mean square error (RMSE) (0.0137 and 0.063 for Ea and RMSE, respectively) reveal that ANN as a powerful tool can predict flyrock and back-break with high degree of accuracy. In addition, this paper presents a new metaheuristic approximation approach based on the ant colony optimization (ACO) for solving the problem of flyrock and back-break in Delkan iron mine. Considering changeable parameters of the ACO algorithm, blasting pattern parameters were optimized to minimize results of flyrock and back-break. Eventually, implementing ACO algorithm, reductions of 61 and 58 % were observed in flyrock and back-break results, respectively.

[1]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[2]  A. K. Raina,et al.  Flyrock in bench blasting: a comprehensive review , 2014, Bulletin of Engineering Geology and the Environment.

[3]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[4]  Sushil Bhandari,et al.  Engineering rock blasting operations , 1997 .

[5]  Masoud Monjezi,et al.  A comparative study on the application of various artificial neural networks to simultaneous prediction of rock fragmentation and backbreak , 2013 .

[6]  Mary M. Poulton,et al.  Neural networks as an intelligence amplification tool: A review of applications , 2002 .

[7]  Robert Babuška,et al.  Fuzzy model for the prediction of unconfined compressive strength of rock samples , 1999 .

[8]  Guido Bugmann,et al.  NEURAL NETWORK DESIGN FOR ENGINEERING APPLICATIONS , 2001 .

[9]  Masoud Monjezi,et al.  Genetic programing and non-linear multiple regression techniques to predict backbreak in blasting operation , 2015, Engineering with Computers.

[10]  William C.B. Gates,et al.  Analysis of Rockfall and Blasting Backbreak Problems, US 550, Molas Pass, CO , 2005 .

[11]  Masoud Monjezi,et al.  Prediction of seismic slope stability through combination of particle swarm optimization and neural network , 2015, Engineering with Computers.

[12]  Imad A. Basheer,et al.  Selection of Methodology for Neural Network Modeling of Constitutive Hystereses Behavior of Soils , 2000 .

[13]  Danial Jahed Armaghani,et al.  A Novel Approach for Blast-Induced Flyrock Prediction Based on Imperialist Competitive Algorithm and Artificial Neural Network , 2014, TheScientificWorldJournal.

[14]  Jun Zhang,et al.  Implementation of an Ant Colony Optimization technique for job shop scheduling problem , 2006 .

[15]  T. Singh,et al.  Prediction of blast induced ground vibrations and frequency in opencast mine: A neural network approach , 2006 .

[16]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[17]  Masoud Monjezi,et al.  Development of a fuzzy model to predict flyrock in surface mining , 2011 .

[18]  Wei Gao,et al.  Forecasting of rockbursts in deep underground engineering based on abstraction ant colony clustering algorithm , 2015, Natural Hazards.

[19]  Krzysztof Socha,et al.  Ant Colony Optimization and Swarm Intelligence , 2004, Lecture Notes in Computer Science.

[20]  Rune Gustafsson,et al.  Swedish blasting technique , 1973 .

[21]  Masoud Monjezi,et al.  Prediction and controlling of flyrock in blasting operation using artificial neural network , 2011 .

[22]  Peng Tian,et al.  Application of ACO in Continuous Domain , 2006, ICNC.

[23]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[24]  W. T. Illingworth,et al.  Practical guide to neural nets , 1991 .

[25]  Irene Loiseau,et al.  An Ant Colony Algorithm for the Capacitated Vehicle Routing , 2004, Electron. Notes Discret. Math..

[26]  Yasin Hajizadeh,et al.  Ant colony optimization for history matching and uncertainty quantification of reservoir models , 2011 .

[27]  Edy Tonnizam Mohamad,et al.  Prediction of the unconfined compressive strength of soft rocks: a PSO-based ANN approach , 2015, Bulletin of Engineering Geology and the Environment.

[28]  Danial Jahed Armaghani,et al.  Prediction of uniaxial compressive strength of rock samples using hybrid particle swarm optimization-based artificial neural networks , 2015 .

[29]  J H Garrett,et al.  WHERE AND WHY ARTIFICIAL NEURAL NETWORKS ARE APPLICABLE IN CIVIL ENGINEERING , 1994 .

[30]  Ma Xiaoping,et al.  Safety evaluation of human accidents in coal mine based on ant colony optimization and SVM , 2009 .

[31]  M. Monjezi,et al.  Simultaneous prediction of fragmentation and flyrock in blasting operation using artificial neural networks , 2010 .

[32]  M. Monjezi,et al.  Prediction of flyrock and backbreak in open pit blasting operation: a neuro-genetic approach , 2012, Arabian Journal of Geosciences.

[33]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

[34]  Masoud Monjezi,et al.  Backbreak prediction in the Chadormalu iron mine using artificial neural network , 2012, Neural Computing and Applications.

[35]  W. A. Hustrulid,et al.  Blasting principles for open pit mining , 1999 .

[36]  M. R. Moghaddam,et al.  Application of two intelligent systems in predicting environmental impacts of quarry blasting , 2015, Arabian Journal of Geosciences.

[37]  Masoud Monjezi,et al.  Prediction and optimization of back-break and rock fragmentation using an artificial neural network and a bee colony algorithm , 2016, Bulletin of Engineering Geology and the Environment.

[38]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[39]  A. K. Raina,et al.  Human response to blast-induced vibration and air-overpressure: an Indian scenario , 2004 .

[40]  Aminaton Marto,et al.  Prediction of airblast-overpressure induced by blasting using a hybrid artificial neural network and particle swarm optimization , 2014 .

[41]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[42]  Danial Jahed Armaghani,et al.  Evaluation and prediction of flyrock resulting from blasting operations using empirical and computational methods , 2015, Engineering with Computers.

[43]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[44]  Agne Rustan.  Rock blasting terms and symbols : a dictionary of symbols and terms in rock blasting and related areas like drilling, mining and rock mechanics , 1998 .

[45]  Koohyar Faizi,et al.  A simulation approach to predict blasting-induced flyrock and size of thrown rocks , 2013 .

[46]  Patrick K. Simpson,et al.  Artificial Neural Systems: Foundations, Paradigms, Applications, and Implementations , 1990 .

[47]  T. N. Singh,et al.  Prediction of blast-induced flyrock in Indian limestone mines using neural networks , 2014 .

[48]  Sadi Evren Seker,et al.  Calculation of surface settlements caused by EPBM tunneling using artificial neural network, SVM, and Gaussian processes , 2013, Environmental Earth Sciences.

[49]  Javad Sattarvand,et al.  Long term production planning of open pit mines by ant colony optimization , 2015, Eur. J. Oper. Res..

[50]  M. Alvarez Grima,et al.  Modeling tunnel boring machine performance by neuro-fuzzy methods , 2000 .

[51]  D. Signorini,et al.  Neural networks , 1995, The Lancet.

[52]  D. E. Siskind,et al.  Blasting accidents in mines, a 16-year summary , 1995 .

[53]  Masoud Monjezi,et al.  Evaluation of effect of blasting pattern parameters on back break using neural networks , 2008 .

[54]  D. K. Ingram,et al.  A Summary of Fatal Accidents Due to Flyrock and Lack of Blast Area Security in Surface Mining, 1989 to 1999 , 1900 .

[55]  Mark Beale,et al.  Neural Network Toolbox™ User's Guide , 2015 .

[56]  M. Monjezi,et al.  Prediction of Backbreak in Open-Pit Blasting Operations Using the Machine Learning Method , 2013, Rock Mechanics and Rock Engineering.

[57]  Aminaton Marto,et al.  Blasting-induced flyrock and ground vibration prediction through an expert artificial neural network based on particle swarm optimization , 2014, Arabian Journal of Geosciences.

[58]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[59]  A. P. Sanda.  Haulage 1998 : Underground , 1998 .

[60]  J. Dréo,et al.  Continuous interacting ant colony algorithm based on dense heterarchy , 2004, Future Gener. Comput. Syst..

[61]  Ramli Nazir,et al.  Prediction of pile bearing capacity using a hybrid genetic algorithm-based ANN , 2014 .

[62]  Morteza Osanloo,et al.  Multiple regression, ANN and ANFIS models for prediction of backbreak in the open pit blasting , 2012, Engineering with Computers.

[63]  Masoud Monjezi,et al.  Optimization of Open pit Blast Parameters using Genetic Algorithm , 2011 .

[64]  Farhang Sereshki,et al.  A new methodology to predict backbreak in blasting operation , 2013 .

[65]  William C. B. Gates.  Rock Blasting Terms and Symbols , 1999 .

[66]  Masoud Monjezi,et al.  Blast-induced air and ground vibration prediction: a particle swarm optimization-based artificial neural network approach , 2015, Environmental Earth Sciences.

[67]  Danial Jahed.  An adaptive neuro-fuzzy inference system for predicting unconfined compressive strength and Young's modulus: a study on Main Range granite , 2014 .

[68]  Masoud Monjezi,et al.  Evaluation of flyrock phenomenon due to blasting operation by support vector machine , 2012, Neural Computing and Applications.

[69]  C. J. Konya,et al.  Rock blasting and overbreak control , 1991 .