Skip Content
You are currently on the new version of our website. Access the old version .

Mathematics

Mathematics is a peer-reviewed, open access journal which provides an advanced forum for studies related to mathematics, and is published semimonthly online by MDPI. 
Quartile Ranking JCR - Q1 (Mathematics)

All Articles (25,931)

GPU-Based Parallel Euclidean Distance Transform Algorithm

  • Yucheng Lu,
  • Xiaoying Zhu and
  • Xi He
  • + 1 author

Euclidean distance transform (EDT) often suffers from high computational complexity and limited processing efficiency, especially when applied to large-scale images. To address these challenges, this paper proposes a GPU-based parallel EDT algorithm. The proposed approach first partitions the input image into multiple horizontal sub-blocks. For each sub-block, a row-wise recursive computation strategy is adopted to construct its Voronoi diagram in parallel, thereby reducing computational overhead by exploiting the strong structural similarity between the Voronoi diagrams of adjacent rows. Based on the Voronoi diagrams of all sub-blocks, the Euclidean distance from each pixel to the nearest background pixel is subsequently evaluated, completing the transform. Experimental results demonstrate that the proposed algorithm achieves up to a 52× speedup over traditional CPU-based EDT methods, leading to a substantial improvement in computational performance. Nevertheless, the scalability of the method is influenced by GPU memory capacity and the chosen sub-block partitioning strategy when processing extremely large images. Moreover, the core idea of leveraging inter-row Voronoi similarity to reduce redundant computation can be naturally extended to higher-dimensional exact EDT as well as approximate EDT variants.

9 February 2026

Illustration of a 
  
    5
    ×
    5
  
 binary image in a two-dimensional coordinate system and its corresponding Voronoi diagram.

Accurate prediction of peak particle velocity (PPV) in open-pit mine blasting is critical for ensuring operational safety and effective vibration control. This study proposes a hybrid modeling approach that integrates the Centered Collision Optimization (CCO) algorithm with Extreme Gradient Boosting (XGBoost), enhanced by SHAP-based sensitivity analysis to improve model transparency and mechanistic interpretability. A comprehensive dataset was constructed based on 193 field-measured blasting records collected from the Panzhihua Iron Mine in China, incorporating nine key input parameters. Model performance was rigorously evaluated using four widely recognized metrics: coefficient of determination (R2), root mean square error (RMSE), mean absolute error (MAE), and variance accounted for (VAF). The results demonstrate that the CCO–XGBoost model achieves superior predictive performance, with R2 = 0.967, RMSE = 0.110, MAE = 0.067, and VAF = 96.35%, outperforming conventional approaches. SHAP-based sensitivity analysis reveals that blast-to-monitor distance (R) is the dominant negative predictor of PPV, contributing 43% to the total influence, with its vibration attenuation effect intensifying significantly when R exceeds 54 m. Charge per hole (q) and total charge per delay (Q) are identified as the primary positive influencing factors, accounting for 24% and 20% of the total contribution, respectively: the positive promoting effect of q on PPV strengthens markedly when q exceeds 17 kg, while Q exerts a continuous positive increasing influence on PPV when it exceeds 253 kg. Compared to existing hybrid models, the CCO–XGBoost uniquely avoids local optima and ensures higher global stability. This study fills the gap by providing quantifiable engineering thresholds for practical vibration control, making the model directly applicable to on-site blasting optimization.

9 February 2026

Research area ((a): Mine location; (b): large equipment at the bottom of the open pit; (c): open pit blasting).

This paper investigates the distributed event-triggered fixed-time time-varying formation control problem for a class of nonlinear multi-agent systems subject to model uncertainties and unknown time-varying disturbances. To address issues in traditional formation control methods, such as convergence time dependence on initial states and high communication resource consumption, a distributed cooperative control scheme integrating fixed-time control, event-triggered mechanisms, and dynamic surface control is proposed. Firstly, a fixed-time disturbance observer is designed to accurately estimate the agents’ lumped disturbances within a fixed time independent of initial conditions. Secondly, by incorporating dynamic surface control techniques, a distributed event-triggered formation control law is constructed, effectively reducing communication and computational resource usage. Furthermore, using Lyapunov stability theory, the closed-loop system is proven to exhibit practical fixed-time stability, and the existence of a positive lower bound for triggering intervals precludes Zeno behavior. Finally, numerical simulations validate the superiority of the proposed method in terms of convergence speed, control accuracy, and resource efficiency. This research provides an efficient, robust, and resource-friendly solution for cooperative control of multi-agent systems in complex environments.

8 February 2026

Topology graph of the MAS.

The Capacitated Vehicle Routing Problem (CVRP) has a wide range of applications in logistics and transportation. Current metaheuristics typically rely on manually added constraints. A hyper-heuristic framework can reduce the dependency on domain-specific knowledge. Therefore, this research proposes a Clustered Simulated Annealing algorithm (CSA). When generating the initial solution of the distribution path, the CSA adopts the Clustered Clarke–Wright Savings algorithm (CCW), the core of which is to use the K-means algorithm to cluster according to the Euclidean distances between the distribution points. The CCW can reduce the search range of the optimization problem by clustering and generating the initial solution quickly, enabling the CSA to perform better in data processing and real-time updates. The CSA then optimizes the initial solution using the Improved Simulated Annealing Hyper-Heuristic algorithm (ISAHH), divided into upper and lower layers. The Improved Simulated Annealing High-Level Heuristic strategy (ISAHLH) is used to select the Low-Level Heuristic operators (LLHs). At the same time, LLHs are used to generate new distribution paths. This research designs an Improved Tabu Low-Level Heuristic operator (ITabuLLH), which can search for several different paths simultaneously in a single iteration, thus improving the convergence speed of the algorithm. ISAHLH and ITabuLLH both use the Unequal Probability Selection mode (UEPS) to speed up the search process. The CSA is tested on the Uchoa benchmark set, and the results verify that the optimal value improvement of the CSA solution is higher than 20% when compared to eleven other algorithms.

8 February 2026

Schematic of the CVRP.

News & Conferences

Issues

Open for Submission

Editor's Choice

Reprints of Collections

Applied Mathematics to Mechanisms and Machines II
Reprint

Applied Mathematics to Mechanisms and Machines II

Editors: Higinio Rubio Alonso, Alejandro Bustos Caballero, Jesus Meneses Alonso, Enrique Soriano-Heras

Get Alerted

Add your email address to receive forthcoming issues of this journal.

XFacebookLinkedIn
Mathematics - ISSN 2227-7390