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.

Jinqing Luo1, Shaohua Lin1, Feng Qian1, Kang’an Shu1, Liu Yang1, Qing Chen 1
1Guangdong Power Exchange Center Co., Ltd., Guangzhou, Guangdong, 510600, China
Abstract:

With the promulgation of relevant policies, virtual power plant market transactions are facing major adjustments, in order to promote the smooth entry of virtual power plants into market-oriented transactions and improve the economic benefits of virtual power plants, this paper proposes a virtual power plant market transaction model. The traditional virtual power plant resources are mathematically modeled, blockchain technology is introduced to build a decentralized trading framework, and fuzzy neural networks are combined to predict the power load of the virtual power plant. Then the decision-making model of virtual power plant participation in spot market trading is constructed by using two-stage stochastic planning theory with the goal of maximizing expected return. The results show that the prediction effect of the fuzzy logic-based virtual power plant market trading model is 2.925% higher than that of the traditional BP algorithm model, and its accuracy and stability are significantly improved. In addition, the distributed energy storage aggregated by the virtual power plant as well as the dynamic demand response rate is fast, the regulation is flexible, the short-time power throughput capability is strong, and it can accurately track the FM instructions. The cumulative FM capacity and FM mileage provided by the virtual power plant account for 84% and 99% of the total FM capacity demand in the system, respectively, making it highly competitive in the FM market. And under the premise of balancing riskiness and profitability, the bidding scheme of virtual power plant derived in this paper is more effective.

Zhihao Pan1, Zhenyu Fu1, Guiquan Lin1, Tao Wu1, Zhifeng Yang1, Xiao Teng2
1Zhanjiang Power Supply Bureau of Guangdong Power Grid Co., Ltd., Zhanjiang, Guangdong, 524000, China
2College of Energy and Electrical Engineering, Hohai University, Nanjing, Jiangsu, 211100, China
Abstract:

The power optimization of wind farms and the optimal control of wind turbines require high-precision power ultra-short-term prediction for each wind turbine. In order to improve the performance of ultra-short-term prediction of wind power, this paper couples the LSTM model with the Logistic model and combines it with Graph Convolutional Neural Network (GCN) to construct the ultra-short-term prediction model of wind power based on Logistic-LSTM-GCN, and test and analyze the prediction performance of the model. Comparing the LASSO, XGboost, LSTM, GRU and TCN-LSTM models, the MAE and RMSE of this paper’s model are the lowest among all the models, which are 3.34% and 5.89%, respectively, and the R² is the highest, which is 79.76%. And the MAE and RMSE predicted by the model with inputs of four-dimensional spatio-temporal feature matrix are smaller than the model with inputs of one and two dimensions, and the R² value is larger than that of one and two-dimensional model. It indicates that the Logistic-LSTM-GCN model based on spatio-temporal information can extract the spatio-temporal information of wind farms more effectively, which improves the accuracy of wind cluster power prediction. In addition, with the increasing time step, the error indicators MAE, MAPE and RMSE are gradually increasing. Taking a time step of 4s for prediction, the prediction error of the model is minimized when considering multivariate variables such as wind speed, wind speed decomposition component, yaw error, wind direction, and rotor speed. This indicates that the multivariate LSTM, logistic and GCN coupled model can significantly improve the performance of ultrashort-term prediction of wind power.

Jiayue Yang 1
1 Jilin Police College, Changchun, Jilin, 130000, China
Abstract:

Some athletes’ lack of basic knowledge of exercise mechanism, mode, method, process and intensity has led to frequent occurrence of athletic risk events such as injury, disease and even sudden death, which seriously affects the physical and mental health of athletes and even threatens their lives. In this study, the data of athletes’ injury and disease risk characteristics were collected, and the feature selection method of Least Absolute Value Convergence and Selection Operator (LASSO) combined with Boruta’s algorithm was used to preprocess the data in order to eliminate redundant features. In terms of model construction, the prediction results of support vector machine, logistic regression, random forest algorithm and deep forest algorithm were integrated by using Stacking algorithm to construct the prediction model of athletes’ injury risk. After the predictive performance of the model is examined, it is used as an intervention for injury rehabilitation to carry out comparative experiments. The results show that the fusion model can effectively extract the feature importance of injury risk factors and predict the risk probability, and the prediction effect is better than that of a single model. Meanwhile, the intervention results show that the model has excellent effects on injury rehabilitation. This study can accurately predict injuries and illnesses, prevent the occurrence of injury and illness risk events in athletes, ensure the successful realization of sports goals, and play a role in assisting injury and illness rehabilitation.

Mingxing Xu1, Xiongjun Tao1, Jingyu Liu1, Liqi Pan1, Zishen Huang2
1College of Architectural Arts, Guangxi Arts University, Nanning, Guangxi, 530000, China
2College of Film, Television & Media, Guangxi Arts University, Nanning, Guangxi, 530000, China
Abstract:

The field of artificial intelligence provides a new practical path for the inheritance and protection of non-heritage art. This paper proposes an innovative morphological design method for rattan weaving art based on fractal theory, and the grasshopper plug-in is selected to establish a parametric design model. The fractal graphics generated by the iterative function system are used as the input graphics, and the GrabCut algorithm and VGG16 neural network are combined to propose a graphic rendering method based on style migration containing elements of the cultural symbols of the Maonan Flower Bamboo Hat, and to realize the inheritance of the cultural symbols of the Maonan Flower Bamboo Hat. In the high preference survey, the A1 and A4 features of the sun hat in the questionnaire results are consistent with the preference results derived from the fractal design, and the questionnaire results of the handbag and handkerchief are also consistent with the preference results derived from the fractal design. It shows that the product form design method of Maonan flower bamboo hat cultural symbols based on fractal theory and style migration can play a certain role in promoting cultural inheritance.

Siyang Wang 1
1College of Vocational and Technical, Guangxi Normal University, Guilin, Guangxi, 541000, China
Abstract:

With the continuous development of deep learning technology and the increasing maturity of rural tourism market, this paper obtains tourism user-generated content data through customized crawler technology, describes the data flow diagram of single-user crawling and the data flow diagram of database batch crawling module. A sentiment index covering multiple dimensions is constructed to mine the deep-seated features of tourist behavior. Fusing effective features in tourism data by using multiple topological maps, using graph convolution network to capture multiple spatial features of scenic spots and recurrent neural network to capture temporal features of traffic, to complete the analysis and prediction of tourists’ behavior. Taking Jiangxi Wuyuan Huangling rural attraction market as an example for empirical analysis, the importance of historical flow and search volume under all time windows is as high as 111 and 117 respectively, proving that these two features have a significant impact on predicting the target variables. The model in this paper is highly fitted to the predicted value of actual passenger flow at 12 time points, especially in the 9th month, the predicted value is 402, which is 401 from the actual value, which is an important reference value for rural tourism management and marketing strategy.

Yuanlei Tao1, Yijie Qin2, Ying Li2
1Management Big Data Research Center of Anhui University, Huaibei Normal University, Huaibei, Anhui, 235000, China
2School of Economics and Management, Huaibei Normal University, Huaibei, Anhui, 235000, China
Abstract:

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.

Junfei Yang1, Zhiqun Cheng2, Song Qian1
1Information Engineering School, Xinjiang Institute of Technology, Aksu, Xinjiang, 843100, China
2Electronic Information College, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, China
Abstract:

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.

Yongming Zhou1
1Guangxi Transportation Industry Co., LTD., Nanning, Guangxi, 530000, China
Abstract:

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.

Hai Huang1
1School of Economics and Business Administration, Chongqing University, Chongqing, 400044, China
Abstract:

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.

Wei Chang1, Tingting Zhang2
1Shanghai Lixin University of Accounting and Finance, Shanghai, 201209, China
2School of Business, East China University of Science and Technology, Shanghai, 200237, China
Abstract:

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.

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;