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.

Jiexin Liu 1
1Faculty of Architecture and Engineering, Heilongjiang University of Science and Technology, Harbin, Heilongjiang, 150000, China
Abstract:

Aiming at the current problems of low level of intelligent development and backward infrastructure in the countryside, this paper proposes a multi-objective optimization model for rural construction. According to the overall principle of optimization and the current situation of rural infrastructure construction, model assumptions, objective functions and constraints are determined. Facing the problem of calculating the optimal values of the four objective functions, NSGA-II method is chosen to solve and analyze the problem. NSGA-II algorithm is calculated in 100 iterations, and the optimal solutions of the four objective functions are 0.813, 0.943, 0.852, and 0.886, which are better than NSGA and GA algorithms in terms of performance. In order to improve the intelligent development of the countryside, two targeted development proposals are put forward.

Rong Zhu 1
1Shandong Vocational College of Science and Technology, Weifang, Shandong, 261053, China
Abstract:

With the progress of modern technology, smart wearable devices have been gradually applied in the field of sports. This paper focuses on the experiments of motion recognition of the main joints realized by convolutional neural network-assisted smart wearable devices. Using smart wearable devices to feature extraction of a variety of sports signals, using GAF algorithm for sports signal image coding, and using convolutional neural network and gated recurrent unit, a CNN-GRU-based motion recognition method is proposed. Through the training and evaluation experiments of the model, it is found that the average accuracy of the CNN-GRU model training and testing is higher than 96%, and the loss value is lower than 1.5%, and the performance of sports recognition is better than that of CNN and CNN-LSTM models. Meanwhile, it presents excellent performance in the recognition of sports with different classifications and different signal durations, reaching 97.02% and 92.63% accuracy in the recognition of three and four types of sports, respectively, and the distribution of the values of human body indexes in different sports in the case study presents a certain degree of regularity, which verifies the effectiveness and feasibility of the CNN-GRU model in different application scenarios. It also shows that the method has great development potential in the field of intelligent sports.

Cunjie Song 1, Shangwen Chen 1, Xiaoyuan Tang 1
1 The School of Journalism and Communication, Guangxi University, Nanning, Guangxi, 530004, China
Abstract:

This paper constructs a heterogeneous network adjacency matrix containing multiple user relationships from the connotation of professional organizations and other guides to individual behaviors covered by the take-read mechanism. The GAT algorithm is used to learn the embedding of its heterogeneous network in order to obtain the embedding vectors of user nodes, which serves as the basis for the analysis of the spreading influence of group behavior. An event recognition method based on word embedding and hierarchical cohesive clustering is proposed to analyze the recognition and evolution of social media essay-carrying behavioral events (group behavioral events) for complex networks. We point out that the distribution of group behavior affects the dynamics of information dissemination, set the adoption threshold parameter of the group, and analyze the dissemination pattern of individuals’ (individual information) participation in essay-reading behaviors. Analyze the emergence and evolution of thesis-reading behavior in social media, and explore the influence of individual’s own attributes and the attitude of neighboring nodes on the evolution of group behavioral events in complex networks. The spreading degree analysis is conducted for different relational social media bandwagon behaviors. When =0.6 and =0.8, the individual’s decision is supported by the neighbor’s viewpoints, and the users who have already participated in the paper band-reading activities have a strong attraction to the individual. When the strong degree increases to a certain value, the individual decides to participate in the dissertation banding activity, at which point the individual is no longer influenced by the external environment. The degree of the initial node for the propagation of thesis banding behavior in random networks and small-world networks is linearly and negatively correlated with the percentage of the information audience.

Hui Huang 1,2, Naixuan Yang 3, Yuhe Song 4
1School of Economics & Management, Changsha University of Science & Technology, Changsha, Hunan, 410114, China
2
3 School of Design Art, Changsha University of Science & Technology, Changsha, Hunan, 410114, China
4College of Art and Design, Yantai Institute of Science and Technology, Yantai, Shandong, 265600, China
Abstract:

This paper constructs an improved Changsha city brand image communication model on the basis of the traditional contagion model, and studies the communication effect of Changsha in the process of city brand image transformation from “online star city” to “long-term famous city”. By summarizing and analyzing the current situation of Changsha’s city brand image communication, the evaluation index system of Changsha’s city brand image communication effectiveness is constructed, and the collected evaluation index data are downscaled using principal component analysis. The support vector regression machine combined with differential evolution algorithm is used to quantitatively analyze the communication benefits of Changsha city brand image. The improved city brand image communication model in this paper has a higher accuracy compared with the traditional contagion model, and can accurately grasp the communication effect of Changsha city brand image. The average relative error of the support vector regression machine model in the quantitative analysis of communication benefits for the test samples from 2020 to 2023 is only 1.53%, which is 27.86% lower than that of the BP neural network model. It strongly demonstrates the effectiveness of the regression model selected based on the communication big data in this paper, and provides a useful reference for accurately measuring the communication benefits of Changsha’s city brand image.

Xiaolan Jiang 1
1Economics and Management School, Shanghai Maritime University, Shanghai, 201306, China
Abstract:

Under the background of carbon peak carbon neutrality, the competition among ports is not only the competition among terminal scale, throughput, and service level, but also the competition of low energy consumption and low pollution, and with the development of China’s carbon trading mechanism, the cost of carbon emission has become more and more a part of the enterprise that cannot be ignored. In this paper, the berths and shore bridges of the port are taken as the target variables, and the fuel consumption in the process of ships traveling to the port is inferred according to the assumed conditions, and the BAP model under the carbon peak carbon neutrality is deduced, and the relevant constraints are proposed. The initial population is randomly generated, and the first generation of offspring population is obtained through the selection, crossover and mutation operations of multi-objective genetic algorithm, which then continues until the end conditions of the program are satisfied. Through the empirical method, comparing the effect of carbon cost optimization scheme generated by multi-objective genetic algorithm and traditional method, the value of the objective function under the multi-objective genetic algorithm model decreased by 10.48%, the operation cost of the port decreased by 4.54%, the cost of the ship’s in-port time decreased by 24.9%, and the ship’s average in-port time decreased by 11.01%, as compared with the traditional allocation scheme. The multi-objective genetic optimization model of berth shore bridge considering carbon cost can shorten the ship’s time in port, which reduces the carbon emission from the side and achieves the promotion purpose of green port. In the model sensitivity analysis, with the increase of carbon trading price, the four indicators F, F1, F2 and T also showed linear growth, with the growth rate of 17.24%, 18.44%, 14.37% and 18.02%, respectively, and the model sensitivity is good.

Heqin Liu 1, Xiduo Yi 1
1College of Art and Design, Wuhan University of Technology, Wuhan, Hubei, 430070, China
Abstract:

Participatory culture, as one of the characteristics of audience performance in the current communication environment, provides imaginative space for stimulating the power of audience participation in the communication of non-heritage culture, and at the same time provides new thinking direction and inspiration for the current communication of non-heritage culture. In this paper, we mainly apply recurrent neural networks to model sequence data, and control the flow of information by adding special gating structures, so as to be able to effectively memorize and process long sequence data. Self-attention is constructed so that the network can better focus on the important parts of the sequence while ignoring the irrelevant information in the sequence. Identify non-heritage communication behaviors based on time-series data, and model non-heritage cultural communication behaviors based on the length of time the behaviors occur under the framework of situational awareness. The research experimental model is designed, relevant hypotheses are proposed, and examined through empirical evidence. The number of borrowings by visitors under 18 years old, which is the main group of visitors, declined from 737 in 2016 to 357 in 2022, with an overall decline of 51.56%, and the overall visiting behavior also showed a declining trend. In order to test the mediating role of perceived value in the relationship between interactive behavior and the communication effect of intangible cultural heritage, the benchmark model M3 model was constructed with the communication effect as the dependent variable and gender and whether the only child was the controlling variable, and the independent variables “interactive behavior” and “perceived value” were added on this basis, and the perceived value had a significant positive impact on the communication effect, β=0.485, p<0.001. The influence of interactive behavior on communication effect remains significant, at this time the β-value is 0.487 and p<0.001, the mediating role of perceived value between interactive behavior and non-heritage culture communication effect.

Yuanqu Yue 1, Yan Liu 2, Lei Yu 2, Congbo Wang 2, Binhui Jia 3
1 State Grid Talents Exchange and Service Center Co., Ltd., Beijing, 100000, China
2 State Grid Zhejiang Electric Power Co., Ltd., Hangzhou, Zhejiang, 310000, China
3State Grid Zhejiang Electric Power Co., Ltd., Zhejiang Electric Power Research Institute, Hangzhou, Zhejiang, 310000, China
Abstract:

Science and technology innovation talents are the center of gravity of the national strategic power, which is crucial for promoting social development and scientific and technological progress. The purpose of this paper is to study the scientific and technological innovation talents of power grid enterprises, build the evaluation index system of scientific and technological innovation talents with reference to the CIPP model, select a power grid enterprise to analyze the examples, and use the fuzzy AHP model to evaluate its scientific and technological innovation talents training. Then build the role mechanism model of science and technology innovation talent cultivation, conduct regression analysis of the influence factors of science and technology innovation talent cultivation, and verify the research hypothesis. The evaluation results of the STI talents of the sample grid enterprises range from 3.6 to 4.0 points, and the evaluation grades are all good, confirming the practicality of the proposed STI talent evaluation method. Except for years of education, high focus in research field and teamwork, the selected personal factors, organizational factors and environmental factors have positive and significant effects on the quality of STI talents training. It is suggested that power grid enterprises improve and promote the development of the training system of scientific and technological innovation talents by building a training and development channel, developing a layered training model, innovating training methods as well as building a research platform.

Juanjuan Wang 1
1College of Urban and Rural Development, Jiangxi Open University, Nanchang, Jiangxi, 330046, China
Abstract:

Artificial intelligence digital tools are widely used in teaching scenarios. This study designs a digital learning tool capable of personalized learning resource recommendation and applies it to tourism English education to improve teaching quality. The study first establishes a set of nearest-neighbor user selection scheme based on clustering algorithm and analyzes the overall user behavior in a collaborative filtering way, so as to provide the target users with learning materials pushing service with high accuracy. Then a personalized teaching model for tourism English education is designed based on this system. Finally, the model is applied to actual teaching, and the application effect of this AI digital tool in tourism English education is verified through teaching practice. The students’ performance in tourism English teaching using the personalized learning resources recommendation system increased by 13.59 points compared with that before using the system, which is a significant difference. It shows that the personalized learning resources recommendation system has value in tourism English education.

Bin Feng 1, Keke Lu 2, Shuang Fu 2, Jun Wei 2, Yu Zou 2
1Guangxi Power Grid Co., Ltd., Nanning, Guangxi, 530022, China
2 Qinzhou Power Supply Bureau of Guangxi Power Grid Co., Ltd, Qinzhou, Guangxi, 535000, China
Abstract:

The electric power industry is an important basic industry of the country, and among all the electric power equipment, the distribution lines are directly facing the end-users, which is an important infrastructure to serve the people’s livelihood. In this study, we first transformed the distribution line engineering quality defect acceptance problem into a sequential decision-making problem, and constructed an improved reinforcement learning network model DDQN based on it, and introduced a reward function into the model to improve the intelligent adjustment ability of the intelligent bodies in the model to the data related to the distribution line, so as to improve the detection performance of the DDQN model in the distribution line engineering quality defect acceptance. The results show that the improved DDQN model is highly feasible and effective in the detection of quality defects in distribution line engineering compared with other comparative models. The simulation test of distribution line engineering quality defects found that the accuracy of the DDQN model-based distribution line engineering quality defects acceptance technique in detecting line quality defects is 95%. It is verified that the accurate and reliable distribution network line engineering quality defect acceptance technology based on the improved DDQN model is conducive to guaranteeing the safe and stable operation of the power grid system.

Lijuan Yan 1, Ming Wang 2, Yan Zeng 2, Wensen Li 2, Yu Zou 2
1 Guangxi Power Grid Co., Ltd, Nanning, Guangxi, 530022, China
2Qinzhou Power Supply Bureau of Guangxi Power Grid Co., Ltd, Qinzhou, Guangxi, 535000, China
Abstract:

In this paper, OpenCV technology is used to produce the distribution network defects dataset, which can be used as a training set, validation set, and test set in the ratio of 6:2:2. Combining the dataset and the Transformer framework, the S-Transformer based distribution network key quality defect identification model is constructed together. At this level, the degree of equipment deterioration is fitted, the distribution network intelligent operation and maintenance optimization strategy is formulated, and the experimental method is applied to evaluate the distribution defect identification and intelligent operation and maintenance. The identification rate of S-Transformer network for the six collected distribution network equipment defects is 0.9~0.95, which accurately controls the potential dangers, and is conducive to the subsequent intelligent equipment operation and maintenance of the distribution grid and its management and control, compared to the Compared with the traditional operation and maintenance program, the operation and maintenance program in this paper can reduce the operation and maintenance time by 52 hours per month, which greatly provides the efficiency of operation and maintenance labor.

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;