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-211
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3693--3717
- Published Online: 15/04/2025
The traditional Japanese language teaching mode in colleges and universities has been unable to meet the requirements of Japanese language majors in various industries, and colleges and universities should use certain methods to carry out a reasonable reform of the teaching mode of Japanese language majors. Firstly, an error correction model based on UniLM model framework is proposed, using natural language processing technology to extract features, and fine-tuning training for the model after initialization. The model framework based on UniLM+CRF and the seq2seq model framework based on UniLM are built to realize the Japanese text grammar error annotation task and the Japanese text grammar error correction task respectively. Then a multi-task learning error correction method is proposed to integrate the grammar error labeling task and the grammar error correction task, so as to improve the accuracy of the error correction model. Finally, a specific Japanese grammar error correction system architecture is designed, a Japanese language knowledge base is established, and utterance synthesis rules are formulated to realize the innovative teaching of Japanese language in colleges and universities. The average grammatical error correction precision, recall, and F1 value of the model in this paper reached a good level in the students’ Japanese composition correction. The error between the average score of teacher correction and the average score of model correction is only 0.19 points, and the related experiments show that the innovative teaching model studied in this paper can effectively improve students’ mastery of Japanese syntactic ability. The above data illustrate that the Japanese error correction system based on UmiLM framework designed in this paper has certain application value and can realize the innovation of Japanese language teaching mode.
- Research article
- https://doi.org/10.61091/jcmcc127a-210
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3669--3691
- Published Online: 15/04/2025
With the arrival of the aging society and the continuous improvement of human civilization, people pay more and more attention to the quality of existence, quality of life and happiness index, and the elderly service is becoming a hot issue of social concern. The article proposes a set of intelligent monitoring system for the elderly based on ROS service robot in the context of big health. The system is based on the machine vision following module to design the neural network-based fall detection module and the monitoring module of power consumption abnormality to realize the remote contact method between the elderly and the guardian. The article measures the quality of life and happiness index of 600 elderly people in old age through questionnaires, and systematically understands and comprehensively grasps the influence and effect of the monitoring system proposed in this paper on the quality of life and happiness index of the elderly from seven target levels and several index levels, including the quality of healthy life, economic quality of life, family quality of life, social quality of life, cultural quality of life, personal value realization and sense of identity and belongingness , with more than 97% of the elderly believing that the quality of cultural life has been improved by utilizing this AI intelligent machine.
- Research article
- https://doi.org/10.61091/jcmcc127a-209
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3655--3668
- Published Online: 15/04/2025
With the access of multiple renewable resources to virtual power plants, hundreds of millions of power time series data are generated every day. A sparse learning-based power data compression and reconstruction processing method is designed in the study, which effectively solves the problems of low computational efficiency in the data processing centre of the virtual power plant and the waste of storage resources. According to the vector principal component analysis method, the power data are compressed. Then the data reconstruction network model is constructed based on sparse learning to achieve the reconstruction of power data. The experimental test results show that the median absolute errors of reconstruction of active and reactive power data are 4.05 MW and 0.885 Mvar, respectively, and the percentages of absolute errors are not more than 5%, which makes the reconstruction performance highly stable. The method achieves high-quality power data compression and highprecision reconstruction processing, which is of great significance for improving the computational efficiency of the virtual power plant data centre and accelerating the digital transformation of the power grid.
- Research article
- https://doi.org/10.61091/jcmcc127a-208
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3639--3654
- Published Online: 15/04/2025
In this paper, the modelling and fault monitoring methods of virtual power plants are investigated. Aiming at the risks faced by the virtual power plant, a virtual power plant dynamic model based on BPNN is proposed, which uses neural networks to establish the relationship between the uncertainty factors and the technical parameters of the virtual power plant, and adjusts the technical parameters of the virtual power plant in real time according to the size of the uncertainty factors. The technical parameters of the virtual power plant are optimised to obtain the parameters that maintain the optimal performance of the virtual power plant. At the same time, in order to be able to comprehensively monitor the failure of the virtual power plant, play a role in early warning, starting from the real-time database of the equipment, the data from a variety of sources to the equipment as the centre of the fusion. Multiple state parameters of the equipment are tracked in real time and displayed in the form of trend graphs, which completes the analysis of the parameters of the fault characteristics in the database and achieves a nonlinear mapping from characteristics and signs to the cause of the fault and the type of fault. Based on the BPNN dynamic model, the SMAPE is 6.51%, and after using the model constructed in this paper to monitor the virtual power plant, the failure rate of the virtual power plant decreases month by month, and the failure rate is much smaller than that before the model is used. It verifies the good performance of the method of this paper, and also shows that the method of this paper has a broad application prospect in the field of fault monitoring and warning of virtual power plant.
- Research article
- https://doi.org/10.61091/jcmcc127a-207
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3623--3638
- Published Online: 15/04/2025
This study aims to quantitatively analyze the impact of agricultural scientific and technological progress on rural economic growth. The contribution rate of agricultural scientific and technological progress in place A is measured through beyond logarithmic function model setting, data collection and processing. An agricultural carbon emission measurement model was built, in order to analyze the dynamic changes of total carbon emissions in place A. In addition, the gray correlation analysis algorithm was used to rank the correlation between agricultural science and technology indicators and economic growth in place A. Finally, a regression model is designed to analyze the impact of scientific and technological progress on rural economic growth. The coefficient of the t2 term of the contribution rate model of scientific and technological progress is 0.0013, which is greater than 0, indicating that there is scientific and technological progress in 2017-2023 in place A. The carbon emissions in place A decrease year by year with scientific and technological progress. All indicators in agricultural science and technology inputs can promote agricultural economic growth, and the gray correlation value in descending order is, T3>T9>T8>T1>T6>T4>T7>T2>T5. Scientific and technological progress has a different degree of promotion for the rural economic growth in place A.
- Research article
- https://doi.org/10.61091/jcmcc127a-206
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3605--3621
- Published Online: 15/04/2025
In the development process of China’s power system, automatic monitoring mode has become an important development direction. In this context, how to achieve real-time monitoring of power data in the system has become an urgent problem. In this paper, considering the current range, the controller with input current is selected to collect voltage and current data signals and detect their circuits. Through metadata integration, the semantic integration of data expression is solved to achieve the management of electric power metadata. The collected data are sequentially accessed, handled and processed, the calibration of the voltage and current signals is agreed upon, the AD-converted values are read and the electrical parameters are calculated. Using the communication protocol IEC61850, the processed electric power data is uploaded into the server to complete the electric power data reading and monitoring tasks. The real-time management platform of intelligent maintenance power box constructed in this paper is used to monitor the abnormal power data. The abnormal power data appeared at different times, and the peak value of abnormal value 1 appeared at 14:00, and the peak data was 0.91 w. The evaluation value interval of the security threat in the transmission of power data is between 100-200 g, and the energy interval fluctuates around 1000 c. The results obtained are more reasonable, and the security of the data is guaranteed.
- Research article
- https://doi.org/10.61091/jcmcc127a-205
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3589--3603
- Published Online: 15/04/2025
Based on digital simulation technology, this paper proposes a food packaging design model and a food production efficiency improvement model with food production as the research entry point. Establish the overall structure of the virtual reality design environment, the parameters of the packaging design process is converted into basic parameters to describe the problem, and the data is fed back to the CAD system to realize the design work. Design the hybrid optimization genetic algorithm based on annealing principle, adjust and optimize the production process and initialize the operation, simulate the annealing genetic algorithm process, and complete the production and processing scheduling sequence. Take A Food Co., Ltd. as the research object to carry out food packaging design and production efficiency improvement practice. The egg cake product packaging design scheme constructed by using the packaging design method in this paper obtains the total attention time of the subjects to be 149.3s, and the subjective score value reaches 85 points, which is better than the original packaging design. And in the real simulation of production using the production efficiency improvement method of this paper, the total production process operating time percentage is reduced from 73.8% to 35.1%, and the food production capacity is steadily increased by about 6%.
- Research article
- https://doi.org/10.61091/jcmcc127a-204
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3573--3588
- Published Online: 15/04/2024
Based on the wide application of satellite remote sensing in the field of ecology and environment, the study builds a remote sensing monitoring system for marine ecological reserve, processes the marine remote sensing data by using the technologies of GeoTools, NetCDF and GeoServer, builds a WebGIS system, and collects, transmits and integrates and processes the marine ecological data through the data collection module and the visualization query module. Selecting Laizhou Bay as the study area, the system of this paper was used to collect and process the ecological remote sensing data within the study area during the period of 2003-2022, and to carry out multidimensional analyses including the factors of sea surface temperature and photosynthetically active radiation, sea surface salinity and degree of eutrophication, and so on. A marine ecological health assessment index system was constructed to assess the ecological health of Laizhou Bay and explore its spatial and temporal distribution characteristics. During the period 2003-2022, sea surface temperature and photosynthetically active radiation (AWEI) in the Laizhou Bay region showed an overall increasing trend, and sea surface salinity showed a slight decreasing trend. The total area of mariculture and the total area of zizyphus culture were generally on the rise, and the eutrophication of the water body in Laizhou Bay was most serious in 2013, with the AWEI reaching the maximum value (1.00), which was mitigated after 2013, and the AWEI was reduced to 0 in 2022.The integrated health index (IHI) of the ecosystem of Laizhou Bay increased gradually in 2003, 2012 and 2022, and the health status changed to “healthy”, and the area of healthy zone expanded to “healthy”. In 2003, 2012 and 2022, the integrated health index (IHI) of the Laizhou Bay ecosystem gradually increased, the health status changed to “healthy”, and the area of the healthy zone expanded by 54.54%.
- Research article
- https://doi.org/10.61091/jcmcc127a-203
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3557--3572
- Published Online: 15/04/2025
With the wide application of renewable energy sources, the impact of distributed power access units (DPGUs) on the stability of the power grid is becoming more and more important. This study aims to analyze the impact of DPGU control command issuance on the variation of grid node parameters through simulation. An advanced power system simulation software is used to construct a complex distribution grid model containing multiple DPGUs, including a simulation and analysis method of complex distribution network current characteristics and a voltage hierarchical coordinated control strategy based on inverter regulation for low- and medium-voltage distribution networks, and the process of issuing commands under different control strategies is simulated. By comparing and analyzing the voltage, frequency and power changes of each node before and after the execution of control commands, the specific influence mechanism of DPGU control on grid stability is revealed. The experimental results show that a reasonable control strategy can significantly improve the stability of grid node parameters and reduce fluctuations and mismatches. The results provide a theoretical basis for the optimization of the DPGU control strategy, which is of great significance for realizing the efficient and safe operation of the power grid.
- Research article
- https://doi.org/10.61091/jcmcc127a-202
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 3545--3556
- Published Online: 15/04/2025
The emergence of multimedia technology has brought unprecedented changes to the education industry, and it is of practical significance to effectively utilize multimedia technology in red culture education. After analyzing the application of multimedia technology fusion in red culture education, the study takes 240 students in a university as the research object and uses questionnaire survey to explore the application level of multimedia technology in red culture. Subsequently, the influence factors of red culture education integrating multimedia technology on the expansion of ideological education were refined, and the interrelationship between the multimedia integration practice of red culture education and the expansion of ideological education was investigated through the multiple linear regression analysis to study the regression effect among the variables.More than 70% of the students believed that the red culture classroom applying multimedia technology had better interactive effect and learning effect, but the teachers’ understanding of the However, teachers’ use of multimedia technology and proficiency still need to be improved. The red culture education integrating multimedia technology has a significant effect on the goal of moral education, timeliness of education and playing the role of technology in the expansion of ideological and political education (p < 0.001), and the effect of the goal of moral education is the most obvious. The multimedia technology integration practice of red culture education has a promoting effect on the expansion of ideological and political education.




