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-394
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7083-7102
- Published Online: 15/04/2025
In order to solve the problem of vagueness and uncertainty, which is difficult to deal with in traditional education assessment, this paper introduces the theory of fuzzy matrix logic, and constructs a multilevel assessment model of education quality by means of the affiliation function and multilevel weight allocation. Through fuzzy reasoning and cognitive estimation techniques, combined with knowledge graph visualization, the cognitive level of learners is accurately estimated to achieve personalized learning resource recommendation. The quality assessment of physical education teaching in colleges and universities is taken as an example to verify the application value of the model. The constructed PE teaching quality evaluation index system contains 3 level 1 indicators, 11 level 2 indicators, and 38 level 3 indicators.The initial index scoring result of the PE classroom by 5 raters is an average score of 100.8, which is 89.2 points different from the full average score.The weights of the indicators within the 3 levels do not differ much. Students’ levels of knowledge of the 6 initial physical education concepts ranged from 0.53 to 0.86 points. The maximum inter-conceptual influence strength was 0.86 and the minimum was 0.18. After the interference of the resource recommendation, the cognitive level increased to between 0.67-0.98 points. The maximum inter-conceptual influence intensity reaches 1. The Sig value is greater than 0.05, and the results of the model calculations have reliability and can be used for education quality assessment and dynamic learning planning method improvement.
- Research article
- https://doi.org/10.61091/jcmcc127a-393
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7063-7082
- Published Online: 15/04/2025
Due to the complexity of the ship product structure and process, long production cycle and other factors, ship enterprises are plagued by the problem of profitability. Strengthening cost prediction and budget control is a very important means for ship enterprises to improve their profit margins. By analyzing the cost structure of shipbuilding, this paper proposes a rolling forecast model of shipbuilding cost based on long and short-term memory neural network (LSTM) as the estimation method of shipbuilding cost. Meanwhile, the traditional earned value method and target cost method are combined to sort out the shipbuilding cost control process and prepare the cost control plan as the control strategy of shipbuilding cost. Then we take the manufacturing data of a shipyard as the experimental object, use this paper’s model for data mining, compare the data performance of this paper’s model with similar algorithms, and verify the feasibility of this paper’s model. Finally, the model of this paper is applied to real cases. In the comparison of the estimation results between this paper’s model and the commonly used algorithms, the average error of cost estimation of this paper’s model is ±4.95%, which is better than the average error of the commonly used algorithms. The superior accuracy of this paper’s model in shipbuilding cost estimation is verified.
- Research article
- https://doi.org/10.61091/jcmcc127a-392
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7043-7061
- Published Online: 15/04/2025
In this paper, K-prototype algorithm is chosen to cluster and analyze the data of students’ behavior in the educational field. Further, a model of students’ employment interest is constructed based on the job rating data of different classes of students. The timeliness is introduced in the model to improve the recommendation accuracy. Synthesize the algorithm and model to build an employment support system. Apply the system to the clustering study of college students’ behavioral data to verify its career recommendation value. Set up comparison experiments to find the optimal similarity fitting parameters and number of neighbors to improve the system recommendation accuracy and judge the system recommendation effect. Preliminarily divide students into 3 categories by analyzing students’ online behavior and book borrowing behavior. Preliminarily categorize students into 4 categories based on their grades. Combined with the performance labels and grade categories of professional courses, the employment direction of students was finally clustered into four categories, namely “postgraduate entrance examination”, “civil servant application”, “company work” and “others”. The highest accuracy of the system job recommendation is achieved when the similarity fitting parameter λ = 0.5 and the number of neighbors N = 50.The RMSE value of the K-prototype algorithm ranges from 0.6011 to 0.731, and the recommendation effect is better than the comparison algorithm.
- Research article
- https://doi.org/10.61091/jcmcc127a-391
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7027-7041
- Published Online: 15/04/2025
As a key component of urban environmental resources, the design of landscape paths and facility layouts of urban public environments is not only related to the overall aesthetics of the city, but also to the quality of life of urban residents. In this paper, from the perspective of landscape layout, the ecological landscape spatial network is constructed by calculating the ecological landscape environmental adaptation degree and the ecological landscape pattern index. On this basis, the traditional ant colony algorithm is introduced and its heuristic function and path selection are improved, and the adaptive adjustment factor and angle guiding factor are added to improve the diversity and efficiency of path searching, so that the landscape layout optimization model based on the ant colony algorithm is obtained. Using this model to design a landscape layout optimization scheme for a scenic spot, the average fulfillment time of the optimized landscape path is 20.73 minutes, which is 19.52 minutes shorter than the average fulfillment time of the original planning scheme, indicating that the model in this paper is able to carry out the landscape layout optimization design effectively.
- Research article
- https://doi.org/10.61091/jcmcc127a-390
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7013-7025
- Published Online: 15/04/2025
ECG and PCG reflect the activity characteristics of the heart, and the combination of the two can record the electromechanical activity information of the heart more comprehensively. In this paper, we design a heart failure prediction model based on Transformer, and utilize Transformer Encoder to complete the feature fusion of ECG and PCG. Feature classification is performed using ResNet-18 to achieve the prediction of nine typical arrhythmias. Evaluate the classification results on the dataset to explore the performance level of the proposed model. Obtain ECG and PCG data in real situations, and select entropy analysis and heart rate variability metrics to quantify the physiological signal time series complexity. The model classification accuracy, specificity and sensitivity are compared to analyze the effect and superiority of the proposed model in practical applications. The results show that the average accuracy of the model on the four datasets reaches 92.28%, and the highest average F1 score is 0.930. In practical applications, the classification accuracy, specificity and sensitivity of the proposed model in this paper are 96.79%, 97.47% and 96.77%, respectively. Through the fusion analysis of ECG signal and heart sound signal characteristics, the model fully reflects the HRV change characteristics of heart failure patients and can effectively predict heart failure.
- Research article
- https://doi.org/10.61091/jcmcc127a-389
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 6995-7011
- Published Online: 15/04/2025
National security education in the new era puts forward new and higher expectations on the scope, degree, speed, and object of knowledge dissemination, while presenting new dissemination characteristics such as all-media and group emergence.Based on graph theory algorithm, this study proposes a dissemination model with credibility constraints about national security education knowledge.Text mining is used to analyze discussions of social network users on national security education knowledge from Sina Weibo and Baidu Search. The dissemination mechanism of national security knowledge is explored through text analysis. Based on this, different expectations of information dissemination are set to conduct numerical simulation. The simulation results show the model is highly sensitive to parameter changes. In the case of R < 1, with the increase of β, the time for S to reach the steady state decreases, and the time for I to reach the maximum value decreases, while the maximum value increases.When β = 0.03, Max I = 39.86; and when μ = 0.3, Max I = 37.23. The model plays an important role in controlling and managing knowledge dissemination.The proposed graph theory-based knowledge diffusion model achieves an average knowledge stock of 0.924 under regular networks and 0.726 under scale-free networks. In terms of knowledge diffusion rate, this model outperforms both the traditional knowledge diffusion model and the random diffusion model.
- Research article
- https://doi.org/10.61091/jcmcc127a-388
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 6979-6994
- Published Online: 15/04/2025
In this paper, DAG is utilized to represent the dependencies between musical features, and a topological sorting algorithm based on layer order relationships is used as the sampling algorithm for AI music generation models. The feature de-entanglement mechanism of VAE is utilized to learn multiple feature representations, and Transformer-XL is used as the encoder and decoder of the model to design the Control-VAE model that manipulates the latent variable representations to change the music structure. Statistical autocorrelation coefficients, spectral analysis, and diversity auto assessment metrics data were used to evaluate the model performance in terms of three dimensions: melody, timbre, and diversity. The feasibility of Control-VAE model AI music generation and melody optimization is examined through the evaluation of practical application effects. The results show that the autocorrelation coefficients and frequency amplitudes of the music generated by Control-VAE model are basically consistent with the original music, and reach human-like PPL values, seIf-BLEU values and Zipf coefficients near p=0.95.The music pieces generated by Control-VAE model have a certain degree of musicality, and the melody-optimized music is clear, accurate and novel and interesting.
- Research article
- https://doi.org/10.61091/jcmcc127a-387
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 6965-6977
- Published Online: 15/04/2025
Based on the background of information technology, this paper proposes a multimodal blended learning model of English listening based on “WeChat+Classroom+TED-Ed”. It focuses on the experimental teaching of multimodal learning and English listening comprehension, and describes the object of the study, the design of the study and the process of the study. Based on the research idea, the experimental variables were designed, and the empirical analysis was carried out by using multiple linear regression model. The teaching effect of multimodal teaching is examined by comparing the differences in the total English listening scores of the two groups of students before and after the experiment. With the help of Pearson correlation analysis, the correlation between the experimental variables is explored. The value of R² was determined through the multiple regression model to determine the magnitude of the explanatory power of multimodal learning on English listening comprehension ability. The results showed that the scores of the control class improved by 1.19 points and the experimental class improved by 4.19 points in the experimental posttest, with a significance (two-tailed) p-value = 0.008<0.05. The explanatory power of the combined three modalities of learning on English listening performance was 15.4%, and classroom learning had the highest level of significance in terms of its explanatory power on listening comprehension, and the test of regression coefficients reached the level of significance (t=3.862, p= 0.002<0.05).
- Research article
- https://doi.org/10.61091/jcmcc127a-386
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 6945-6963
- Published Online: 15/04/2025
As artiϐicial intelligence technology becomes more and more mature, it is both a challenge and an opportunity for English speaking teaching. Aiming at the poor generation of virtual English teaching resources due to the training problems of traditional generative adversarial network, dual generative adversarial network is used to optimize the above problems and select the virtual English teaching resources that meet the requirements with the help of Pielou. At this level, the HTC VIVE suite, high performance computer system, Unity 3D development engine, and joystick control are integrated to jointly complete the work of English speaking teaching scene design. Combining the research data and evaluation indexes, the practical application efϐicacy of the scenario is analyzed. From the overall performance of different methods in the four datasets, this paper’s method is superior to the other four methods, that is, this paper’s method is able to generate high-quality virtual spoken English teaching resources. And the practical application efϐicacy in terms of test scores, learning effects, satisfaction, and English speaking teaching background is better than traditional multimedia, which is more conducive to promoting the development of English speaking teaching.
- Research article
- https://doi.org/10.61091/jcmcc127a-385
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 6927-6943
- Published Online: 15/04/2025
In order to more comprehensively study the influencing role mechanism of consumer behavioral decision-making process in the digital economy platform and explore the influencing factors of consumer behavioral decision-making, this paper constructs a model of consumer behavioral decision-making process based on Bayesian network. With the help of Netica software to construct the Bayesian network topology, using EM algorithm to learn the parameters of the Bayesian network model, and proposed to use the Bayesian network to carry out sensitivity analysis and probabilistic inference, and formulate the corresponding Bayesian network model framework. Subsequently, the influencing factors of channel search willingness and purchase willingness and their relationships in the consumer behavioral decision-making process in the digital economy platform environment are analyzed. The structural equation model is introduced, the measurement equation and structural sub equation calculation methods are determined, and the sample data are collected by means of questionnaires to carry out the test and analysis of the model of consumer behavioral decision-making process. The CR value of each variable in the model of this paper is higher than 0.7, and the AVE values are all greater than 0.5, and the model performs well in terms of intrinsic quality. The exogenous latent variables such as perceived benefits, channel trust, and transfer costs have a significant positive effect relationship on the endogenous latent variables such as search behavior and purchase intention (P<0.05).




