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.

Qian Zhao 1
1Luzhou Vocational and Technical College, Luzhou, Sichuan, 646000, China
Abstract:

With the maturity of digital display technology, its application scope is also more and more extensive, and there are more and more application cases in the protection and inheritance of minority hand-weaving skills. This paper builds a general framework for the design of the digital inheritance system for the handloom weaving techniques of the Miao family in southern Sichuan, and applies three-dimensional modeling technology, three-dimensional animation technology, digital imaging technology and interactive interface design to complete the preliminary establishment of the digital display system for the handloom weaving techniques of the Miao people in southern Sichuan. Combined with the information dissemination characteristics of mobile intelligent terminals, relevant improvement programs are proposed. At the same time, the optimization and improvement of the digital display system is further improved to meet the needs of users. Comparing the users’ experience and perception of the digital display system, the system designed in this paper is superior to R-Space in terms of functional scope and technology, and the average score of the system designed in this paper is 4.193, which is higher than the score of 3.985 of the R-Space system, and the system designed in this paper has a higher score. At the same time, the user’s satisfaction with the system’s interactivity is more stable in the three aspects of login start, system home page, and Chuannan humanities resources. In the login start, the scores of very satisfied, more satisfied, and general are 2, 3, and 2.5 respectively, which indicates that the user’s experience of this paper’s system is better.

Jiatian Sun 1
1Language and Linguistic Science, University of York, Heslington, YO105DD, UK
Abstract:

With the purpose of exploring the mechanism of change in Chinese relational clauses, this paper firstly includes transitive verbs, intransitive verbs and adjectives in the study of relational clauses, and carries out a comparative analysis from the perspectives of syntactic form, semantic expression, and distribution of thesis elements, and finds that relational clauses constituted by transitive verbs are indeed the most typical members of Chinese relational clauses. Then, we examine its performance in the type of relativization, main clause syntactic position of core words, vitality pattern, and structural features, and conclude that the argument elements of the relational clauses present a vitality contrast pattern and have a simpler structure with an average of about 4 syllables, while the distribution of the central words of the Chinese relational clauses conforms to the order of the noun-dominant syntactic position. Finally, ERP technology is used to explore the processing advantages of subject-relative clauses and to regulate the vitality and denotation of the verbal thesis elements of the clauses, and it is found that the difference in processing difficulty between subject and object-relative clauses increases when the subject of the clauses is a vital noun and the object is a non-vital noun.

Yaojie Zhang1, Yanling Li1
1Department of Computer Science, Changzhi University, Changzhi, Shanxi, 046011, China
Abstract:

The field of urban scene image segmentation is a crucial task in the field of computer vision. Aiming at the problems of large parameter count and insufficient image segmentation accuracy of the traditional DeepLabV3+ model, an improved lightweight DeepLabV3+ model is designed. The overall performance of the model is improved by replacing the Xception backbone network with MobileNetV2, introducing the band pooling module and the densely connected null pyramid module in ASPP, and using the GD-FAM multi-feature fusion module in the fusion stage. Using Cityscapes as the dataset, the model experiment results show that compared with the traditional Deeplabv3+ model, this paper’s method increases the target category IoUs of urban scenes such as pedestrians, cyclists, and columns by 3.1%, 4.41%, and 6.74%, respectively. Therefore, the segmentation effect of the model in this paper is significantly better than the segmentation effect of other models. The mIoU of the MobileNetV2 backbone network is 4.91% higher than the baseline model. The loss function change curve of the model shows that it tends to converge after 100 iterations. In summary, the overall segmentation performance of the improved model is significantly improved.

Jumei Zhang1, Wenyan Cui1, Honglun Wang2
1College of Science, Shandong University of Aeronautics, Binzhou, Shandong, 256600, China
2Department of Information Engineering, Lubei Technician College, Binzhou, Shandong, 256600, China
Abstract:

In this paper, the non-chiral boundary of the mixed kdv-mkdv equation is transformed into a chiral boundary by the construction of auxiliary functions, and a new linear difference format is constructed for the chiral boundary problem. Based on the traditional difference format, explicit and implicit differences are used alternately to construct a class of explicit-implicit (E-I) and implicit-explicit (I-E) alternating difference formats, and the unconditional stability of the numerical solutions is proved by taking advantage of the symmetric discrete numerical advantage of this class of alternating difference formats. The exact solution of the kdv-mkdv equation and its dynamical behavior are explored in the calculations using the semi-fixed separation of variables method combined with the phase diagram method for planar dynamical systems. Various types of exact solutions of the equations are obtained under special parametric conditions, and the existence problem of isolated wave solutions of the kdvmkdv equations is analyzed in conjunction with the exact solutions of the equations. Numerical examples verify the accuracy and feasibility of the constructed differential format, indicating the existence of isolated wave solutions for the KdV-mKdV equation.

Shali Zhou 1
1School of General Education, Hunan University of Information Technology, Changsha, Hunan, 410000, China
Abstract:

The construction of university English teaching resources is an inevitable requirement to adapt to the development of the times and educational reform. Based on the concept of knowledge and classification, this paper puts forward the theory of Rough set, and applies the idea of partition to the data simplification based on Rough set. Based on the applicability of the partition strategy, the partition idea is added in the process of attribute simplification to achieve the purpose of reducing the complexity of the data simplification algorithm about Rough set. After deriving the decision table, the attribute approximation algorithm based on the attribute order and the partition method is given, i.e., the efficient knowledge approximation method based on the partition method for Rough set. Analyze the performance of Rough set efficient knowledge reduction method based on partitioning method in multiple datasets. To build a knowledge acquisition system platform for university English teaching resources using the efficient knowledge reduction method based on the Rough set of the partition method. In the Heart dataset, the classification accuracies of DIDS method, IV-FS-FRS method, and this paper’s method are 0.5936, 0.5536, and 0.6689, respectively, and this paper’s method outperforms the classification accuracies of DIDS method, IV-FS-FRS method 0.0753, and 0.1153, respectively. The knowledge acquisition system platform of university English teaching resources constructed by using this algorithm has operational advantages in instance analysis.

Fuju Sun 1
1School of Information Technology and Intelligent Manufacturing, Shanghai Xingjian College, Shanghai, 200072, China
Abstract:

Based on the common problems of the original fuzzy testing technique and the needs of RESTful API fuzzy testing, this paper proposes a white-box fuzzy testing method of REST API based on graph resource nodes for RESTful API software interface testing by using EvoMaster as a basic tool. The effectiveness of the fuzzy testing technique in this paper is analyzed. 21 apps with millions of downloads obtain more than 65,000 web request data and more than 8.5GB HAR files, and an average of 2,966 web request data is collected for each app. The REST interface filtering method of this paper’s fuzzy testing approach effectively and accurately targets interface objects for fuzzy testing. The number of generated requests of the REST API white-box fuzzing test method based on graph resource nodes in this paper is much lower than that of other tools, and the efficiency of vulnerability discovery is much higher than that of other tools. The test method in this paper improves the number of lines of code covered in six hours by an average of 53.86% over other tools. The test method in this paper can identify more vulnerabilities and can cover all the vulnerabilities found.

Xi Qu1, Sumalee Chaijaroen1
1Innovation Technology and Learning Science department, Faculty of Education, Khon Kaen University, Mueang District, Khon Kaen, 40002, Thailand
Abstract:

Inadequate writing skills can prevent learners from improving their writing performance and interfere with their subsequent writing performance in authentic scenarios. The article’s research focuses on the effects of metacognitive regulation on students’ authentic writing performance in a web-based constructivist learning environment, which relies on constructivist learning environments to better present the authentic writing problems learners face in their studies and lives. In this paper, we adopt the method of randomized group sampling to conduct a single-group pre-test and post-test experiment on 40 students in a public high school. It also chooses students’ writing learning achievement as the dependent variable, and students’ metacognitive regulation level and writing selfefficacy as the independent variable and mediator variable, respectively, and explores the degree of influence of metacognitive regulation level on students’ writing learning achievement through multiple linear regression. The results showed that there was no significant difference between pretest 1 and pretest 2, while posttest 1 and posttest 2 were much higher than pretest 1 and pretest 2. There was a significant positive effect of students’ level of metacognitive regulation on students’ learning achievement in writing (0.459), and there was a significant mediating effect of students’ writing selfefficacy between students’ level of metacognitive regulation and students’ learning achievement in writing. Relying on the web-based constructivist learning environment can significantly enhance students’ metacognitive regulation level and provide a new teaching path to promote students’ writing learning achievement.

Chuanjie Liang1, Yangjunjie Wang2, Tianchu Li1, Xinxin Xiang1
1Center of Translational Medicine, Zibo Central Hospital, Zibo, Shandong, 255000, China
2Department of Nuclear Medicine and Radiotherapy, Zibo Central Hospital, Zibo, Shandong, 255000, China
Abstract:

In the context of artificial intelligence technology, the current academic research on the relationship between exosome molecular screening and the role of gene probes is relatively weak. Accordingly, this paper formulates a modeling study of exosome molecule screening and its relationship with gene probes under the framework of multi-objective genetic algorithm. The multi-objective genetic algorithm is applied to realize the screening of secretory body molecules, and after the completion of the screening work, the mechanism of the role between exosome molecules and gene probes is investigated by constructing a regression model, and the above theoretical knowledge is applied to empirically analyze the research scheme of this paper. The regression coefficients of exosome molecules and gene probes showed significant correlation at 0.05 level, indicating that the mechanism of action between the two is monotonically increasing, which well reveals the influence of exosome molecules on gene probes.

Yihong Huang 1, Xuan Liang1
1 College of Architectural Arts, Guangxi Arts University, Nanning, Guangxi, 530007, China
Abstract:

Traditional landscape design methods have low efficiency, poor subjectivity and insufficient goal optimization. This paper proposes a landscape design optimization and spatial layout method based on artificial intelligence (AI) algorithms to achieve scientific and efficient landscape design through the combination of collected information data and algorithms. The optimization design of landscape facility paths and spatial dimensions is carried out by adopting a heuristic polygonal layout algorithm, establishing a data model based on the database and scene templates, and combining the landscapes in the polygonal space after landscape matching. The optimal sequence of the landscape is obtained by using the scoring function, and then combined with the particle swarm algorithm to realize the optimization of the landscape layout. The Hypervolume index is stable to about 0.815 in 30 generations, which has a good quality of Pareto optimal solution set. In this paper, the algorithm formulates three groups of landscape design optimization and spatial layout planning schemes for different situations, making full use of the land that is utilized for a certain place. The implementation of the sustainable development scenarios improves the local environmental and social benefits significantly, and the average annual growth rate of employment in related industries reaches 3.16%. Satisfaction survey results show that local residents are most satisfied with the green environment and cultural atmosphere after the implementation of the program, respectively 80.03, 79.35, through the smart management to improve the local environmental quality and cultural atmosphere.

Yanling Yu1, Xiaodong Mao2, Shanshan Sui 1
1College of Tourism and Hotel Management, University of Sanya, Sanya, Hainan, 572011, China
2School of Tourism and Health Industry, Sanya Institute of Technology, Sanya, Hainan, 572011, China
Abstract:

As a large tourism province, Hainan Province produces carbon emissions from the tourism industry that should not be underestimated. In view of the problems reflected, this paper designs a research program based on the data envelopment analysis model to evaluate the carbon emission efficiency of Hainan’s tourism industry and optimize the emission reduction path. The tourism industry of 10 regions in Hainan Province is taken as the object of this study, and the DEA-SMB model is designed. Drawing on existing research results, nine carbon emission efficiency evaluation indicators for the tourism industry in Hainan are set, in addition to improving the principle of measuring carbon emissions and energy consumption in the tourism industry. In order to better promote the green, lowcarbon and sustainable development of the tourism industry, it is proposed to adopt the DEA-SMB model to optimize the carbon emissions of the tourism industry in Hainan Province. Finally, the 2005- 2024 Hainan Tourism Statistical Yearbook is taken as the main data source of this study, and combined with related research data, the optimization effect of carbon emission efficiency and emission reduction path of Hainan tourism industry is explored. In the optimization process of tourism carbon emissions in 10 regions of Hainan Province, the model of this paper has a particularly prominent effect on the optimization of tourism emission reduction in region C, and its emission reduction efficiency is increased to 64.21%, which verifies the tourism emission reduction effect of the model of this paper, and also reflects that there is still a huge room for improvement in local tourism emission reduction projects in Hainan Province.

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;