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.

Bojun Liu 1
1Faculty of Faculty University of Sydney, Sydney, Australia
Abstract:

The basic genetic algorithm suffers from problems such as precocity and low search efficiency when solving multi-objective optimization problems in large-scale computing environments. Aiming at these problems, this paper introduces various improvement strategies such as neighborhood operation, adaptive strategy, chaos optimization and cooling into the classical genetic algorithm, and designs an improved genetic algorithm process that organically combines various improvement strategies. The improved genetic algorithm and other existing large-scale multi-objective optimization algorithms are tested using LSMOP test problems, and the improved genetic algorithm has better convergence and diversity than other algorithms on both two-objective and three-objective LSMOP test problems. The PF curves of the seven algorithms are plotted separately for the two-objective on LSMOP6 and the three-objective on LSMOP5 when the decision variable is 200, and the images show that the improved genetic algorithm has the most uniform population distribution. The experimental results confirm the effectiveness of the improved genetic algorithm in solving large-scale multi-objective optimization problems.

Jingjin Zhang 1
1Luoyang Weishusheng Middle School, Luoyang, Henan, 471000, China
Abstract:

With the development of virtual reality and computer vision technology, the demand for virtual scenes of music performances is becoming more and more prosperous, which brings new development opportunities for music performances and music teaching. In this paper, we use the beam leveling method to determine the camera parameters in the virtual scene, implement the calibration process and parameter solving for the camera, and implement the segmentation process for the virtual scene image through the GrabCut algorithm, formulate the model constraints and objective function, construct a virtual scene for music performance, and design a virtual scene system for music performance. Based on the virtual scene of music performance, the interactive learning model of music is proposed, and the virtual roaming mode is formulated by combining human-computer interaction technology to realize the interactive learning roaming of music learners in the virtual scene of music performance. The PSNR and SSIM values of the music performance virtual scene constructed by this paper’s technology are 25.8291db and 0.9396 respectively, which are higher than those of the virtual scene construction algorithms such as VSRS and JTDI as a comparison. Carrying out music teaching experiments, the experimental class that applies the interactive learning model of this paper for music interactive learning roaming has higher mean values of all dimensions than the control class in both music learning ability and music listening ability, showing significant differences (P<0.05).

Xiaodan Li 1,
1School of Foreign Languages, Liaodong University, Dandong, Liaoning, 118001, China
Abstract:

Text is the carrier of language, and language is the carrier of cultural soft power, if you want a country’s soft power to be enhanced, it will certainly start from the dissemination of the native language. This paper constructs a complex social network J-SEVIR model for the dissemination of Japanese text information with the help of complex network theory combined with the information dissemination model using graph theory as the technical support. The data about Japanese text information on Sina Weibo is used as the research object, and the data analysis is carried out through the dimensions of model simulation, real data comparison, and information dissemination enhancement strategies. The study shows that the peak number of Japanese text message dissemination nodes is 1.987*107, which is 41.32% and 28.94% higher than the peak number of dissemination nodes in the traditional SEIR model and BCIR model, respectively, and the peak number of disseminators of the Japanese text message dissemination enhancement strategy designed by the J-SEVIR model can be up to 0.62, whereas the number of Japanese text message dissemination counterattackers is only 0.12. Therefore, the number of Japanese text message dissemination counterattackers is only 0.12. Therefore, the establishment of Japanese text information dissemination paths with the help of complex networks based on graph theory can be used to provide new research perspectives for optimizing the effect of Japanese text information dissemination.

Juan Zheng 1
1School of Marxism, Henan Open University, Zhengzhou, Henan, 450046, China
Abstract:

The prediction of the scale of big data talent training in colleges and universities belongs to an important content in the field of big data talent research in colleges and universities. The article uses the primary exponential smoothing method in the time series and the gray model prediction method to predict the scale of college big data talent training and talent demand respectively, and then uses the Lorenz curve and the Gini coefficient to study the matching degree of education in the field of big data. There are experimental results can be obtained, the degree of matching between the professional settings of colleges and universities and the trend of the demand for big data-related positions in enterprises needs to be strengthened, in order to adapt to the future demand for big data-related positions in enterprises, and to further output talents that are in line with the enterprises, the article proposes a model of big data talent cultivation civic and political education in colleges and universities based on the KSAO model. Based on the KSAO model, the ideological education mode of big data talent cultivation in colleges and universities can be implemented at six levels: “theory + project” curriculum system, promoting the dual strategy of “on-campus simulation + off-campus practice”, establishing the KSAO multi-dimensional practice assessment system, strengthening the coordination of the industry-teaching cooperation model, building a cloud learning platform with the help of information technology, and implementing the top-down education design.

Xiuhua Wu 1, Guoqiang Sang 2
1Library (Archives), Zhejiang College of Security Technology, Wenzhou, Zhejiang, 325000, China
2School of Physical Education and Health, Wenzhou University, Wenzhou, Zhejiang, 325000, China
Abstract:

This study focuses on library data mining scenarios and proposes an optimization method for the deficiencies of existing knowledge discovery algorithms in terms of efficiency, accuracy and interpretability. The method first uses principal component analysis to downscale library high-dimensional data to extract the main features and improve the data mining efficiency. Then, the fuzzy clustering algorithm is used to cluster the dimensionality reduced data to more accurately identify the user groups, resource categories and other implicit knowledge. The clustering results are interpreted and analyzed to provide data support for knowledge discovery in library data mining. The algorithm in this paper demonstrates better performance in data dimensionality reduction at the level of memory usage as well as time consumption, and identifies three major components with cumulative contribution of more than 80%. In addition, the algorithm achieves an average purity of 95.45% for book data clustering and a clustering time consumption of 3.47s with a data stream of 300unit k, both of which are better than the comparison algorithms. The comprehensiveness weight of a university’s book resources is 0.17, which is the highest performance, while the practicality and standardization are the next highest, 0.155 and 0.152, respectively. It can be seen from the clustering that the book category with the highest borrowing rate is science and technology, and the lowest one is literature, which reflects the user’s demand for knowledge of a specific field.

Jiachang Huang 1
1School of Art and Design, Wuhan Technology and Business University, Wuhan, Hubei, 430065, China
Abstract:

Under the impetus of computer technology, the creation of digital art continues to develop, and computer-assisted creation has gradually become the mainstream of artistic creation. This paper is oriented to digital art innovation, in-depth exploration of computer-assisted art creation and its integration with the development of digital media. Through the in-depth analysis of computer-assisted art creation, this paper constructs an improved CycleGAN art pattern generation model by introducing the self-attention mechanism in the CycleGAN model on the basis of pattern generation. In the generation experiments of the improved CycleGAN model, the SSIM and PSMR values of the improved model in this paper are 0.721 and 17.563, and in the number of in-parameters, the model size, and the running speed are reduced compared with the traditional model, and the overall performance of the improved model is excellent. At the same time, the works based on the computer-aided art creation method of this paper compared with the traditional art creation works of the comprehensive average score increased by 11.40 points, further illustrating the more advantageous in computer-aided art creation. The study concludes by analyzing the path of the combination of computer-aided and digital media, and proposes a path for the integration and development of the two from multiple perspectives, which provides directions and ideas for the research on the integration and development of computer-aided and digital media technologies.

Yang Sun 1, Jingsi Zhou 2
1 College of Physical Education and Health Science, Chongqing Normal University, Chongqing, 401331, China
2 College of Physical Education, Wuhan Vocational College of Software and Engineering, Wuhan, Hubei, 430205, China
Abstract:

In order to overcome the shortcomings of traditional physical education teaching quality assessment methods, this paper proposes a hybrid online-offline physical education teaching quality assessment method based on the assignment method. The method utilizes the hierarchical analysis method (AHP) to initially assess the quality of hybrid physical education teaching, and introduces the improvement of the pull apart step method (ISD) to improve the assessment accuracy of the hierarchical analysis method. The AHP and ISD methods are weighted to form a comprehensive integrated assignment method to construct a hybrid physical education teaching quality assessment model. Finally, the accuracy of the teaching quality assessment model was tested by the plain Bayesian classifier (NBC). The questionnaire data from teachers and students of an engineering university were collected and applied to the model of this paper, and the final results show that the model of this paper can effectively realize the grade assessment of hybrid physical education teaching quality according to the obtained data. The simple Bayesian classifier used in this paper has obvious performance advantages compared with multiple linear regression (MLR) models. The application of the method in this paper can effectively meet the needs of teachers and students in mixed physical education teaching and learning, and at the same time, it can significantly improve students’ physical education performance, which is highly welcomed by teachers and students in schools.

Tianyi Yu 1
1Zhejiang Business College, Hangzhou, Zhejiang, 310000, China
Abstract:

This paper draws a framework for constructing user demand modal information, uses crawler technology to obtain online review text information, processes the text information, and mines relevant consumer demand information. The LDA topic model is used to extract the topics of consumer concern from the online comments, identify the topics of consumer demand and clarify the concern degree of each demand. The KANO model is proposed to establish a consumer demand classification method based on the KANO model by combining product characteristic attributes and consumer demand information. Examine the theme discrimination performance of the LDA model on the hotel category, footwear category, and food category datasets. Combine the preprocessed user demand data to statistically quantify user demand for quantitative Kano transformation. Classify user demands into Kano categories and calculate the priority order of user demands to get the product optimization strategy. The weighted order of consumers’ demands for automobiles is footrest, cigarette lighter, antenna, window, low beam, key, etc. in order. It can be found that automobile consumers pay more attention to the needs of antenna, cigarette lighter, pedals, and enhancement of accessory functions. As a result, automobile manufacturers should increase the seat comfort, improve power, enhance the flexibility of shifting such aspects of the whole vehicle handling experience, in addition to improving the lights, keys and other car quality related needs.

Mengyao Dang 1
1Adam Smith Business School, University of Glasgow, Glasgow, G128QQ, UK
Abstract:

Answering the spatial relationship between ESG ratings and total factor productivity of enterprises can provide a reference for the high-quality development of macroeconomy and the sustainable and healthy development of enterprises. In this paper, the improved K-means algorithm-PCA-K-means is used to measure the principal component data corresponding to the economic development level of 26 central cities, based on which and cluster analysis is conducted to classify the regions and city types of East, Central and West China. Furthermore, benchmark regression and spatial heterogeneity analyses were conducted using a fixed-effects model. The study shows that ESG ratings have a significant positive relationship on firm-wide factors. Observing the PCA-K-means clustering results, it can be found that there is no significant positive effect between the economic development speed and the ESG ratings of enterprises, which indicates that there is a difference in the impact of ESG ratings on the total factor productivity of enterprises in different regions. Therefore, the spatial heterogeneity analysis shows that the correlation coefficients of ESG rating performance in the central and western regions are 0.0163 and 0.0275, respectively, and ESG rating performance has a greater impact on enterprises in the central and western regions compared with the eastern region. The effect of ESG rating on total factor productivity of enterprises in resource-dependent cities and old industrial bases is not significant.

Xiang Chen 1
1Linyi Vocational College, Linyi, Shandong, 276000, China
Abstract:

Due to the development of advanced information technology such as artificial intelligence, the traditional marketing profession is being transformed and upgraded in the direction of intelligent higher vocational marketing, and the requirements of marketing positions on the knowledge, quality and ability of practitioners have changed. The article analyzes students’ cell phone online behavior in different classrooms based on DBSCAN clustering algorithm by collecting students’ campus network usage data, according to which the results can provide an effective basis for school management. By introducing the Interpretive Structural Model (ISM) and analyzing the interrelationships between courses, the article proposes a course cluster division scheme for marketing majors, which provides methodological support for the division of clusters in the construction of course clusters for professional teachers, as well as the selection and organization of the courses within the clusters. Finally, investigate the differential judgment of students from different places of origin about the influence of teaching environment, teacher quality, teaching process, teaching tools and resources on the teaching effect of marketing courses, the data show that the influence factors of marketing course teaching have obvious differences in the influence of the teaching effect of the course, improve the ability of professional teachers to educate people, optimize the teaching process of the marketing course, and deepen the reform of classroom teaching.

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;