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.

Yuxuan Li 1
1School of Information, Shanxi University of Finance and Economics, Taiyuan, Shanxi, 030006, China
Abstract:

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.

Shijin Xin1, Kan Feng2, Guojie Hao3, Xiaofeng Wang4, Qing Xu3, Libao Wei3
1Energy Development Research Center, Baiyin Power Supply Company, Baiyin, Gansu, 730900, China
2Party Committee, Baiyin Power Supply Company, Baiyin, Gansu, 730900, China
3Development Planning Department, Baiyin Power Supply Company, Baiyin, Gansu, 730900, China
4Dispatching Center, Baiyin Power Supply Company, Baiyin, Gansu, 730900, China
Abstract:

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.

Xin Yuan 1
1School of Society and Humanities, Jiangxi University of Finance and Economics, Nanchang, Jiangxi, 330013, China
Abstract:

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.

Jin Mei1, Yichen Zhou2, Shanxin Zhang1
1Jiangnan University, Wuxi, Jiangsu, 214122, China
2Wuxi Taihu University, Wuxi, Jiangsu, 214064, China
Abstract:

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.

Rui Hou1, Liang Gao2
1School of Marxism, Shaoguan University, Shaoguan, Guangdong, 512005, China
2Modern Education Technology Center, Shaoguan University, Shaoguan, Guangdong, 512005, China
Abstract:

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.

Jun Han1, Ke Liu1, Yutong Liu1, Wenqian Zhang1, Shaofei Wang1
1State Grid Qinghai Electric Power Company Electric Power Science Research Institute, Xining, Qinghai, 810008, China
Abstract:

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.

Lichao Zhang1, Yangyi Ou1, Jianmin Zhao1
1School of Soil and Water Conservation, Nanchang Institute of Technology, Nanchang, Jiangxi, 330099, China
Abstract:

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.

Xinyue Yuan 1
1College of Design and Art, Wenzhou University of Technology, Wenzhou, Zhejiang, 325035, China
Abstract:

In the context of information is mostly trivial, messy and disordered, under the context of information fragmentation, the creation path of new media art is also being affected by it. Based on the color sensual imagery, this paper adopts the gray correlation analysis method to research on the creation of new media art. Through the questionnaire survey, the cluster analysis algorithm is used to filter the color semantics, and the five most representative color imagery semantics are selected as the imagery scale in the quantitative space. Combined with the grey correlation analysis method to construct a new media art creation perceptual evaluation model, the new media art creation works as the object of color design practice, the constructed color design evaluation model well reached the product color scheme with the color screening, confirmation and evaluation of the preferred goals. The design practice based on the evaluation model of new media art creation. The results show that, combined with the gray correlation analysis, the color design evaluation model of new media art creation constructed under the intentional color system can effectively improve the color design efficiency of the work scheme, and give an intuitive and accurate reference standard for the selection of the color scheme of the work.

Sukai Liu1
1College of Art and Design, Pingdingshan University, Pingdingshan, Henan, 467000, China
Abstract:

The development of digital technology has made the use of machine learning algorithms to protect cultural heritage has become a trend. In this paper, based on the random forest algorithm, the conservation model of tomb mural cultural heritage is recognized. The mural paintings in the tomb of Prince Zhanghuai are used as the data source to construct the tomb mural painting dataset, and the images in the dataset are processed, augmented and labeled. The features such as color, texture and shape in the mural images are extracted as one of the input information of the cultural heritage protection model of the tomb murals. Based on the random forest algorithm, a pattern recognition model for the protection of cultural heritage of tomb frescoes is constructed, and the feature vectors obtained from the feature extraction are used to calculate the split points of the decision tree. The classification results of multiple decision trees are weighted and averaged to obtain the final recognition results. The recognition accuracies of this paper’s model on the training set, test set and validation set are 99.45%, 95.46% and 92.58%, respectively. This is a significant improvement over other existing algorithms. Meanwhile, the algorithm consumes significantly less time than the ResNet18 deep residual network model before and after data enhancement, and is able to efficiently accomplish the task of recognizing the protection of cultural heritage of tomb chamber murals.

Xiaowei Dai1, Wuying Yang1
1College of Education, Chongqing Industry & Trade Polytechnic, Chongqing, 408000, China
Abstract:

This paper discusses the application of virtual reality technology in enhancing college students’ selfefficacy and proposes an iterative optimization algorithm based on learning experience. By analyzing self-efficacy, the application of virtual reality technology machines in education, and combining relevant theories and empirical studies, the structural equation model of virtual reality technology influencing college students’ self-efficacy is constructed. The original structural equation model is optimized by using algorithms such as stochastic gradient descent method and stochastic average gradient, and the effectiveness of the algorithms is verified through experiments. This paper concludes that virtual reality technology can significantly improve college students’ self-efficacy, and the proposed iterative optimization algorithm can effectively improve the prediction accuracy and fit of the original structural equation model.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;