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/jcmcc127b-004
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127b
- Pages: 55-63
- Published Online: 16/04/2025
This paper attempts to conduct a systematic study on the constructions of quantity phrases in modern Chinese on the basis of relevant research results, drawing on the theory of constructive grammar, in order to demonstrate the mechanism of constructions of quantity phrases in modern Chinese. The study firstly researches and analyzes the matching and distribution of quantity phrases as well as the Chinese construct grammar. Then, the study is based on random forests to investigate the constructions of quantifiers. By extracting and labeling six modern Chinese corpora, the analysis is carried out using random forests. On this basis, in order to further analyze the role of the relationship between the constructions of quantifiers, this paper also invokes a multinomial logit regression model for the study. It is found that the construct variant, regional variant, verb immediately following at the end of the sentence, structure initiation, and verb prototypicality are important factors affecting the number word constructions. In addition, the probability of quantifiers was higher when the construction variants were A and D, and sentence initiation while more inclined to co-occur with quantifiers. These findings reveal constraints on quantifier constructions and demonstrate the advantages of combining machine learning methods to analyze Chinese constructions.
- Research article
- https://doi.org/10.61091/jcmcc127b-003
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127b
- Pages: 39-53
- Published Online: 16/04/2025
Under the support of education digitalization strategy, in order to adapt to the development needs of education modernization, it is necessary to strengthen the research on the application of artificial intelligence technology in the main education of Marxism. Based on this, this paper closely follows the background of the artificial intelligence era, takes Marxist theory as a guide, and builds an intelligent communication platform for Marxist education based on the deep reinforcement learning model and the new media platform, which serves as a key link in the precise communication path of Marxist education. Relying on the state representation model and decision-making model in the deep reinforcement learning algorithm, the platform realizes the intelligent recommendation and dissemination of Marxist education content. The results of the precise communication path show that the intelligent communication platform has good application recognition and perceived satisfaction, and the audience students have a strong sense of belonging and responsibility for Marxist education in the communication, and the average score of the survey on the cultivation of values such as life ideals and political attitudes is above 4.50 points. The precise communication path of Marxist education proposed in this study, as an implementable countermeasure in the new media environment, can help the audience students to establish a correct worldview, life view and values.
- Research article
- https://doi.org/10.61091/jcmcc127b-002
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127b
- Pages: 21-37
- Published Online: 16/04/2025
The rapid development of the information age has prompted the exchange and sharing of information resources more and more frequently. Aiming at the problem of propagating information data in the center of data network, which is easy to cause congestion and delay, this paper uses deep neural network to research on the optimal path selection method for propagating information. A network traffic prediction model is designed based on multi-task learning and LSTM, and a dynamic multipath load balancing algorithm (FNN-LB) based on feed-forward neural network is proposed to solve the problem of scheduling and allocation of network traffic. The traffic prediction accuracy and generalization ability of the MT-LSTM model are verified, and the prediction mean square error is only 0.573%. Analyzed from several performance metrics, the FNN-LB algorithm improves the network throughput by 2.34% to 10.35% relative to other algorithms, effectively reduces the number of idle and overloaded links, as well as the average network delay and packet loss rate of the rat flow, while the first packet round-trip delay of the rat flow is reduced by more than 12.58%. Therefore, the proposed method in this paper can ensure the transmission quality of communication information data and improve the efficiency of data flow of communication information.
- Research article
- https://doi.org/10.61091/jcmcc127b-001
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127b
- Pages: 3-20
- Published Online: 16/04/2025
The integration of artificial intelligence and tourism culture industry requires that it is consumer-centered, and everything is based on the fundamental starting point of improving service quality and providing better tourism products. The article explores the impact of AI application on the cultural cognition level of tourists based on the role mechanism of AI and innovative inheritance methods in tourism culture inheritance. The level of tourists’ cultural cognition is quantified through the degree of understanding of tourism culture, the willingness to accept and disseminate tourism culture, the degree of preference and internalization of tourism culture, and the willingness to practice tourism culture, and the relevant research data are obtained through questionnaires. Then the benchmark regression model was constructed by combining the multiple linear regression model with the level of cultural cognition of tourists and the level of AI application as the explanatory variables and core explanatory variables. For every 1 percentage point increase in the level of AI application in tourism cultural heritage, the level of cultural cognition of tourists will increase by 0.419 percentage points. The application of artificial intelligence in tourism culture inheritance can expand the way of tourism culture inheritance and enhance the cultural cognition level of tourists through intelligent transmittable knowledge base.
- Research article
- https://doi.org/10.61091/jcmcc127a-150
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2657-2673
- Published Online: 15/04/2025
Entity-relationship extraction task is one of the very important research directions in the field of natural language processing, aiming at identifying and determining the existence of specific relationships between entity pairs from unstructured text. The study firstly introduces the related theories of graph neural networks in terms of graph representation learning and graph neural networks, and then makes full use of the information of dependent syntactic trees to propose a relationship extraction model based on dependency graph convolution (DGGCN). The validity of the model and the entity extraction effect are verified through relevant experiments.The DGGCN model is fully experimented on the public datasets NYT and WebNLG, and the F1 value is effectively improved.According to the results of the ablation experiments, it is shown that the DGGCN model improves the entity and ternary extraction results by 0.5% and 4.3%, respectively. In the long and short distance entity extraction results, the DGGCN model outperforms the benchmark model in both long and short distance entity relations, but the extraction performance gap between short and long distance entity relations is still large and needs further improvement.
- Research article
- https://doi.org/10.61091/jcmcc127a-149
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2639-2655
- Published Online: 15/04/2025
Urban safety development is one of the guarantees for the overall development of the city, and the study uses Delphi method, entropy weight method and TOPSIS method in the assessment of urban safety development. An improved Delphi-entropy weight-TOPSIS combination assessment model is constructed to evaluate the urban safety development. The evaluation index system of urban safety development is constructed, and the evaluation indexes of urban safety development are calculated by Delphi method and entropy weight method respectively, and the subjective and objective weights of the evaluation indexes of urban safety development are derived, and finally, the comprehensive weights are calculated by the method of combined weight assignment. The comprehensive weights of the guideline layer of the urban safety development evaluation index system are 0.1874, 0.2080, 0.2005, 0.2187, and 0.1854, respectively.The evaluation index system is used for empirical research, and City A is taken as the object of the research to assess its urban safety development status during the 10-year period from 2014 to 2023. From the evaluation results, it is known that the overall urban safety development of City A during the 10-year period shows an upward trend, with slight fluctuations in the process, but the overall development is good, and the evaluation score of urban safety development improves from 0.4657 points in 2014 to 0.6479 points in 2023.
- Research article
- https://doi.org/10.61091/jcmcc127a-148
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2621-2638
- Published Online: 15/04/2025
As an important part of economic activities, logistics industry ushers in new development opportunities and challenges in the wave of digital transformation. The study explores the path of integration and development of digital economy industry and logistics industry, designs the path of building intelligent logistics ecosystem, and constructs the logistics distribution path optimization model based on time window. When analyzing and solving the logistics distribution path optimization problem, the ant colony algorithm (ACO) is improved by introducing the hierarchical idea of the artificial bee colony algorithm (ABC) and limiting the pheromone concentration on each path, controlling it within a known range, to make up for the shortcomings of the ant colony algorithm of precocious maturity and search stagnation. Using MATLAB software to simulate the logistics and distribution of M fresh food e-commerce enterprises, the comprehensive cost solved based on ABC-ACO algorithm is 75.64 yuan and 33.45 yuan less than the results of ACO and GA solving, respectively, and the optimal route traveling mileage is 21.35 km and 6.03 km shorter than the mileage solved by ACO and GA solving, respectively. It shows that the performance of the improved ant colony algorithm is better than that of the basic ant colony algorithm and the genetic algorithm, and it points out the direction for the future logistics and distribution of the distribution center. The empirical analysis found that the digital economy industry and logistics industry show a synergistic trend, and there is a large space for integration and development.
- Research article
- https://doi.org/10.61091/jcmcc127a-147
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2607-2619
- Published Online: 15/04/2025
The concept of “Internet+Sports” has promoted the application of artificial intelligence and other emerging technologies in the field of sports. This paper mainly focuses on the special physical training, and explores the application and realization path of artificial intelligence technology in physical training test. In this paper, PSO-BP model is constructed based on BP neural network optimized by PSO intelligent algorithm and applied in physical training test. In addition, for the classification of physical training, this paper follows the basic principles of physical training system construction, establishes the physical training measurement index system through the results of expert solicitation, and determines the weights of each index by using the hierarchical analysis method. Through the empirical analysis of the PSO-BP model in this paper, it can be seen that the fitting results of the training samples of male and female students show that the corresponding correlation coefficients of male and female students are 0.99908 and 0.99898, respectively.The errors of the evaluation output values of the physical training measurements and the expected values are within ±3.5, and the prediction error of the BP neural network model optimized by the PSO algorithm is significantly reduced, and the relative errors of the evaluation of male and female students are reduced by 0.988% and 0.833%, respectively. The results show that the results of physical training measurement and evaluation using PSO-BP neural network model are more accurate, which proves that the performance of PSO-BP neural network in this paper has been effectively improved and optimized, and at the same time, it can meet the application requirements of physical training measurement and evaluation.
- Research article
- https://doi.org/10.61091/jcmcc127a-146
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2591-2606
- Published Online: 15/04/2025
The extreme high temperature and erosive environment service environment in bridge construction puts forward higher requirements for high performance concrete and other aspects of performance. In this paper, compound mineral admixture is selected as a research breakthrough, and X-ray diffraction analysis (XRD) and Raman spectroscopy are used to explore the micromechanical behavior of compound mineral admixture in high-performance concrete. In the Raman spectral analysis, the stress distribution of the fitted curve of the compound mineral admixture is more flat and uniform, and the offset of the G’ peak position is higher than that of the reference concrete and the single-mineral-admixture concrete, and the stress can reach 2.5 MPa under 1% strain, showing good interfacial bond, stress transfer efficiency, etc. The physical phase data of the XRD also shows the frost resistance of compound mineral admixture, with the ability to mitigate carbon dioxide, and the ability to reduce the carbon footprint of the concrete, with the ability to reduce the carbon dioxide. The XRD data also show the frost resistance of the compound mineral admixture, which has the performance of slowing down carbonization. The NSGA-II algorithm is introduced and improved to propose a concrete proportion optimization model. The final evaluation function converges from 35 generations and the final value is 0.4558, which achieves the adaptive optimization of compound mineral admixture.
- Research article
- https://doi.org/10.61091/jcmcc127a-145
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2569-2589
- Published Online: 15/04/2025
Semantics in public English texts are more challenging to understand accurately because they are influenced by specific contextual contexts. Traditional English text semantic understanding methods do not design their semantic understanding methods based on the conceptual semantic features of the text, and they have the problem of poor accuracy in understanding the deep semantics of English texts. For this reason, the article takes the public English text semantic algorithm as the research perspective, firstly conducts relevant theoretical research on English text semantic feature representation, then explores the text semantic extraction method based on the Dependency Tree-CRF, and deepens the understanding of English text semantics through the conceptualization and attention embedding methods. In the experiment of comparing the semantic coherence model with manual scoring, the experiment shows that by applying the semantic analysis model designed in this paper to the task of correcting the English writing of domestic college students and comparing it with the experimental results of manual scoring, it is found that the average absolute error between the scoring of the English compositions by this paper’s model and the scores of the compositions corrected by the teachers is 3.2051, i.e., the difference between the results of the manual correcting and the results of the correction by this paper’s model is It is not big, from which we can get that the model of this paper has good practical value.




