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-520
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9337-9348
- Published Online: 15/04/2025
Goal-oriented dimension is a new angle to solve the problem of universities’ performance assessment. Firstly, designs an input-output index system, and calculates the Malmquist Index of the performance utilizes the panel data. Then, the non-parametric KDE graph is used in this research for further discussion of the differences of TFP changes. Meanwhile, a non-parametric KDE analysis is carried out respectively for TECHCH, EFFCH, PTEC, and SECH indexes. The Malmquist-KDE index model shows the results as follows: TFP is on a declining curve; the increased range of EFFECH is relatively smaller, while the annual growth of PECH and SECH are slow; the decrease of TFP is caused by the decrease of TECHCH; the general distribution gradually moves leftward, reflecting a fact that the TFP changes are decreasing progressively; the TFP change rate demonstrates obvious a skewed distribution; the patterns in the graph gradually shift from thin and tall ones into short and thick ones. Conversely, the changes of external factors force universities to improve their operations actively.
- Research article
- https://doi.org/10.61091/jcmcc127a-519
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9321-9335
- Published Online: 15/04/2025
The purpose of this study is to solve the energy efficiency problem of small agricultural base stations, propose an optimal design scheme based on RF power amplification, and verify its effectiveness through simulation experiments. In order to achieve the research purpose, this paper first defines the objectives and principles of energy efficiency optimization design, and puts forward the energy efficiency optimization technology based on RF power amplification. On this basis, a complete set of energy efficiency optimization design scheme for small agricultural base stations is designed. And by building a simulation platform, set the parameters close to reality, and simulate the operation state of the base station in different scenarios. The simulation results show that the stability of the algorithm in this paper is considerable under different loads. Even if the load is large, the stability of this method can reach above 89%. The proposed energy efficiency optimization scheme can significantly reduce the energy consumption of the base station and improve the overall energy efficiency performance under different load and interference conditions. This result proves the effectiveness and superiority of the scheme and provides strong support for practical application.
- Research article
- https://doi.org/10.61091/jcmcc127a-518
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9301-9320
- Published Online: 15/04/2025
For building construction enterprises, civil engineering project schedule assurance is the embodiment of project performance ability, and project cost control is the root of project profitability. This paper researches the cost-schedule control method based on BIM and critical path earned value method, and establishes a complete set of dynamic cost-schedule analysis and control method including plan preparation, process evaluation and result correction. This paper takes Project F as an example, integrates project management in the BIM platform and optimizes the plan through construction simulation, so that the construction plan is closer to the actual demand, establishes the Earned Value Method for distinguishing the critical path and embeds it into the BIM platform, reflects the progress with the Earned Value parameters of the critical path, reflects the cost with the Earned Value parameters of the whole project, analyzes the problems of the critical path and the project and proposes cost-schedule corrective measures in a targeted way. The critical path and project problems are analyzed, and cost-schedule corrective measures are proposed, so as to realize the fine management of project cost-schedule. Through the case study, it is proved that based on BIM critical path earned value method can achieve schedule and cost coordination and dynamic control and realize 91.8% cost reduction, good civil engineering project management efficiency and change the status quo of civil engineering project cost management.
- Research article
- https://doi.org/10.61091/jcmcc127a-517
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9289-9300
- Published Online: 15/04/2025
Information security is the most concerned issue in modern communication, with the continuous development of new computing technologies, classical cryptography has been difficult to effectively guarantee information security, quantum key distribution technology through the theory of quantum mechanics to ensure the absolute security of key distribution. Therefore face recognition system oriented optimization using quantum key distribution, this paper is based on the advantages of OQKD technology such as easy to implement, low overhead, high security, optimization for commercial privacy queries in the system. On the basis of the quantum key distribution regional network of trust relay, a new type of quantum key distribution experimental network structure based on switching nodes which is more flexible, energy-saving and efficient is proposed. Finally, the method of this paper is comprehensively verified through modeling simulation, and the simulation results show that the average call loss is 3.67% when the quantum key generation rate is increased to 20Kbps, which is significantly reduced. Moreover, the network call loss can be reduced to less than 11% when the method of this paper is adopted in the same situation, and the network call loss is even smaller. It shows that the call loss of the network will be greatly reduced when the key generation rate is increased with a fixed amount of voice traffic.
- Research article
- https://doi.org/10.61091/jcmcc127a-516
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9273-9288
- Published Online: 15/04/2025
Machine learning provides new perspectives and methods for company M&A valuation due to its powerful data processing and prediction capabilities. This paper analyzes the prediction steps based on the decision tree algorithm, i.e., decision tree generation, attribute selection, decision tree construction, and accuracy metrics, and obtains the relevant data of AB after merger and acquisition through data mining. The model and SHAP framework are utilized to predict the financial risk, financial performance, and enterprise value of the two post-merger companies. The precision, recall, and F1 scores of this paper’s model range from 91.25 to 93.81, which has a good performance of company M&A valuation. This paper’s model predicts that in 2024, the key indicator of AB’s financial crisis is Gross margin, which has an importance of 0.297, and the possibility of AB’s financial crisis increases when the value of Gross margin is between -0.0279 and -0.0014. The accuracy of the financial performance prediction of this paper’s model is more than 0.97, which can accurately value the company’s performance. The model in this paper predicts the enterprise value of AB in 2024 to be 52.14yuan/share, respectively.
- Research article
- https://doi.org/10.61091/jcmcc127a-515
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9259-9272
- Published Online: 15/04/2025
Virtual teaching and research community is an effective way for teachers to realize communication and cooperation among themselves, to improve their professional level and to promote their career development. Under the framework of teaching and research community community construction, the relevant factors that resound the development of virtual teaching and research community construction were extracted by questionnaire survey method, CRITIC-assigned to them, and the factors with larger weights were taken as the key factors, and the multiple linear regression method was utilized to explore their influence on teachers’ professional development. The analysis found that the key factors with larger weights are teaching and research team building (0.3234) and teaching and research motivation (0.2683), and the regression coefficients of both of them in the regression results of teachers’ professional knowledge and professional skills are 0.18, 0.158, and 0.089, 0.059, respectively, and the significance of all of them is less than 0.05. Therefore, the teaching and research team building and teaching and research motivation are not only crucial to virtual teaching and research community operation, but also have a positive effect on teachers’ professional development.
- Research article
- https://doi.org/10.61091/jcmcc127a-514
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9239-9258
- Published Online: 15/04/2025
In order to explore and promote the strategy of students’ active health behaviors, this paper designs a personalized scientific guidance system architecture for active health promotion based on a three-tier service architecture model, using students’ sports literacy big data processing technology to construct a sports mobilization effect information system. Second, a sports prescription generation model is designed. The model adopts a multifactor fusion approach to recommend personalized exercise programs based on the different exercise abilities, different physical conditions, and personal exercise preferences of the exercisers. Under the condition of satisfying multiple constraints such as the physical condition, parameter range and exercise ability of the exerciser, the particle swarm optimization algorithm is used to optimize the exercise parameters, and the topological structure is further used to adjust the broadness of the distribution of the solution set in the objective space. The improved particle swarm optimization algorithm is compared, and the experimental results show that the improved TS-PSO algorithm converges faster, the solution accuracy is higher, and the parameter optimization using this algorithm generates a personalized exercise prescription that is more suitable for the exerciser. The exercise prescription generation model studied in this paper provides a new idea for the improvement of the effect of sports mobilization under the perspective of active health.
- Research article
- https://doi.org/10.61091/jcmcc127a-513
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9219-9237
- Published Online: 15/04/2025
Due to its heavy reliance on imports, the futures and spot markets of China’s upstream and downstream soybean products are vulnerable to the impact of the international market. In order to guarantee the security of the soybean industry, China introduced corresponding agricultural subsidy policies in 2008, 2014 and 2018, respectively. In order to test the impact of the subsidy policy on the development of the soybean industry, this paper utilizes an empirical mathematical planning model to evaluate the implementation effect of the subsidy policy for soybean producers ex ante, and explores the defects of the agricultural subsidy policy by simulating the production decisions of farmers. It also measured the efficiency of soybean subsidy, the efficiency of agricultural machinery purchase subsidy and the efficiency of agricultural insurance premium subsidy using a three-stage DEA model. In the empirical research part, the constructed numerical method of soybean producer subsidy policy unfolds the effect assessment. The empirical results show that the implementation of the soybean producer subsidy policy increases the proportion of soybean planting and soybean total factor productivity by 9.47% and 17.43%, respectively, and that the soybean producer subsidy policy has a facilitating effect on the expansion of soybean planting and total factor productivity. Accordingly, five policy recommendations are put forward with a view to promoting the healthy development of the soybean industry.
- Research article
- https://doi.org/10.61091/jcmcc127a-512
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9197-9217
- Published Online: 15/04/2025
When a manufacturing enterprise adopts lean manufacturing system for multi-species production and processing of products, the workshop production scheduling problem (i.e., production scheduling) is a major factor affecting the production efficiency of products. Aiming at the shortcomings of the standard simulated annealing algorithm, which is easy to fall into the local optimum due to the influence of stochastic factors, this paper designs an improved simulated annealing algorithm with tempering and slow-cooling functions, and an event-driven priority coefficient search for solving the dynamic scheduling optimization model of the production line. At the same time for specific cases of simulation and parameter testing of the algorithm, and respectively with manual scheduling results, the performance of the basic algorithm before the improvement of experimental comparison and analysis, to find the optimization effect of the improved optimization scheduling algorithm. Compared with the manual scheduling method, this paper’s method significantly optimizes the two objectives of total weighted delay time and production energy consumption. Compared with the basic SA algorithm, the accuracy of chromosome encoding of this paper’s method is improved by 233.33% and the computing workload is reduced by 79.51%, which verifies the feasibility and efficiency of this algorithm’s optimization scheme.
- Research article
- https://doi.org/10.61091/jcmcc127a-511
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9181-9195
- Published Online: 15/04/2025
In the operation of storage system, improper scheduling of shuttle and hoist will waste resources and affect the picking efficiency, so it is of great significance to optimize the operation scheduling of storage system. Based on queuing theory, this paper constructs a queuing model of ring RGV system and proposes queuing model assumptions of hoist system to analyze the reasonableness of storage layout. The operation activity scheduling mechanism is designed to execute the warehousing activities strictly in accordance with the established operation order. Agree on the ring track RGV operation rules, calculate the distance between any two points on the track, and ensure the shortest distance of the warehousing operation. Merge the shortest operation path and the shuttle car operation equilibrium rules to construct a dynamic scheduling decision model. Through the storage resources in and out of storage management and scheduling module, improve the measuring equipment intelligent storage system, apply the system to the actual storage operations, analyze the operational efficiency. After the implementation of the strategy proposed in this paper, the optimal scheduling result is 36min, the execution time of different types of work is different, and the operation time of equipment J1-J4 is 15min, 23min, 17min, 34min respectively. The pickup execution efficiency of the strategy used in this paper is improved by 66.38%, and the pickup efficiency is improved by 10% when the number of equipment is less than 300 pieces. The scheduling strategy proposed in this paper has a higher priority when facing a small number of devices.




