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.
- Research article
- https://doi.org/10.61091/jcmcc127a-144
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2549-2567
- Published Online: 15/04/2025
In order to solve the shortcomings of the sound source separation method, this paper proposes a melody extraction method based on saliency and improved joint neural network, constructs the pitch saliency feature function according to the idea of harmonic energy superposition, pre-processes the audio, and then builds the joint neural network based on Res-CBAM according to the idea of joint neural network of music detection and pitch estimation classification to realize the melody pitch contour tracking. In addition, the calculation of the significance function is introduced to highlight the pitch significance features, so that the graphs input to the neural network have clearer melodic features. The results show that before and after the suppression of the accompaniment, the difference in the time-domain waveforms is not significant in the treble range, but there is a significant difference in the low-frequency range. In addition, the OA accuracy of the Res-CBAM algorithm proposed in this paper is up to 41.14% higher than other algorithms (P < 0.05), and the accuracy of the model is good. Applying this recognition model to teaching found that teaching with this model can significantly improve the subjects' perception of music (t=.197, p=0.002<0.05). It can be seen that the application of the Res-CBAM algorithm to actual music teaching is of great practical importance.
- Research article
- https://doi.org/10.61091/jcmcc127a-143
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2527-2547
- Published Online: 15/04/2025
Based on the full active suspension and road input model, this paper introduces the fuzzy control theory and genetic algorithm design theory, adopts the fuzzy control method to control the actuator’s actuation force, creates the fuzzy control system of the automobile active suspension system, and optimizes the fuzzy control rules by using the improved genetic algorithm to ultimately realize the vibration damping effect enhancement in the process of driving the automobile vehicle. Simulation experiments and sample vehicle road experiments are used to verify the performance and utility of the fuzzy controller based on the improved genetic algorithm proposed in this paper. In the simulation experiments carried out with the help of Matlab/Simulink software, the control active suspension body controlled by the fuzzy controller based on the improved genetic algorithm reduces the root mean square value of angular acceleration of pendulum vibration, pitching rotation and lateral tilting rotation by 58.93%, 52.31% and 57.74%, respectively, compared with that of the conventional controller, the root mean square value of the dynamic deflection of the suspension is reduced, and the vehicle driving performance shows good stability and stability. The vehicle traveling shows good smoothness and stability. In the prototype road test, the root mean square value of the corresponding acceleration of the fuzzy-controlled active suspension optimized based on the improved genetic algorithm in this paper is reduced by 42.67%, 39.45% and 37.23%, respectively, compared with that of the passive suspension. Overall, the optimized design of fuzzy controller based on genetic algorithm proposed in this paper greatly improves the vibration damping effect of the active suspension system.
- Research article
- https://doi.org/10.61091/jcmcc127a-142
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2507-2526
- Published Online: 15/04/2025
Semantic accuracy plays an important role in improving the quality of English translation teaching. This paper proposes a semantic translation model based on convolutional neural network. It is based on the semantic correlation expression and the statistical machine translation model of hierarchical phrases, and combines the convolutional neural network to propose a translation model optimization method that integrates sentence and document information. The method evaluates the semantic match between source language phrases and candidate target phrases by utilizing the sentence context of the source language phrases and the topic information of the documents in which they are located. The optimization method for evaluating the accuracy of English semantic translation is also given. In the simulated translation experiments, the accuracy of the translation correctness evaluation of this method is maintained at 92.5% and above, with high semantic accuracy. The research constructs a high and stable English semantic translation model, which provides informative aids for English translation teaching.
- Research article
- https://doi.org/10.61091/jcmcc127a-141
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2491-2506
- Published Online: 14/04/2025
Multidimensional vector space is the basis of lexical semantic correlation computation, which is able to assess the similarity between lexical semantics. In this paper, we implement a Japanese lexical named entity recognition and semantic relation calculation method based on this method. Dependency relations are fitted using N-Gram and knowledge expansion, contextual relations are corrected using collocation frequency, and semantic interactions are determined by semantic linking methods. The accuracy and recall of the identification of this method are higher than that of the spatial semantic role method by 0.78% and 4.93%, respectively, and the quantized values of the calculated correlations accurately reflect the strong and weak lexical semantic relationships. The results of the disambiguation experiments show that the maximum correlations computed using the method of this paper are consistent with the corresponding semantic items. Therefore, the method designed in this paper for recognizing named entities and calculating semantic relations of Japanese words has a relatively accurate recognition rate of semantic relations and has the ability of disambiguation.
- Research article
- https://doi.org/10.61091/jcmcc127a-40
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2465-2490
- Published Online: 14/04/2025
Visual communication design, as an indispensable part of product design, plays an important role in enhancing the cultural connotation and aesthetic value of products. Based on fractal theory and supported by Iterative Function System (IFS), this paper studies the visual communication style design of patterns. Taking the flower pattern as an example, a method of automatic generation of flower pattern based on fractal geometry is proposed, and the effective value ranges of each parameter are derived through experiments and analyses to realize the digital visual communication design of the traditional handmade pattern. Then the generated fractal graphic is used as the content graphic, the style graphic is determined, the style migration technology is introduced, and the convolutional neural network model is constructed to build the style migration model of the product graphic, and experimental analyses are carried out to further improve the visual communication design of the product graphic. The average scores of this paper’s product graphic style migration method on aesthetics and style similarity are 3.95 and 3.81, respectively, and the p-values of the Mann-Whitney U-test are all less than 0.0001, which are significantly better than the baseline method. The average overall style similarity of this method on the real dataset is 86.27%, and the accuracy and mean square error on local style features are better than the VividGraph method, which has higher efficacy in performing product pattern style migration to realize visual communication style design.
- Research article
- https://doi.org/10.61091/jcmcc127a-139
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2443-2464
- Published Online: 15/04/2025
Aiming at some configuration and scheduling problems of automated guided vehicles (AGV), shore bridges and yard bridges in the loading and unloading operation process of container terminals in the port logistics system, the flow characteristics of containers between ships and yards are analyzed in detail in the light of operational characteristics. Considering the intersection of AGVs with shore bridges at the quay front and the intersection of AGVs with yard bridges in the yard area, a container truck scheduling optimization model based on the objective of minimizing the operation cost is designed. And adaptive particle swarm algorithm (APSO-C) is used to solve the three-dimensional scheduling model of container in port logistics system. The results show that the fastest arrival scheduling rule is basically better than the shortest distance scheduling rule, and with the increase of the container task volume, the gap between the two scheduling rule optimization objectives in the same situation is getting bigger and bigger. Compared with the shortest distance, the fastest arrival has a shorter total completion time, which is more in line with the actual terminal operation scheduling. In addition, as the number of shore bridges increases, the operation time gap between single-load AGV mode and multi-load AGV mode is proportional to the number of shore bridges. Obviously the APSO-C algorithm has better performance in the container scheduling optimization process, which is more in line with the actual operation requirements of the terminal.
- Research article
- https://doi.org/10.61091/jcmcc127a-138
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2429-2442
- Published Online: 15/04/2025
Mural paintings in tombs are always facing protection problems in the process of display. In order to achieve the necessary balance between fresco protection and display, this paper discusses the application scenario and implementation steps of utilizing digital twin technology to protect frescoes, and builds a fresco protection display system. Focusing on gesture interaction, this paper uses Kinect interactive device to realize the recognition of human gestures. The average recognition speed of this paper’s method is about 0.02s, and it has high recognition accuracy under different angles and depths, and different gesture movement trajectories. The designed gesture virtual interaction system can improve the satisfaction of visiting the tomb murals and realize the balance between the protection and display of murals.
- Research article
- https://doi.org/10.61091/jcmcc127a-137
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2411--2428
- Published Online: 15/04/2025
As an important part of Chinese traditional culture and art, how to efficiently realize the recognition, retrieval and style appreciation of calligraphy is of great significance. Aiming at the shortcomings of the traditional geometric feature recognition model with low recognition efficiency, this paper applies morphological neural network to the geometric feature recognition of calligraphy to design a geometric feature recognition model for calligraphy. Image enhancement is performed on the calligraphic graphics, the expansion pooling subnet is designed to replace the maximum pooling layer, and the calligraphic geometric feature recognition network is constructed by combining the residual block structure. The average recognition accuracy of this model in the geometric feature refinement recognition task is as high as 97.23%, which is higher than that of the comparative models such as CNN, LeNet-5, and the recognition accuracies are not less than 96% for the Euclidean, Liu, Zhao, and Yan styles. Using the model of this paper to explore the influence of calligraphic line fluidity and structural changes on the geometric features, it is analyzed that the “line” has a more significant influence on the geometric features of calligraphy than the “structure”. In the six types of traditional calligraphy, such as large seal, small seal, official script, regular script, line script, and cursive script, cursive script is only similar to the geometric characteristics of line script, and the geometric characteristics are very unique.
- Research article
- https://doi.org/10.61091/jcmcc127a-136
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2391-2409
- Published Online: 15/04/2025
Cross-language text categorization techniques can achieve more efficient localization and use of text data in multilingual languages by overcoming the differences between different languages. In this paper, firstly, by combining cross-language word vectors and adversarial training, support vector machines are utilized to improve the alignment effect of English-Chinese cross-language words and sentences in the feature space, and to achieve higher quality English-Chinese cross-language text classification. Then the variational mechanism is combined with multi-task learning to align the potential semantic space of multimodal data, maintain the domain invariance of different modal data representations, improve the generalization ability of the model, and ensure the consistency of the variational machine translation training process and the prediction process. The two are combined to construct a hybrid variational multimodal machine translation model based on semantic alignment, experimentally validate the effect of the text categorization algorithm on datasets such as Multi30k, and examine the quality of English-Chinese and Chinese-English translations. In the experiments, it is found that on the MSCOCO dataset, the BLEU of English to Chinese and Chinese to English of this paper’s model is 61.26 and 60.15 respectively, and the translation quality is significantly better than the baseline model. The model achieved the best results in all 3 actual translation tasks. And compared with the complete model, the translation performance of different removal cases in the ablation experiments are decreased, which verifies the effectiveness of the model of this paper as a whole and different components. The method in this paper can effectively reduce the feature differences between different languages, and has important practical application value for solving cross-language text categorization and machine translation problems.
- Research article
- https://doi.org/10.61091/jcmcc127-135
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2371-2389
- Published Online: 15/04/2025
As a small-scale power generation and distribution system, microgrid, by virtue of its high efficiency and clean power generation, has been taken by scholars around the world as a key research object for the sustainable development of national energy. Taking microgrid as the main research object, this paper explores the construction of power load identification model and optimization of scheduling capacity of microgrid. The improved Least Squares Support Vector Machine (LS-SVM) algorithm is used to construct the power load identification model, which realizes the accurate prediction of power load data. The optimal scheduling model of the microgrid is constructed based on the nonlinear planning method, and the co-evolutionary genetic algorithm (DCGA) with the improved difference strategy is used to solve and find the optimal model.The curve of the predicted value of the power load of the LS-SVM is basically fitted to the curve of the real value, and its prediction of the power load is more accurate than that of the BP neural network model. The daily running costs of the genetic algorithm, CCGA algorithm and DCGA algorithm are 1750.34 yuan, 1730.59 yuan and 1709.83 yuan, respectively. The daily running cost of the improved DCGA algorithm in this paper is 1763.59 yuan, which is reduced by 2.31% and 1.20% compared with the genetic algorithm and co-evolutionary genetic algorithm, respectively, and the DCGA algorithm has the fastest convergence speed, which indicates that it has the strongest ability to search for optimization, and it can effectively reduce the operating cost of microgrids, and it has a high practical value.




