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-434
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7885-7899
- Published Online: 15/04/2025
Higher-order cognitive computational modeling focuses on the large amount of data generated by learners during their educational activities in order to make predictions and inferences and obtain their cognitive characteristics. In this paper, the original ant colony system algorithm is improved. Considering learners as ants, through state transfer probability calculation, pheromone updating, and continuous iteration of multiple ants with the same cognitive characteristics, the optimal teaching path suitable for the learner can be derived. After analyzing, it can be seen that comparing with the data of other GA and ACO algorithms, the improved ACO algorithm in this paper achieves the optimal training effect. By setting up the experimental group and the control group, it can be found that the teaching paths of the five students who did not use the method of this paper were all longer. Therefore, a concise and precise teaching path can be designed from the complicated learning resources and activities. Compared to the control group, the students in the experimental group presented more significant grammar scores and grammar learning attitudes (p<0.001).
- Research article
- https://doi.org/10.61091/jcmcc127a-433
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7861-7884
- Published Online: 15/04/2025
Smart grid technology is developing rapidly around the world and is gradually applied to the operation and maintenance management of power systems, and its main advantage lies in its integration capability, which can effectively realize the high efficiency, security and reliability of power system operation and maintenance. This paper explores the integration of grid operation and maintenance by integrating computing and information theory using multidimensional data mining and analysis methods. The operation data of smart grid is first preprocessed, including resampling and PCA dimensionality reduction of multidimensional data signals. Then, a CNN-based power operation state prediction model and an R-CNN-based grid fault diagnosis model are constructed to ensure the stable operation and timely maintenance of the smart grid, and the predicted and actual values of the smart grid operation state of the CNN model are basically consistent with each other, with the MAE, MSE, and RMSE of 0.00104, 0.00014, and 0.012, respectively, and the prediction results are good. The effect is good. Compared with CNN and SVM, the performance of R-GNN model is better, and after PCA dimensionality reduction, the fault identification rate of R-GNN model is as high as 98.91%. And the delay of the R-GNN method for fault diagnosis is only 0.04s, while it can realize the comprehensive and accurate localization of the fault area. This paper provides methodological reference for the utilization of multidimensional data mining and analysis technology to realize the operation and maintenance integration of smart grid.
- Research article
- https://doi.org/10.61091/jcmcc127a-432
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7829-7859
- Published Online: 15/04/2025
In this paper, the Gamma process is used to describe the change of cutting force coefficient and analyze the time-varying stability of chattering, and then the time-varying reliability model of chattering of turning machining system is established. The optimal Coupla function model is selected by the AIC criterion, and the reliability analysis of the turning machining system is carried out by using the Monte Carlo method and the VC-MCS method which introduce the Coupla function, and at the same time, the fuzzy factors of the turning machining process are taken into consideration, and the fuzzy optimization mathematical model of turning machining is set up with the goal of the lowest machining cost, and then the model is solved by using the multi-objective particle swarm optimization algorithm, which realizes the fuzzy optimization in the aerospace manufacturing. Then the model is solved using a multi objective particle swarm optimization algorithm to realize the reliability optimization of turning machining process in aerospace manufacturing, and the fuzzy optimization mathematical model of turning machining is experimentally verified by taking common plane milling and cylindrical turning as an example. The experimental results show that the analysis results of the VC-MCS method and the Monte Carlo method with the introduction of Coupla function are almost the same, which verifies that ignoring the correlation between the parameters affects the turning reliability results, and secondly, the turning machining system operates well at full rotational speeds when the turning width b=0.63mm. Finally, according to the case results, the effectiveness and feasibility of the proposed optimization method is proved, which can provide certain optimization objectives for improving the efficiency of turning machining.
- Research article
- https://doi.org/10.61091/jcmcc127a-431
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7803-7827
- Published Online: 15/04/2025
This study focuses on the “blockchain + education” perspective, focusing on the integration of edge computing in the higher education resource sharing system. Through the benign interaction between blockchain and edge computing in the system data management system, the security and efficiency of data storage and transmission of shared resources in the system can be improved. In order to improve the performance of the system’s educational resource sharing, this paper utilizes the node identification model on the basis of the traditional PBFT consensus algorithm for the selection of master nodes and the monitoring of malicious nodes. Meanwhile, in order to ensure the balanced allocation of educational resources within the sharing system as much as possible, this paper utilizes the differential evolution (DE) algorithm for the balanced allocation of system resources and the educational resources within the system. The results of experiments and system tests show that the improved PBFT consensus algorithm (NR-PBFT) in this paper shows obvious superiority in tests such as throughput and latency. Although the educational resource allocation model performs poorly in the allocation of resources with larger technology such as digital books, the results for the allocation of teacher resources can effectively prove the effectiveness of the resource allocation model in this paper. In addition, the system test results also show that the system in this paper has good performance, and the introduction of edge computing can significantly reduce the packet loss rate of resource sharing, which has considerable application value.
- Research article
- https://doi.org/10.61091/jcmcc127a-430
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7785-7802
- Published Online: 15/04/2025
Mental health issues have become a global concern. Aiming at the complexity of individual facial emotion expression in the task of analyzing mental health status, this study proposes a face emotion recognition method oriented to psychological intervention. The method integrates image recognition and sentiment analysis techniques, adopts Adaboost algorithm for face detection, generates an emotion region suggestion network based on face image recognition, and constructs an image sentiment classification network through feature map mapping and shared convolution. The method is then applied to the mental health recognition system. The model in this paper avoids the effects of individual and illumination differences. It has good face emotion recognition on several datasets, and the prediction accuracies are above 90%, especially for Happy emotion. In the comparison with other recognition methods, the recognition accuracy of this paper’s model is improved by 12.92% to 22.95%. The experiments show that the proposed face emotion recognition method can effectively predict the emotion of facial expression data in the mental health recognition system, and promote the assessment of individual mental health status and emotion management.
- Research article
- https://doi.org/10.61091/jcmcc127a-429
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7765-7784
- Published Online: 15/04/2025
In order to optimize the design effect of cultural and creative products with non-heritage patterns, this paper uses image reconstruction algorithm and image recognition algorithm to process non-heritage problem patterns. By combining the processed non-heritage cultural patterns with consumer demand for cultural and creative products, non-heritage cultural pattern cultural and creative products are designed to meet market demand. On the basis of recursive network, we add multi-scale feature extraction module and attention feature fusion module, choose L1 loss function to optimize the details of image reconstruction, and construct image super-resolution reconstruction algorithm based on multi-scale recursive attention feature fusion network. And the image feature extraction network containing MSA module is designed, which is the fine-grained image recognition network based on multi-scale attention. The non-heritage cultural pattern dataset is established, and in order to optimize the recognition rate of non-heritage patterns, the image reconstruction based on multi-scale recursive attention feature fusion network is carried out on the non-heritage cultural pattern data. In view of the creative design strategy of non-heritage culture, the evaluation indexes of non-heritage cultural and creative product design are obtained from the consumer research, and the implementation suggestions of non-heritage pattern cultural and creative product design are derived based on the ranking of the importance of the evaluation indexes. The multi-scale recursive attention feature fusion network proposed in this paper achieves 34.89dB and 90.52% indicator scores on the Set5 dataset. For the design of cultural and creative products with non-heritage patterns, consumers make more suggestions in terms of functional differentiation, having a response rate of 21.58%.
- Research article
- https://doi.org/10.61091/jcmcc127a-428
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7747-7764
- Published Online: 15/04/2025
The article calculates the average image entropy of the image domain, quantitatively analyzes the information has richness asymmetry in the task of digitally generating ink paintings, and constructs an asymmetric cyclic coherent ink painting digital generation model based on graphical algorithms. The model integrates a generative adversarial network, and the generator is centered on the Dense Block and replaces the residual block with a dense block to improve the characterization ability. The position fusion attention network is utilized to capture the main body region of the ink painting and combined with the edge extraction technique to extract the significant main body edges of the image and simulate the salient features of the ink painting strokes. The model is integrated into the teaching of “Children’s Ink Painting” course in a high school teacher, and students are instructed to use the algorithm to generate digital ink paintings to further explore the effectiveness of the teaching method. In this paper, the model is iterated for 30 times, and the total objective function converges to the minimum value of 0.85, and the measured values on PSNR, UIQM and UCIQE are improved by 4.44, 0.3 and 0.68 respectively compared with the optimal values of the comparison model, and the model can obtain the highest evaluation score (8) of the generated image at the fastest convergence speed (50 epochs), and the degree of overlap with the real image on the LPIPS distance is higher. After the experiment, the dimensions of digital pedagogical literacy level of the experimental class increased by 3.37 to 7.63 points compared with the control class and showed significant differences. As for the satisfaction of learning experience, students’ satisfaction with digital teaching resources is the highest, which is 4.70 points. The experimental results show that the model constructed in this paper has good performance of ink painting image generation and can be used as a digital teaching method for children’s ink painting course in high school teachers.
- Research article
- https://doi.org/10.61091/jcmcc127a-427
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7721-7746
- Published Online: 15/04/2025
In this paper, the strain law of natural gas pressure vessel steel fatigue is firstly analyzed through the stress-strain curve and steel fatigue life curve, and the finite element model of natural gas pressure vessel is constructed by combining ABAQUS simulation software, and the fatigue performance of natural gas pressure vessel steel is analyzed from the cyclic softening behavior of the material and SN curve. Then the stress intensity factor theory combined with Paris formula is introduced to calculate the crack expansion rate, and ABAQUS and FTANC3D are jointly simulated to study the crack expansion law. Finally, the fatigue yield strength of the natural gas pressure vessel was analyzed based on the elastic-viscoplastic constitutive model combined with the finite element model. It is found that the stress intensity factor along the path under hydrostatic loading is larger than that under stresscontaining loading, but the difference in stress intensity factor is only about 1.42%. When the cracks of the natural gas pressure vessel extended to the vicinity of 20 mm, its crack extension rate showed a sharp downward trend. When the temperature comes to 900°C, the yield strength value of the steel of natural gas pressure vessel is only 280.42 MPa.Exploring the steel fatigue performance and crack extension rate of natural gas pressure vessel can help to better ensure the stable and safe operation of natural gas pressure vessel.
- Research article
- https://doi.org/10.61091/jcmcc127a-426
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7699-7720
- Published Online: 15/04/2025
The article explores the method of diversified modeling of college sports track and field data, aiming to provide a basis for scientific training of college sports track and field. In this article, the diversified modeling of college sports track and field data is carried out by using multiple linear regression model, testing method and mathematical statistics method in order to analyze the sports characteristics and training needs of college track and field athletes. Using multiple linear regression model to analyze the influencing factors of track and field special movement patterns, then, on the basis of clarifying the training needs of track and field special movement patterns, combining the theoretical study of functional movement screening with the actual practice of track and field sports, carrying out the FMS test of the research object, and proposing the optimization plan of college sports track and field training after analyzing the results of functional movement screening of different track and field events. By using the multi-dimensional modeling method of college sports track and field data proposed in this paper to analyze the influencing factors of athletes’ track and field special action patterns, it is found that there is a significant medium correlation between the “torso forward swing and hip and knee rotation speed” in the buffer action link and the “torso extension speed” in the kick and stretch action link and the in-situ jump height. At the same time, there was a significant correlation between the common factor “trunk forward swing and hip and knee rotation speed” and the “trunk extension speed” in the push and extension link.
- Research article
- https://doi.org/10.61091/jcmcc127a-425
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7677-7697
- Published Online: 15/04/2025
Using digital back camera to complete the traditional national costume image acquisition work, and then with the help of VOLO model to segment and colorize the image, the traditional national costume elements were successfully extracted. By fusing them with smart wearable devices, a detailed fusion implementation scheme is developed, which contains constraints and objective functions. In the context of numerical computation optimization, the fruit ϐly algorithm (FAO) is used to explore the fusion design scheme of the two in depth. The values of the four objective factors of the fusion design are 0.233, 0.232, 0.348, 0.144, and the ϐinal value of the objective function is 0.957, which indicates that the results of this paper not only can improve the comfort of the device and the user’s experience, but also can provide a new idea and method for the fusion of the apparel industry and the wearable device industry.




