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.

Jing Zhang 1
1Faculty of Finance and Trade, Guangdong Vocational Institute of Public Administration, Guangzhou, Guangdong, 510800, China
Abstract:

The stability of the supply chain has a significant impact on both the strategic deployment and operational efficiency of the enterprise, in order to optimize the supply chain management model for the enterprise and resolve the major supply chain risks, this paper realizes the optimization management and risk assessment of the supply chain through Monte Carlo simulation algorithm and SVM. Taking the newsboy problem as an entry point, a supply chain management optimization model is constructed, and Monte Carlo simulation algorithm is used to solve it. Using SVM regression and assessment ideas, supply chain risk regression assessment is carried out by C-SVR. Applying the supply chain management optimization model, it is concluded that when the optimal inventory of prefabricated components of the selected construction unit is 2.55×10³m³, the enterprise profit is the largest, which is 902.31×10³m³ yuan. Supply chain risk assessment of a port, the training error and prediction error of the assessment model in this paper are only 0.043% and 1.76%, which are significantly better than the BP neural network assessment method. Therefore, it proves that the work in this paper achieves the optimization and risk assessment of enterprise supply chain management model through simulation algorithm.

Wang Liu 1
1School of Marxism, Hunan Polytechnic of Environment and Biology, Hengyang, Hunan, 421005, China
Abstract:

This study aims to explore how Hunan higher vocational colleges and universities can build a new ecosystem of industry-education integration through linear programming optimization strategies under the guidance of the strategy of developing the country through science and technology. The article evaluates and analyzes the ecosystem of industry-teaching integration in Hunan higher vocational colleges under the strategy of developing the country through science and education using linear programming method, and proposes relevant optimization strategies using the dyadic model of linear programming. The main factors affecting the efficiency of industry-teaching integration are identified through multiple regression analysis, including industry-teaching resources, incentive mechanism and management system. According to the linear programming model for maximizing the efficiency of industry-teaching integration in higher vocational colleges and universities, it is calculated that the efficiency of industry-teaching integration is maximized when Hunan higher vocational colleges and universities invest 3.6 million yuan, 0.3 million yuan and 0.5 million yuan in the resource consumption of industry-teaching resources, incentive mechanism and management system respectively. And it is proposed to build a new ecology of industry-education integration from three aspects of platform construction, cooperation docking and parenting path, respectively.

Hong Yao 1
1Nantong Vocational University, Nantong, Henan, 226007, China
Abstract:

In this paper, the evaluation system of college students’ innovation and entrepreneurship education is constructed and the indexes are assigned by combining the hierarchical analysis method. After that, PSO algorithm is introduced in the optimization of weights and thresholds of BP neural network, the neural network model using particle swarm optimization (PSO-BP) is constructed, and the process of PSO algorithm optimization of BP neural network is described. It was found that the combined weight of five indicators, namely, “examination results of innovation and entrepreneurship courses, entrepreneurial experience, participation in centralized entrepreneurship training camps, obtaining financial support from entrepreneurship funds, and participation in innovation or entrepreneurship clubs”, accounted for more than 10%, while the combined weight coefficients of the rest of the indicators were all below 0.1. Compared to the BP model, the PSO-BP model has better network performance and its training samples have higher correlation with the test samples. In addition, the PSO-BP model can be used for predicting data prediction after 9 iterations of training, and the maximum relative error between the actual value and the expected value of the model network test output is very small (<1.4272%), which makes the model ideal. After PSO optimization PSO-BP model has almost no prediction error (<0.34%), which can improve the evaluation efficiency and accuracy.

Ranran Yan 1
1Jiangxi University of Technology, Nanchang, Jiangxi, 330098, China
Abstract:

Behavior of different types of English learners tends to follow different patterns and characteristics, and the analysis of behavioral data is one of the directions for improving English learning and teaching. This study designs a set of behavioral analysis methods based on machine learning for English teaching and learners. The learners’ behaviors are firstly operated with feature extraction and quantification, and the behavioral data are clustered by using the systematic clustering method (HCM) to improve the SOM model. 1DCNN is used to process the learning time-series data and enhance the data mining and performance prediction ability by BiLSTM and attention mechanism, respectively. This paper distinguishes five categories of English learners, such as excellent, diligent, average, procrastinating and negative, and filters out the factors that are highly correlated with English performance, such as the download of learning resources and the number of times of teaching viewing. Comparison experiments show that the ACC of this paper’s achievement prediction model = 0.53, which is better than other comparison methods. Therefore, the idea of this paper based on machine learning methods to analyze the behavior of English teaching and learners has feasibility.

Jingjing Xia 1
1College of Information Engineering, Henan University of Animal Husbandry and Economy, Zhengzhou, Henan, 450046, China
Abstract:

In this paper, some important algorithms in the field of target detection and tracking are optimized. Firstly, Gaussian modeling is performed in the color space for the dynamic background, and the priority is set for ranking. Then introduce adaptive Gaussian component number mixing, adaptively change the weights, and adaptively change the number of mixed Gaussian components according to the pixel color change in the scene to improve the convergence speed of the complex scene. Finally, Kalman filtering and mean drift algorithm are combined to ensure the robustness of target tracking in complex scenes. The single-frame detection time, accuracy, and average tracking error of the algorithm designed in this paper are examined on the dataset, and it is found that the time consumed by the algorithm in this paper in the three scenarios is 242ms, 323ms, and 274ms, respectively, with the highest accuracy of 96.9% and the average tracking error of only 1.5 pixels. The optimization algorithm designed in this paper is able to adapt to the slight disturbance of the background scene and overcome the influence of noise and ambient lighting, which is a target detection and tracking algorithm with good robustness.

Haizhi Wei 1
1Kexun Jialian Information Technology Co., Ltd, Hefei, Anhui, 230000, China
Abstract:

The service efficiency of intelligent customer service robots affects the service operation efficiency of enterprises and plays an important role in maintaining customer resources. This paper applies multimodal interaction technology to intelligent customer service system, takes multimodal big language model Qwen-VL as the core, proposes a two-stage relationship multimodal relationship extraction framework based on big language model, realizes multimodal relationship extraction with the help of high-quality auxiliary knowledge, integrates dynamic semantic features and static structural features to complete the multimodal emotion polarity prediction, and constructs multimodal retrieval Q&A system to improve the performance of smart robot performance. Applying the intelligent customer service system in this paper for service practice, the conversation between the intelligent customer service robot and the customer usually ends in about 50 rounds, and the service efficiency is relatively efficient. In the face of customer emotional sentences labeled as happy, complaining and angry, the recognition accuracy under multimodal sentiment analysis is greater than 99%, and the behavior of “notification” and “confirmation” service behavior accounts for the largest proportion of behaviors, and the number of behaviors reaches 560,365 times, 365976 times, which is in line with the expected service behavior of intelligent customer service robots.

Lili Yang 1
1Fuyang Normal University, Fuyang, Anhui, 236037, China
Abstract:

This paper carries out a research on the quantitative evaluation of classroom behavior based on the maximum information entropy model, explains the theory related to information entropy and analyzes the concept of information entropy. The improved iFIAS interactive analysis system was used as the main analysis tool, and S-T analysis and time series analysis were used as auxiliary analysis methods to analyze the classroom teaching behaviors. Classroom teaching behaviors were coded and sampled, from which classroom teaching behavior related data were obtained, through which teaching behavior information entropy, redundancy, interaction mode, teaching mode and behavior category frequency were analyzed. After analysis, the overall classroom teaching characteristics of the psychoeducational quality lesson examples are teacher behavior and student behavior as the main, psychoeducational and teaching materials as the secondary, and the teacher’s behavior in the early part of the classroom accounts for a high proportion in order to drive the students into the classroom. The proportion of student behavior rises in the middle and late stages. The proportion of hybrid and dialogic teaching mode is 95.83%, which is dozens of times more than the proportion of lecture. It reveals the teaching mode of quality psychology classroom teachers, i.e., focusing on the interaction with students and replacing the pure teacher lecture student acceptance mode with interactive counseling student active learning. The teaching analysis of quality classroom teaching behaviors with the maximum information entropy model realizes the establishment of an innovative model of psychological teaching and clarifies the direction for the future development of psychoeducational classrooms.

Xiaolu Xu 1
1School of Digital Tourism and Culture, Sichuan Vocational and Technical College, Suining, Sichuan, 629000, China
Abstract:

With the rapid expansion of the Internet and e-commerce, and the rapid revolution of the consumption mode, customer reviews have become the most important feedback means for customers’ preference and satisfaction level of products nowadays. In this paper, hotel customer reviews are used as the basis for predicting hotel customer satisfaction, and the TF-IDF feature word extraction method is proposed to extract review feature words. Based on deep neural network, we propose the sentiment analysis technology of hotel customer reviews, use BERT neural network to construct aspect term extraction model, realize the sentiment recognition and quantification of hotel customer reviews, and combine the fuzzy comprehensive evaluation and IPA analysis as the prediction and analysis model of hotel customer satisfaction. Taking 25837 customer reviews of XC Hotel as a research sample, we explore and analyze the satisfaction of XC Hotel customers. The secondary and primary features of the reviews were extracted by review feature words, and the themes were extracted by LDA theme mining model, which concluded that the evaluation items of concern for XC Hotel lie in location, facilities, hygiene, service, price, and food and beverage. The prediction results showed that 69.59% of customers were satisfied, 18.42% felt average and 11.99% were dissatisfied. IPA analysis of satisfaction and importance of XC Hotel and its visualization were conducted, and the intelligent service management model of the hotel was constructed based on the results of IPA analysis, and the optimization strategy of intelligent service of the hotel was proposed.

Lei Wang1, Panpan Ge 1
1Department of Physical Education, Anhui Wenda University of Information Engineering, Hefei, Anhui, 231201, China
Abstract:

Variable speed running training method is an efficient training method targeting the improvement of athletes’ agility. In this paper, 30 male students from two badminton special classes of physical education majoring in a college of 2021 were selected as experimental subjects, and hexagonal ball reaction test, hexagonal jump test, repeated straddle test, standing bench press test, closed-eye in-situ step test, and low gravity center of gravity quadrangular running test were chosen as the evaluation indexes of agility quality. A new high-resolution multi-scale feature fusion network was designed for running stance estimation, and the effects of variable speed running training method and conventional agility training on the agility quality of young badminton players were analyzed. The performance curve of the RHPNet designed in this paper has low convergence difficulty and high recognition accuracy, which tends to 0.83, and performs much better than the LSTM network. The intergroup data after the experiments of the experimental group and the control group show that there are significant differences in the performance of the hexagonal jump test, the 20s repeated straddle test, the hexagonal ball reaction test, and the closed-eye in-situ step test. It verifies the effectiveness of the network designed in this paper in the estimation of athletes’ movements during running, and also shows that the training effect of variable speed running training is better than that of conventional agility training.

Li Jin 1
1Shanghai Xinnasongshan Biopharmaceutical Technology Co., Ltd., Qingdao, Shandong, 266100, China
Abstract:

Disease prevention has always had an important impact on the development of human life and health. The integration of complex network theory and disease has become one of the major trends in epidemiologic research. However, aspects such as individual vaccination behavior and vaccination costs are affected by social capital investment. Based on this, the article investigates a reinforcement learning model of social capital investment on disease prevention. Based on the mechanism of infectious disease dynamics on complex networks, the article investigates the Markov decision process and composition of the reinforcement learning model, and utilizes the theory related to infectious disease dynamics and reinforcement learning to study the mechanism of voluntary vaccination based on epidemic perception. It was found that when the ratio of two kinds of investment (partial investment and full investment) reaches the set maximum value, the full investment policy of targeting selection is more effective in reducing the scale of disease infection in the whole social network and reducing the total social cost, followed by partial investment, and the full investment policy of random selection brings the smallest effect. However, the results may differ for different population investment ratios and partial investment ratios, and both the full investment policy and partial investment policy can effectively control disease prevention, which is conducive to the healthy and prosperous development of the whole society.

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;