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.

Mengmeng Hou1
1Department of Fashion and Apparel Design, Zhengzhou Academy of Fine Arts, Zhengzhou, Henan, 451450, China
Abstract:

In the garment production industry, garment cutting size matching plan is an important step in the process, which plays a decisive role in production management and cost control. In this paper, we first model the size matching problem of garment cutting, then use the improved fast particle swarm algorithm (APSO) to optimize the multi-objective optimization solution, and finally verify the performance of the APSO algorithm and the actual effect of garment size matching with cases. Comparing the test results of APSO, PSO and LDWPSO algorithms in the six test functions of Griewank, Ackle, Levy, Rastrign, Schwefel and Sphere, it can be seen that: with the improvement of the problem dimensions, the APSO algorithm used in this paper can still maintain a better optimization accuracy, and the optimization accuracy and stability are significantly improved compared with the PSO and the LDWPSO algorithms. LDWPSO algorithms. In the actual case, the APSO algorithm is more reasonable in the size combination and the number of layers of fabric, for four different types of apparel orders have obtained a superior optimal solution set, cutting production error is far less than the enterprise requirements. At the same time, compared with other optimization methods, the APSO algorithm has better optimization accuracy and solving efficiency, and can obtain a more superior cutting and bed splitting scheme. The algorithm proposed in this paper can effectively optimize the cutting size matching process, reduce fabric waste and production equipment investment, and has good application value and reference significance.

Xiaoxiao Wang1, Zhenchen Lin1, Xuanyi Li1, Benzheng Zhang1
1College of Architecture and Civil Engineering, Chongqing Metropolitan College of Science and Technology, Chongqing, 402167, China
Abstract:

The global urbanization process is rapidly increasing, and a reasonable and scientific analysis of the relationship between urban land expansion and land resources plays an important role in the rational allocation and coordinated development of land resources. This paper constructs a spatio-temporal geographic weighted regression model coupled with geospatial and temporal coordinates, and incorporates temporal and spatial non-stationarity into the model. Then, using the method of hypothesis testing, the temporal non-stationarity and spatial non-stationarity of the spatio-temporal geographic weighted regression model are examined, and at the same time, the multiple covariance test and the variance expansion factor method are proposed to carry out further statistical inference of the model. As the degree of urban sprawl increases, the land resources weaken year by year from the center to the surrounding area.The global Moran’s I for the three periods from 2003 to 2023 are 0.6289, 0.7159, and 0.7368, respectively, which show a trend of increasing year by year. It shows that land resources are strongly influenced by urban expansion, and the spatial distribution of land resources shows spatial aggregation. Several variables, such as building volume rate, population size, regional economic development, regional cultural level, infrastructure construction and urban fallow area, have significant effects on the spatial differentiation of land resources. The above differentiation characteristics provide insights into the rationalization of urban expansion and the scientific allocation of land resources.

Yuhua Chen1,2, Hasri Mustafa2, Asna Atqa Abdullah2, Ziqin Feng3
1School of Finance and Taxation, Zhengzhou Technology and Business University, Zhengzhou, Henan, 450000, China
2School of Business and Economics, University Putra Malaysia, Serdang, 43400, Malaysia
3School of Management and Economics, North China University of Water Resources and Electric Power, Zhengzhou, Henan, 450000, China
Abstract:

In the process of sharing accounting information using cloud computing technology, the integrity of the data is related to the security of the transmission and utilization of accounting information. For this reason, this paper studies the algorithm optimization based on the multi-branch path tree LBT. Multi-branch path tree LBT adopts distributed data storage method to reduce the number of hash operations. The data integrity auditing scheme is designed for different phases of cloud auditing, and the dynamic update process of cloud data is optimized to improve the data integrity verification effect. This algorithm can still maintain a high challenge success rate after more than 300 challenge data blocks, and the total overhead of the experimental computation does not exceed 8 ms, and the verification efficiency is also better than the comparison algorithm. Therefore, the research idea of this paper has validity and has improved effect on data integrity verification in the process of cloud computing smart accounting informatization.

Meihua Zhou1, Jianliang Shen2, Hua Zhang3
1Youth League Committee, Zhejiang Technical Institute of Economics, Hangzhou, Zhejiang, 310000, China
2New Product Division, Hangzhou Huaxin Mechanical and Electrica Engineering Co., Ltd., Hangzhou, Zhejiang, 310030, China
3Youth League Committee, Zhejiang Gongshang University, Hangzhou, Zhejiang, 310000, China
Abstract:

This paper deeply analyzes the innovative application and intelligent upgrading steps of Artificial Intelligence Generated Content (AIGC) in Civic and Political Education. Based on metadata, we construct an automated generation model of Civics education resources, divide the meta-properties of education knowledge resources, set up a knowledge tracking model DT-BKT to obtain students’ mastery of Civics knowledge, adopt personalized recommendation model to realize the high adaptability of education resources based on students’ Civics learning, and combine the functions of each model to build a Civics education content intelligent generation and adaptability system. Knowledge tracking experiments show that the AUC and R2 indexes of the DT-BKT model in this paper are better than those of other comparative models, and it can better simulate the response of learners on the dataset. Facing different groups of learners is able to recommend Civics courses that meet the learners’ abilities. For active learners and potential learners, the average difficulty of the recommended client layer is higher by 0.08~0.15 and 0.06~0.085 respectively, while the overall difficulty difference for inactive learners is between -0.01~0.015, and the recommended difficulty is in line with the characteristics of the learner groups.

Yong Wang1, Xu Wang1, Zongshuai Hao1
1Department of Physical Education, Cangzhou Normal University, Cangzhou, Hebei, 061001, China
Abstract:

In this paper, a K⁃Means clustering algorithm based on improved differential evolution (AGDE⁃KM) is proposed to design the adaptive operation operator, design the multi-variation strategy and introduce the weight coefficients in the variation stage to regulate the searching ability of the algorithm and accelerate its convergence speed. The Gaussian perturbation crossover operation based on the best individual of the current population is introduced, and the optimal solution output from the improved differential evolution algorithm is used as the clustering center to realize the cluster analysis of students’ sports performance data. Afterwards, the hierarchical recognition algorithm and support vector machine are used to recognize students’ sports patterns, and the wavelet transform algorithm is used to extract and select the students’ sports feature quantities, so as to improve the accuracy of students’ sports pattern recognition in sports teaching. In the process of physical education teaching, AGDE ⁃ KM algorithm is more pertinent to the clustering effect of students’ sports performance, and its explanatory degrees of Calinski-harabasz metrics, profile coefficients, and Dunn metrics are 860.0276, 0.3928, and 0.0486, which are 19.0382, 0.0435, and 0.0099. In addition, the AGDE⁃KM algorithm achieves 95.7625%, 99.75%, and 99.85% of the mean value of step recognition accuracy for different testers in the 50m, 800m, and 1000m events, respectively, which is a good recognition effect.

Wenyun Shen1
1Communication University of Zhejiang, Hangzhou, Zhejiang, 310000, China
Abstract:

Music conductors rely on the visual impact of gestures and emotions for the interpretation and expression of musical works. In this paper, we utilize spatio-temporal two-stream convolutional neural network and replace the original VGG-16 network with ResNet-34 network with deeper network structure to construct a conductor recognition model for improving music conductor level. The Dropou optimization is applied in the fully connected layer to reduce the overfitting phenomenon, and the network structure is designed to fuse the temporal and spatial networks in advance with the feature maps, in view of the defects that the network structure of dual-stream convolutional neural network is shallow and the temporal and spatial networks do not learn the temporal and spatial information correlation. After the construction is completed, the model is applied in the teaching of a music college. The spatio-temporal information fusion convolutional neural network proposed in this paper is compared with other existing methods, and it is found that the optimized design helps the convolutional neural network to learn better, and better emotion and action effects can be obtained. It has better recognition accuracy on the dataset and obtained the highest accuracy of 74.3% on the CoST dataset. The results of the dimensions of music perception ability of the conductor students in the experimental class are better than the reference class, and the dimensions of pitch and intensity are more than 20% ahead of the control class, which proves that the model in this paper is more powerful to promote the development of music perception of the conductor students.

Wei Chang1, Fuli Shi1, Jianzhou Wang2
1Equipment Management and Support College, Engineering University of PAP, Xi’an, Shaanxi, 710086, China
2 Yichun Detachment, Heilongjiang Provincial Corps of PAP, Yichun, Heilongjiang, 153000, China
Abstract:

In the context of rapid research and development of unmanned equipment products, how can we better design an environment sensing system suitable for unmanned equipment combat missions and combat tasks from the perspective of actual combat has become an important research topic. This paper explores the optimization scheme of unmanned equipment environment sensing system based on blockchain technology, proposes PBFT (DTPBFT) consensus algorithm based on C4.5 decision tree optimization, and combines with the full homomorphic encryption algorithm to put forward the shared data encryption scheme of unmanned equipment environment sensing system. The experimental results show that the classification accuracy of C4.5 decision tree is as high as 94.37%, which is better than other classification algorithms, indicating that the use of C4.5 decision tree can effectively improve the accuracy of the classification of the consensus nodes and the security of the PBFT algorithm. In the case of the same number of nodes, the throughput size of the DTPBRT algorithm proposed in this paper is always higher than that of the PBFT algorithm, and the consensus latency is higher than that of the PBFT algorithm only when there are Byzantine nodes inside the system, but the DTPBRT algorithm is able to effectively remove the Byzantine nodes inside the system, which verifies the superiority of this paper’s algorithm. Comprehensive encryption and decryption time-consuming and throughput data, this paper’s scheme in general can realize high data sharing efficiency and ensure the security of data sharing, which can provide technical support for the data security of unmanned equipment environment sensing system.

Yufeng Li1
1College of Music, Bohai University, Jinzhou, Liaoning, 121000, China
Abstract:

Teaching optimization algorithm is a new type of group intelligence algorithm, which simulates the teaching process of teachers, and this paper improves the algorithm to realize the improvement of music teachers’ teaching ability. Aiming at the shortcomings of the teaching optimization algorithm which is easy to mature prematurely, has low solution accuracy and converges to the local optimum, this paper proposes a teaching optimization algorithm which integrates the improved Tennessee whisker search. The algorithm combines Tent mapping and inverse learning strategy to initialize the population and improve the quality of the initial population. Tennessee whisker search is performed on teachers to improve their teaching ability. Incorporating the hybrid variation operator into the individual student variation formula allows the algorithm to quickly jump out of the local optimum dilemma. The experimental results show that the hybrid teaching optimization algorithm based on BASTLBO proposed in this paper has good solution accuracy and robustness in finding the optimum on different types of optimization problems. The algorithm in this paper can achieve better teaching ability results than the unimproved TLBO algorithm and the teaching optimization algorithm incorporating the hippocampus strategy, and the objective function on two different indexes is reduced by 8.75% and 7% compared with that of the TLBO algorithm, respectively, and the hybrid teaching multi-objective optimization model designed in this paper has stronger practicality.

Yajing Xi1, Kun Liu1, Qiuhong Wang1
1Caofeidian College of Technology, Tangshan, Hebei, 063200, China
Abstract:

Accurately capturing the behavioral factors of different types of customer groups and adopting targeted service strategies is the key to business competition in the hotel industry. In this paper, we combine the variance Boston matrix and PSO-based K-means algorithm to achieve hotel customer attribute segmentation based on customer behavior, customer value and word-of-mouth reliability, and then use deep learning algorithms to construct a hotel customer behavior prediction model. The feature fusion layer and SENet are incorporated into the residual network in order to utilize the feature expression ability of different layers and the spatial coding ability between different channels to enhance the hotel customer behavior predictive ability. Downloading the public dataset from the online wine travel platform for example analysis, it is found that the classification of this paper’s algorithm before customer segmentation has a correct rate of 83.75%, which is higher than the rest of the baseline models. After customer segmentation this paper’s algorithm achieves the highest recall rate in all customer categories, and the recall rate is as high as 84% on category 1 customer groups, and the superiority of the designed algorithm is verified. This study facilitates hotel management to target customer service and retention according to different customer groups.

Ke Zhao1, Wenyu Zhang1, Lianchao Su1, Xiaoliang Wang1, Chenguan Li1
1STATE GRID WEIFANG POWER SUPPLY COMPANY, Weifang, Shandong, 261041, China
Abstract:

In order to improve the consistency of on-chain-off-chain interaction of private data supported by blockchain and reduce the redundancy of data storage performance, this paper applies an efficient data interaction method of prefix hashing with improved red-black tree index to store public indexes and improve the efficiency of retrieval and interaction of blockchain data. Under the idea of generalization, anonymous region (AR) is used to hide the real location of participating nodes and protect the privacy of realized nodes. To reduce the computational overhead of the selection process, a cooperative sensing location privacy preserving optimization mechanism, LPPOM, is proposed. The scheme in this paper has a slow growth of data size on the chain with higher storage efficiency, larger throughput, and shorter query time (0.1899ms). The time cost consumed when the number of privacy chains is 15, 30, and 60 only increases by 0.2309-0.4855ms compared to the single chain system, indicating that the scheme scales well. When the file size is within 200 and the number of encrypted attributes is less than 4, its total encryption time meets the user’s privacy data encryption needs (between 66.1765-236.7081ms). The IPFS read/write module is able to satisfy the people’s daily use needs under the public network conditions, and its read/write speed is between 0.1568 and 0.2639MB/ms (file <100M).

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;