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.

Yao Li1
1Hunan Technical College of Railway High-speed, Hengyang, Hunan, 421002, China
Abstract:

The international development of the railroad industry puts forward higher requirements for the English application ability of senior railroad students, and reinforcement learning provides new ideas for the optimization of their teaching strategies. Based on reinforcement learning, the article constructs an adaptive learning path recommendation model (RL4ALPR). The model achieves application learning of multi-scenario knowledge of English in the railroad industry through railroad English knowledge level modeling, candidate learning item screening, recommender modeling, and reward calculation. The recommended effective value of the model in this paper is 0.581 at a learning path length of 60, which is 7.79% to 13.70% higher than the control model. The model realizes accurate recommendation of English exercises for the railroad industry based on the answers to the exercises. The evaluation scores of the students in the experimental class under the intervention of the model in this paper are improved to 24.26, 17.50, and 19.64 for speaking, reading comprehension, and translation of English in the railroad, respectively. Under the model of this paper, English teaching in the higher vocational railroad industry is highly recognized by students in terms of “content setting”, “teaching quality” and “teaching effect”. And the experimental class is better than the control class in terms of the level of knowledge about English for the railroad industry, the application of English for the railroad industry in multiple scenarios, and the comprehensive ability evaluation scores of 4-5 points more than the control class.

Ziwei Jin1, Yuanwu Shi2
1Department of Industrial Design, Hubei University of Technology, Wuhan, Hubei, 430068, China
2School of Art and Design, Wuhan Textile University, Wuhan, Hubei, 430073, China
Abstract:

Based on the scheme of multi-objective planning, this paper conducts an in-depth investigation on the design path of interdisciplinary teaching aids for STEAM project-based learning in the context of science education. A multi-objective planning model is constructed, which includes the integration of subject knowledge, the cultivation of students’ ability and cost control, and a multi-objective genetic algorithm is introduced to solve the model. The feasibility of the design path of this paper and the enhancement of students in project-based learning are verified through real cases. Compared with the other three schemes, the interdisciplinary teaching aids production using the mathematics and electricity fusion scheme can maximize the Pareto optimality, i.e., the integration of disciplinary knowledge and the cultivation of students’ abilities are maximized, as well as the goal of minimizing the production cost. The use of this paper’s scheme to produce teaching aids and apply them in course practice can effectively enhance students’ interest in learning and course performance.

Shang Sun1, Di Yang2, Juan Hu3
1School of Economics and Management, Anhui University of Science and Technology, Huainan, Anhui, 232001, China
2School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan, Anhui, 232001, China
3Huainan Vocational and Technical College, Huainan, Anhui, 232001, China
Abstract:

With the deterioration of the global economic situation and the stagnation or regression of the development of enterprises, the problem of college students’ employment and entrepreneurship has been particularly prominent in recent years, and it is also one of the key points that can not be ignored in carrying out economic construction. The article realizes the prediction of college students’ entrepreneurship and employment market trends based on ARIMA-LSTM by designing the ARIMA algorithm model and combining it with the LSTM model architecture, taking the college students’ entrepreneurship and employment data from 2010 to 2022 as the research data, and using two evaluation indexes, namely, the mean absolute percentage error (MAPE) and the root mean square error (RMSE), to predict the results. Evaluation. From the analysis results ARIMA model prediction fit is high. Comparing the prediction results of the combined model with those of the LSTM model and the ARIMA model, the comparison results show that the combined model constructed in this paper can effectively fit the linear and nonlinear intertwined and superimposed trends of the time series compared with a single model, and the relative error of prediction is smaller at 33.78, which makes the results more accurate. The combined model can help the management department related to college students’ employment and entrepreneurship make reasonable decisions and improve efficiency.

Jianping Xu1
1Tianjin University of Finance and Economics Pearl River College, Tianjin, 300000, China
Abstract:

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.

Wenjun Yang1
1The College of Resources and the Environment, Anhui Science and Technology University, Chuzhou, Anhui, 233100, China
Abstract:

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.

Li Zhang1
1School of Liberal Arts Education and Art Media, Xiamen Institute of Technology, Xiamen, Fujian, 361021, China
Abstract:

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.

Suping Zhang1
1Business School, Zhengzhou Professional Technical Institute of Electronic & Information, Zhengzhou, Henan, 451450, China
Abstract:

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.

Shuai Liu1,2, Meng Huang1,2, Song Zhang1,2
1Institute of Disaster Prevention, Sanhe, Hebei, 065201, China
2Hebei Province University Smart Emergency Application Technology Research and Development Center, Sanhe, Hebei, 065201, China
Abstract:

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.

Keyuan Ding1, Ruoyu Yang2
1College of National Security, People’s Public Security University of China, Beijing, 100038, China
2College of Economics and Management, Civil Aviation University of China, Tianjin, 300300, China A
Abstract:

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.

Yuxuan Wu1
1School of Economics and Management, Weifang University, Weifang, Shandong, 261061 , China
Abstract:

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.

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;