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.

Luyao Gong1, Lin Fan2
1Dance Academy, Sichuan Conservatory of Music, Chengdu, Sichuan, 610500, China
2Popular Music Academy, Sichuan Conservatory of Music, Chengdu, Sichuan, 610500, China
Abstract:

Dance Anatomy is a basic theory course for university dance majors, which reveals the structure and function of various parts of the human body and their important roles in dance training through an in-depth interpretation of dance anatomy. Using relevant equipment and instruments, we will set up a data acquisition environment for data acquisition and pre-processing. For the problem of coordinating music rhythm and dance movement, a time-series autoregressive model is used to realize music-driven dance synthesis, and the model loss function is clarified. Combining the above model, data, and modeling software, the task of modeling the human dance movement mechanism is completed, and the cosine similarity is adopted to analyze the problem of coordinating music rhythm and dance movement. In both the training and test sets, the music-driven dance sequences and the original sequences fluctuate within a certain range (-8, 13), and the scoreRatio value of this paper’s method (1.505) is much better than that of the other four sets of models, which verifies the efficacy of its model in the application of the task of modeling the mechanism of human dance movement, and also verifies the reliability of cosine similarity method. This will enable better implementation of human movement mechanisms in dance anatomy into practical scenarios, help trainers to better perform dance training and performance, reduce dance injuries and prevent occupational diseases.

Linlin Wu1, Ruiqian Su2
1School of Business, Xiamen Institute of Technology, Xiamen, Fujian, 361021, China
2School of Foreign Languages, Xiamen Institute of Technology, Xiamen, Fujian, 361021, China
Abstract:

Aiming at the many problems in research resource management in private universities, this paper takes the integration of research resources in international business discipline of Xiamen Institute of Technology as an example, proposes a global integration and dynamic allocation model of research resources in distributed computing environment based on mobile agent (DCMA), and designs a dynamic bidirectional matching method of tasks and resources (DBMM) in order to improve the effectiveness of distributed computing. Experiments show that the proposed DBMM algorithm outperforms the LDCP algorithm and the hierarchical node sorting algorithm (SNLDD) in three metrics, namely, scheduling length, acceleration ratio and computational efficiency. Compared with LDCP and SNLDD, the scheduling length of DBMM algorithm is shortened by an average of 19.89% and 11.81%, the acceleration ratio is improved by an average of 19.77% and 9.26%, and the computational efficiency is increased by an average of 10.74% and 3.72%, which further improves the resource utilization rate of distributed computing system. Experiments were conducted using the research resource integration model, which achieved better efficacy in terms of probability value, goodness-of-fit, and stability of research resource integration in international business disciplines compared with the gray correlation analysis method. This paper provides an example reference for distributed computing system to realize research resource integration and efficiency improvement.

Li Zhang1
1School of Humanities and Design, Henan Open University, Zhengzhou, Henan, 450046, China
Abstract:

Aiming at the dilemma of corpus-based intelligent English translation, the article proposes an English neural machine translation method based on depth-separable convolution, which combines with the dynamic computation method to improve the semantic consistency of the translation system for semantic alignment and fusion. In order to verify the training effect of the proposed convolutional neural network model combined with the dynamic computation method, comparison experiments with one-way and two-way network models and baseline model with different cut-off granularity are conducted respectively. In order to better examine its performance in practical translation applications, online translation, machine translation and systematic methods are utilized for comparison. The BLUE values of this paper’s model for Chinese-English data translation in four different granularities of words, syllables, subwords and characters are 21.41%, 21.91, 29.25% and 20.40%, respectively. In 100,000, 200,000 and 500,000 training English-Chinese bilingual parallel corpus, the training time consumed by the model in this paper is 9.58 h, 15.94 h and 32.69 h. In practical application, the decibel range of the noise reduction of the translation system method designed by the research is distributed in [1.62 ~ 1.89], the average value of coherence is 91.1%, and the average compression rate and the average stability of the BLEU scores are 93.84% and 98.38%, respectively, and the results are better than the comparison methods.

Pingping Long1, Zeng Wang1, Xu Jiang1
1College of Marxism, Chongqing Vocational and Technical University of Mechatronics, Chongqing, 402760, China
Abstract:

This paper constructs a set of models for monitoring and evaluating the effect of Civics education through the research on the evaluation of Civics education based on educational big data environment. First, based on distributed gray cluster analysis, it analyzes and researches students’ Civics learning behavior, and explores learners’ learning characteristics by mining meaningful behavioral features for cluster analysis. The second is to design the Civics teaching quality evaluation model using principal component analysis, test the effects of population size and convolution kernel number on the performance of the Civics teaching quality evaluation model, and optimize the teaching quality evaluation model by using the dimensionality-reduced evaluation data. Distributed gray cluster analysis gets four clusters according to the characteristics of students’ learning behaviors, which are divided into excellent, diligent, average, and negative students.PCA selection of evaluation indexes found that the cumulative contribution rate of the first 10 principal component indexes to the evaluation of the quality of Civic Teaching in colleges and universities has reached 95.63%, which indicates that these 10 indexes can adequately evaluate the quality of Civic Teaching in colleges and universities. When the number of population size is taken as 31 and the number of optimal convolution kernels is taken as 19 values, the RMSE of the evaluation model is 0.01973, and the test time consumed is 0.0783ms, which is the best performance. The constructed Civics education effect monitoring model can effectively assess students’ learning behavior and efficiently and accurately evaluate the quality of Civics teaching.

Liming Tian1
1Marxist Theory and Ideological and Political Education, Central South University, Pingdingshan, Henan, 467000, China
Abstract:

This paper proposes knowledge representation based on knowledge graph embedding (TransE model) and based on deep wandering (DeepWalk model) to enhance the level of intelligent recommendation of knowledge points. Synthesize and construct a knowledge graph-based Civic Education model. Analyze the node centrality specifics of the model. Carry out a controlled experiment of model application and investigate student satisfaction on this basis. The three nodes with the highest node centrality are “life view and values”, “morality and law” and “patriotism and nationalism”. The average score of the test questions in the experimental class is 71.25, and the correct rate of the six types of test questions is higher than that of the control class. Most of the students’ satisfaction level with the intelligent teaching mode combined with the model was between 65 and 100 points. 92% of the students found the teaching mode interesting at a level between (75,100]. 90% of the students’ content mastery satisfaction level was between 85 and 100 points. Intelligent teaching using the knowledge graph-based Civics education model can help students improve their interest in learning Civics knowledge and construct Civics knowledge system.

Ying Jin 1
1Faculty of Foreign Languages and Business, Jiaozuo Normal College, Jiaozuo, Henan, 454000, China
Abstract:

English children’s literature has strong application value in educational content selection. This study takes classic English children’s literature texts as the research object, and constructs a semantic theme mining model based on the implicit Delicacy Distribution (LDA). Through keyword weight analysis and theme probability distribution calculation, multi-dimensional theme clustering and visual characterization of literary works are realized. According to the 2378 English children’s literature collected in the corpus, the LDA model was used to extract five core themes: “Adventure and Fantasy”, “Friendship and Teamwork”, “Growth and Self-Identity”, “Family and Affection”, and “Nature and Animals”.A semester-long controlled experiment was conducted with third-grade students in an elementary school in Guangdong Province, designing graded English teaching content based on the results of topic distribution. Through the questionnaire survey, vocabulary test and reading ability assessment, it was found that students in the experimental group significantly outperformed the control group in terms of active interest in learning (12.42% increase in mean value) and independent learning ability (15.67% increase in test scores) (p<0.05). The study shows that the educational content adaptation method based on the LDA theme model can effectively optimize the selection strategy of teaching resources, and provide a theoretical basis and practical path for the precise matching of literary themes and cognitive development stages in children's English teaching.

Rui Zhang 1, Zhe Shao 2
1College of Sciences, North China University of Technology, Beijing, 100144, China
2Sports-Department, Beijing Technology and Business University, Beijing, 100048, China
Abstract:

In this paper, finite element analysis is applied to the mechanical characterization of the foot. A finite element simulation model of the foot is constructed and its material properties are defined. Finite element analysis is applied to calculate the stresses on various tissues of the foot under different touchdown modes. Set up controlled experiments to verify the advantages of FEA technology in sports. The material property values of each tissue in the simulation model differed greatly, which was in line with the actual situation of biological tissues. In the 2 touchdown modes, the change curves of flexion and extension angles of the supporting foot were generally similar in the latter 75% of the supporting phase, and the differences were concentrated in the first 25%. The movement of the foot on the coronal plane showed a general tendency toward eversion. There were 2 peaks in the vertical ground reaction force variation in the heel-touch mode and only 1 peak in the non-heel-touch mode. The resistance impulse and power impulse ratios varied widely. The time of occurrence of the maximum contact stress on the talo-heel joint surface varied. P<0.05, the experimental group was better than the control group in terms of skill level, learning interest and initiative of the two groups of students after the experiment. The use of finite element analysis to assist physical education teaching can enhance students' enthusiasm and skill level.

Miaoyan Qu1
1International Engineering College, Shenyang Aerospace University, Shenyang, Liaoning, 110136, China
Abstract:

The automation system is gradually applied to many fields because of its intelligent and efficient characteristics, and its energy control makes the equipment work in the optimal efficiency zone, however, the actual control effect needs to be further optimized. This paper explains the energy control problem of automation system for its control process, and uses the weighted residual value method to transform the original system into a system dynamics model. On the basis of this model, the optimal control is solved by the variational method, and the energy control algorithm based on the variational method is built by combining Lie algebra. The algorithm of this paper is used to establish the energy optimal control strategy and simulation experiments are carried out as a prerequisite for constructing the driving cycle. In the simulation experiments, the energy optimal control strategy based on this paper’s algorithm saves 4.77% of fuel, which shows that the energy control of the automation system under this paper’s algorithm is better and in line with the environmental protection needs.

Qingbin Wei1
1Guangxi Vocational College of Water Resources and Electric Power, Nanning, Guangxi, 530023, China
Abstract:

Graph neural networks are widely used in educational research, and have strong application potential in the prediction of students’ comprehensive development and recommendation of personalized educational resources. In this paper, the information and characteristics of students are mined from massive learning data, and the prediction method of multi-topology graph neural network is used to realize the effective prediction of students’ comprehensive development. Through the graph neural network, knowledge graph and cluster search algorithm and other technologies, the personalized learning path planning and optimization are completed, and the personalized learning path is designed. The research shows that the data accuracy of the student development trend prediction model in this paper reaches the qualifying value of 0.1, and the absolute maximum value of the error does not exceed 0.17, so the model constructed in this thesis is effective and robust. It can fulfill the task of student development direction prediction. The usage frequency of generating learning paths are more than 60%, so the learning path generation method proposed in this paper is practical. And the average grade of the users who use this method is 6.17 points higher than the average grade of the users who do not use this method.

Xingyan Shi1
1Faculty of Information Engineering, Henan Vocational College of Agriculture, Zhengzhou, Henan, 451450, China
Abstract:

Industrial Internet based on distributed computing and cloud computing platform forms a “cloud-edge-end” cooperative system. Facing the problem of computing task offloading for machine-type communication devices in industrial Internet scenarios, this paper transforms the task offloading problem into a Markov decision process problem, proposes an online task offloading algorithm based on deep Q neural network (DQN), and designs an optimal scheduling method based on iterative optimization for industrial Internet resources. Simulation experiments are conducted by comprehensively considering the network environment and server state during the task offloading process, and compared with other resource optimization scheduling strategies. The results show that the DQN algorithm converges in about 9000 steps and has good convergence performance. The offloading strategy based on the DQN algorithm can effectively reduce the delay, energy consumption and total overhead of the computational task offloading system in the economy.

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;