Utilitas Algorithmica (UA)
ISSN: xxxx-xxxx (print)
Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.
- Research article
- https://doi.org/10.61091/jcmcc127a-510
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9167-9179
- Published Online: 15/04/2025
The proposal of “Belt and Road” has helped these countries along the route to stimulate the development vitality and cooperation potential of their respective domains, which fits well with their common needs and opens a new window of opportunity for their complementary advantages and open development. This paper improves the construction of the new regional cooperation mechanism of the Belt and Road from three aspects: power mechanism, coordination mechanism, benefit distribution mechanism and compensation mechanism. The double difference method is utilized to assess the economic benefits generated under the Belt and Road regional economic cooperation mechanism. The assessment results show that the country with the highest import and export trade dependence of China is New Zealand, which reaches 18.5611, and as the dominant country of the Belt and Road, China’s two-way investment in other countries has the highest scale of $124,705.9 million, but the index of investment closeness is -1, which indicates that the capital flow between the two sides is mainly a unidirectional investment from China to other countries.
- Research article
- https://doi.org/10.61091/jcmcc127a-509
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9149-9166
- Published Online: 15/04/2025
This paper combines the demand structure mechanism and the current account mechanism to show that an increase in the share of the elderly population affects the appreciation of the real exchange rate. Based on the formula of the internal real exchange rate and the “Balassa-Samuelson effect”, the transmission mechanism of population aging on the real exchange rate is established. Combining the results of the discussion on the savings rate and investment rate, an analytical model of the impact of population aging on the balance of trade is proposed. Panel models are built with sample data from full sample countries, super-aging countries, deeply aging countries, mildly aging countries and nonaging countries respectively, and heterogeneity analysis is carried out for each type to test the multilevel regression results of population aging on the real exchange rate. The control variables are brought in separately for the benchmark regression of population aging on the size of trade surplus and current account balance. The empirical results of the data regression show that the old age dependency ratio is an important influence on the real effective exchange rate. And if the country is in the stage of super-aging and mild aging, aging leads to the depreciation of the real effective exchange rate. In the stage of deeply aging and non-aging countries, aging leads to real effective exchange rate appreciation. Meanwhile population aging positively affects the trade surplus at the provincial level mainly by affecting the level of savings.
- Research article
- https://doi.org/10.61091/jcmcc127a-508
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9133-9147
- Published Online: 15/04/2025
The dance teaching method that effectively combines motion capture and posture estimation can effectively differentiate itself from the traditional dance teaching mode, realize the teaching interaction between the 3D virtual world and the real technology, and help to improve the quality of dance movement teaching. In this paper, HRNet network is selected under the framework of human posture estimation for the extraction of key points of human posture, and SPIN algorithm is composed of two parts, namely, regression network and SMPLify, to complete the three-dimensional expansion of human posture information. Design the flow of the dance visual movement tracking decomposition method, and perform feature point labeling and labeling parameter setting for multiple key points and key movement parts in the dance movement. Select the specific parts of the dancer as the motion tracking points, record and record the dancer’s action images, and track and fit the dance action trajectory using the 3D visual motion tracking decomposition method proposed in this paper. Compare the dance trajectory fitting effect of this paper’s method with that of the degree-of-freedom vector method and the tracking differentiator method, and obtain the performance of the three-dimensional visual motion tracking decomposition method. Analyze the students’ physical flexibility, balance ability, and the completion of complex movements after a two-month dance teaching. After the dance teaching utilizing dance movement posture analysis, the students’ body flexibility (shoulder) and balance ability improved by 12.8cm, 18.74s (left), and 22.2s (right), respectively.
- Research article
- https://doi.org/10.61091/jcmcc127a-507
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9117-9131
- Published Online: 15/04/2025
The article applies recurrent neural networks to multi-intelligent body collaborative autonomous systems and uses optimized RNN algorithms for multi-objective detection and path planning of intelligent bodies. The multi-intelligent body multi-target detection and path planning model optimized based on recurrent neural network is constructed to realize multi-target detection and tracking of intelligent bodies and multi-intelligent collaborative path planning. Simulation experiments are designed with a mobile robot as the research object to analyze the trajectory tracking and path planning effects of the multi-target detection and path planning model in this paper. The error between the actual trajectory and the reference position of the robot trajectory tracking is continuously reduced, and reaches complete coincidence at the 127th reference tracking point. The actual speed and acceleration errors of the robot are infinitely close to 0. The accuracy of this paper’s algorithm in multi-objective path planning is 100%, the average arrival time is 20.02s, and the probability of collision is 0%, which is much better than other algorithms. The algorithm in this paper has the highest path smoothing validity for planning in three environments. In the 30 × 83 warehouse map, the total path length of this paper’s algorithm is shortened by 13.00% and 10.77%, and the total path cost is shortened by 9.71% and 11.52% compared with the Wd-SIPP algorithm for the number of collaborative robots in a single group of three and five, respectively. In 100*100 storage map, the total path length is shortened by 10.32% and 11.67%, and the total path cost is shortened by 7.34% and 12.09%, respectively.
- Research article
- https://doi.org/10.61091/jcmcc127a-506
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9099-9115
- Published Online: 15/04/2025
The article preliminarily studies the structure of flexible interconnection system of MV distribution network, and understands the application scenario and equipment composition of the flexible system. For the purpose of reducing SOP loss, transformer loss and line loss, the operation of the MV flexible interconnected distribution network is optimized, the operation optimization model of the flexible interconnected distribution network is constructed, and the fault enumeration method is adopted as the reliability assessment method of the flexible interconnected system. Through experimental simulation, the stability, reliability and dynamic characteristics of the MV flexible interconnection system are explored respectively, and the system protection control strategy is proposed. For the same constant power load step, the larger the voltage loop proportional parameter is, the more stable the system tends to be, and the larger the voltage loop integral parameter and the station circuit parameter are, the more unstable the system tends to be. The maximum mutation value of the system constant power load gradually decreases when the station load power gradually increases. The reliability of the MV flexible interconnection system increases with the increase of SOP capacity. In the medium voltage flexible distribution interconnection system. The system damping, oscillation frequency and overshoot are significantly reduced and the peak time is increased when the DC voltage sag factor is increased.
- Research article
- https://doi.org/10.61091/jcmcc127a-505
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9083-9097
- Published Online: 15/04/2025
Based on the complexity and nonlinear characteristics of market volatility, this paper proposes a market volatility prediction model that combines MA filtering method, autoregressive moving average (ARMA), and long-short-term memory (LSTM) neural network. And the back-propagation (BP) neural network is utilized to quantitatively solve the problem of corporate strategy formulation, and a corporate strategy formation model is established to determine the corporate strategic choice through the corporate strategic environment and strategic capabilities. In the ablation experiment, the combined model MA-ARMA-LSTM reduces its MSE, RMSE, MAE and MAPE by 0.0007, 0.0131, 0.0074 and 1.57%, respectively, compared to the ARMA model. Compared with common market volatility prediction models, the combined model has the smallest error in each assessment index. The output of BP neural network for corporate strategy selection is consistent with the expert ranking, which is verified to be in line with the actual business situation, indicating that the method in this paper can provide a reasonable corporate strategy.
- Research article
- https://doi.org/10.61091/jcmcc127a-504
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9067-9081
- Published Online: 15/04/2025
This paper constructs a multi-agent simulation model to study and prevent juvenile delinquency. A multi-agent reinforcement learning model is constructed according to reinforcement learning theory to simulate the behavioral decision-making process of minors in different social environments. By introducing the NashQ algorithm, it simulates the minors’ strategic choices when facing the temptation of crime. In the simulation experiments, the NashQ algorithm meets the convergence requirements of the model, and only 1/3 of the training times are needed to achieve the stability of the simulated environment. Among them, family factors, school factors and social factors all affect the stability of the prevention effect. Good family environment, high quality teaching conditions and healthy social atmosphere can effectively prevent juvenile delinquency.
- Research article
- https://doi.org/10.61091/jcmcc127a-503
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9053-9066
- Published Online: 15/04/2025
From World War II to the Cold War (1945-1991), the U.S. military-industrial complex went through a process from its rise to its full expansion, which had a profound impact on the global political and economic landscape. In this paper, computer simulation techniques are used to construct a vector autoregressive model (VAR) to quantitatively analyze the impact of the military-industrial complex on the U.S. economy. Smoothness and cointegration treatment and Granger causality test are done on the collected sample data. After that, the VAR model between three sets of variables, namely, military expenditure as a share of GDP, consumption as a share of GDP, and investment as a share of GDP, is designed. Using impulse response function and variance decomposition to analyze the data, we get that the rise of the U.S. military-industrial complex can effectively promote the growth of the economy in the long term, and the development of the economy can also promote the development of the military-industrial complex, but the promotion effect is not obvious.
- Research article
- https://doi.org/10.61091/jcmcc127a-502
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9035-9051
- Published Online: 15/04/2025
The existence of a large number of multi-source heterogeneous hosts and application service types in various zones of the power monitoring system leads to difficulties in extracting comprehensive host attack trace data and the problem of fine-grained deep threat detection. This study combines network attack traces extracted from multi-source logs and stores them in attack trace styles. An attack event description model based on key attributes and behavior sequences is constructed. Based on the vulnerability scoring system, an algorithm is designed to map a general attack graph into an absorbing Markov chain attack graph, which provides a computational basis for the analysis of network attacks by calculating the state transfer probability matrix of the attack graph. Finally, the performance of this paper’s method for multi-dimensional data feature extraction is explored in a python experimental simulation environment. The simulation results show that the average mapping time of LSTM model for 7 vulnerabilities is 117ms, while the average mapping time of this paper’s algorithm is improved by 37ms compared to the LSTM model.Meanwhile, the accuracy, stability, average false detection rate and positive and negative recall rate also achieve good results, which verifies the validity of this method in the practice of power monitoring system management.
- Research article
- https://doi.org/10.61091/jcmcc127a-501
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9011-9034
- Published Online: 15/04/2025
The specialty of soil and water conservation and desertification control has gradually become a hot and popular discipline, and the educational practitioners of this specialty must also follow the trend and actively carry out educational reform. This paper utilizes genetic algorithm to conduct in-depth research on the problem of class scheduling, and on the basis of traditional genetic algorithm, an improved adaptive genetic algorithm is proposed to be applied to the class scheduling system. Through the adaptive adjustment of genetic parameters to improve the convergence accuracy of the genetic algorithm and accelerate the convergence speed, and finally after chromosome conflict detection and repeated iterative operations, the final optimal scheduling program is obtained. The improved adaptive genetic algorithm is applied in the course scheduling system of soil and water conservation planning and design in colleges and universities. After experimental verification, the improved new adaptive genetic algorithm, under the setting of different rules of scheduling conditions, under the setting of different rules of scheduling conditions, the fulfillment rate of students’ class selection reaches 100%, and the mean value of the overall rule fulfillment rate reaches 94.1%, and the overall fulfillment rate of the scheduling efficiency is improved to 96% by applying it to the intelligent class scheduling system. Finally, the professional classes were tested on the knowledge of soil and water conservation planning and design, and the remaining eight dimensions of professional knowledge were accompanied by questionnaires, and the achievement data of the test were statistically analyzed using SPSS22.0. The analysis results show that the test scores are quasi-normally distributed, and the actual pass rate of each question in the test paper is roughly close to the preset difficulty, which proves that the test paper is of good quality and the algorithm designed by the institute can basically meet the requirements.




