A branching algorithm to reduce computational time of batch models: Application for blast analyses

Abstract

Numerical analysis is increasingly used for batch modelling runs, with each individual model possessing a unique combination of input parameters sampled from a range of potential values. Whilst such an approach can help to develop a comprehensive understanding of the inherent unpredictability and variability of explosive events, or populate training/validation data sets for machine learning approaches, the associated computational expense is relatively high. Furthermore, any given model may share a number of common solution steps with other models in the batch, and simulating all models from birth to termination may result in large amounts of repetition. This paper presents a new branching algorithm that ensures calculation steps are only computed once by identifying when the parameter fields of each model in the batch becomes unique. This enables informed data mapping to take place, leading to a reduction in the required computation time. The branching algorithm is explained using a conceptual walk-through for a batch of 9 models, featuring a blast load acting on a structural panel in 2D. By eliminating repeat steps, approximately 50% of the run time can be saved. This is followed by the development and use of the algorithm in 3D for a practical application involving 20 complex containment structure models. In this instance, a ∼20% reduction in computational costs is achieved.

A Review of Blast Loading in the Urban Environment

“…CFD simulations are generally capable of replicating experimental data with good accuracy and can provide a verification approach to novel experimental work. However, despite ongoing attempts to expedite numerical analyses [168], they generally lack the necessary short computation times required for decision-making, emergency response, or even parameter-rich, risk-based studies. Neural networks have been shown to significantly improve upon the issue of computation time compared to CFD methods, and their utilisation will likely spread throughout the field as a preferred numerical-based approach in the coming years as training datasets become more thorough and data-rich.…”

Prediction of blast loading on protruded structures using machine learning methods

“…x min = 0.5, x max = 0.5+P, y min = 0, y max = 2, z min = H, z max = 0.5+H Target point grid 1 x min = 0.5001, x max = 0.5+P, y min = 0, y max = 1, z min = z max = H-0.0001 Target point grid 2 x min = 0.5001, x max = 0.5001, y min = 0, y max = 1, z min = 0, z max = H-0.0001 Alternatively, the Branching Algorithm (Dennis et al, 2022) can be used to identify unique inputs from initial conditions and the problem domain.…”

“…A total of 1287 successful simulations were run, each yielding 204 independent variables and 2 output variables. Alternatively, the Branching Algorithm (Dennis et al, 2022) can be used to identify unique inputs from initial conditions and the problem domain.…”

Artificial Intelligence: Using BLAST Algorithm for DNA Classification of Thicket Vegetation

“…The result was the Basic Local Alignment Search Tool (BLAST) algorithm, designed to approximate the outcomes of the Smith-Waterman alignment algorithm [5] while avoiding the comparison of each residue against other residues. BLAST, being heuristic in nature, incorporates "smart shortcuts" that enhance its running speed [6]. However, this trade-off for improved speed slightly compromises the algorithm's accuracy.…”