Search

A charge and discharge management scheme is proposed. The stored electric energy in distributed storage devices will converge to the consistent. The consistency of the stored electric energy of the devices helps to maintain the maximum load capacity and maximum consumption capacity of distributed storage devices. The charging and discharging process is constructed as a time-varying optimization problem, and the proposed algorithm can respond to the time-varying parameters of the distributed storage devices in real time. The time-varying neurodynamic algorithms can obtain time-varying optimal solution trajectories to give the optimal charging and discharging strategy in real time. In addition, the proposed approach in this paper focuses on the privacy protection of device data. Each device can calculate the power of discharging or charging by communicating with the partially connected nodes. Numerical simulations of the proposed scheme in the paper are given to verify the effectiveness of the scheme. Numerical simulations show that our scheme can make the electric energy stored in each storage device converge and maintain the maximum load capacity or maximum consumption capacity of the whole distributed storage device. [ABSTRACT FROM AUTHOR]

In view of the problems of high production cost, scarcity and lack of diversity of 3D face datasets, this paper designs an end-to-end self-supervised learning 3D face reconstruction algorithm with a single 2D face image as input, which only uses 2D face datasets to complete model training. First, the improved ResNet module is introduced to preprocess the input face image. The deep residual neural network has strong feature extraction and characterization ability for the image, which can provide rich high-level semantic feature maps for the subsequent subnetwork. Then, add transformer module completely based on self-attention mechanism to the parameter prediction subnetwork, which can make different parameters of the subnetwork focus on self-related feature map information and avoid interference from invalid feature map information, so as to further improve the parameter prediction accuracy of the subnetwork. Next, training, ablation and comparison experiments were conducted on CelebA, BFM and Photoface datasets, and the combined function of pixel loss function and perceptual loss function was selected as the loss function. The experimental results show that: compared with the historical optimal results of the same network structure, the scale-invariant depth error (SIDE) and mean angle deviation (MAD) are improved by 5.9% and 10.8%, respectively, which strongly proves the effectiveness of the algorithm. Finally, in order to verify the actual effect of the 3D face reconstruction algorithm, examples are selected in this paper for reconstruction. The 3D faces generated by the algorithm all have a good sense of reality, which intuitively and effectively proves the advancement of the algorithm. [ABSTRACT FROM AUTHOR]

Multi-Objective Travelling Salesman Problem (MOTSP) is one of the most crucial problems in realistic scenarios, and it is difficult to solve by classical methods. However, it can be solved by evolutionary methods. This paper investigates the Constrained Multi-Objective Travelling Salesman Problem (CMOTSP) and the Constrained Multi-Objective Solid Travelling Salesman Problem (CMOSTSP) under an uncertain environment with zigzag uncertain variables. To solve CMOTSP and CMOSTSP models under uncertain environment, the expected value and optimistic value models are developed using two different ranking criteria of uncertainty theory. The models are transformed to their deterministic forms using the fundamentals of uncertainty. The Models are solved using two solution methodologies Aspiration level-based Multi-Objective Quasi Oppositional Jaya Algorithm (AL-based MOQO Jaya) and Fuzzy Programming Technique (FPT) with linear membership function. Further, the numerical illustration is solved using both methodologies to demonstrate its application. The sensitivity of the OVM model's objective functions regarding confidence levels is also investigated to look at the variation in the objective function. The paper concludes that the developed approach has solved CMOTSP and CMOSTSP efficiently with an effective output and provides alternative solutions for decision-making to DM. [ABSTRACT FROM AUTHOR]

How to improve the high resolution and remove the noise of composite infrared thermal wave detection image have become important research topics in machine vision. Therefore, this paper proposes a composite image enhancement algorithm based on edge adaptive total variation of direction. Using the improved adaptive directional total variation model to construct the guidance image of the guidance filter can provide better structural information for the guidance filter and conduct the guidance filter. This process is iterated to eliminate noise and ladder effect. Experimental results show that this algorithm is superior to other advanced methods in objective evaluation index and subjective vision. The algorithm proposed in this paper can not only effectively eliminate noise and ladder effect, but also highlight image details and structure information, which proves the effectiveness of this algorithm. Discover the cutting-edge algorithm for high-resolution improvement and noise elimination in infrared thermal wave detection images. Our innovative composite image enhancement technique, based on edge adaptive total variation, outperforms traditional methods. The improved directional model provides better structural information, optimizing the guidance filter process. Experimental results reveal its superiority in objective evaluation and subjective vision. This algorithm effectively eliminates noise and ladder effect while highlighting image details, validating its remarkable effectiveness. [ABSTRACT FROM AUTHOR]

In this paper, we study a discrete momentum consensus-based optimization (Momentum-CBO) algorithm which corresponds to a second-order generalization of the discrete first-order CBO [S.-Y. Ha, S. Jin and D. Kim, Convergence of a first-order consensus-based global optimization algorithm, Math. Models Methods Appl. Sci. 30 (2020) 2417–2444]. The proposed algorithm can be understood as the modification of ADAM-CBO, replacing the normalization term by unity. For the proposed Momentum-CBO, we provide a sufficient framework which guarantees the convergence of algorithm toward a global minimum of the objective function. Moreover, we present several experimental results showing that Momentum-CBO has an improved success rate of finding the global minimum compared to vanilla-CBO and show the stability of Momentum-CBO under different initialization schemes. We also show that Momentum-CBO can be used as the alternative of ADAM-CBO which does not have a proper convergence analysis. Finally, we give an application of Momentum-CBO for Lyapunov function approximation using symbolic regression techniques. [ABSTRACT FROM AUTHOR]

March algorithms are widely used in Memory Built-In Self-Test (MBIST) on-chip memory testing, providing linear test complexities that reduce the test time and cost. However, studies show that March algorithms with complexities lower than 18N have poor coverages of faults that have emerged with the advent of the nanometer process technologies and are more relevant to nowadays memories. New March AZ1 and March AZ2 algorithms, with 13N and 14N complexities, respectively, were introduced to provide optimum coverage of those faults and to produce a shorter test than an 18N-complexity test algorithm with a lesser area overhead, thus reducing chip manufacturing costs. This paper presents the implementation and validation of MBIST controllers that applied the March AZ1 and March AZ2 algorithms in a Field-Programmable Gate Array (FPGA) device. They were implemented in the Intel Max 10 DE10-Lite FPGA Development Board. A test generator was built in FPGA, as an alternative to the external tester, to provide test vectors required in initiating the test on the memory model using the implemented MBIST. The FPGA experimental tests demonstrated that they function correctly as the expected test sequences were observed. In addition, their fault detection abilities were also validated through tests on a fault-injected memory model, which shows that the implemented March AZ1 and March AZ2 provide 80.6% and 83.3% coverage of the intended faults, respectively, which outperform any other existing 14N-complexity March algorithms. [ABSTRACT FROM AUTHOR]

The technology for path planning of independent mobile robots is mature, but multi-robot path planning for unified scheduling and allocation is much more complex than single-robot path planning. This requires consideration of collision problems between robots, general optimal path problems, etc. This paper proposes the use of the BSO algorithm for unified scheduling and allocation of multiple robots to improve the efficiency of task execution. The BSO algorithm is a new type of intelligent optimization algorithm that uses clustering ideas to search for local optimal solutions and obtains global optimal solutions by comparing local optimal solutions. It also uses mutation ideas to increase the diversity of the algorithm and avoid becoming trapped in local optimal solutions. Using the GA/SA algorithm and the proposed BSO algorithm for computer simulation comparison, we obtained the optimal path planning for the three robots under unified scheduling. The total distance of the optimal path obtained by the BSO algorithm was 27.36% and 25.31% shorter than those of the GA and SA algorithms, respectively. To further test the performance of the BSO algorithm, we conducted additional experiments on the unified scheduling of multiple robots. The experimental results show that the proposed BSO algorithm can significantly improve the efficiency. The multi-robot under unified scheduling performs point-to-point path planning without collisions, and they can traverse all task target points in the shortest path without repetition. This algorithm is suitable for multi-robot tasks in large-scale environments. [ABSTRACT FROM AUTHOR]

In recent years, many image encryption schemes have adopted Hilbert curves for encryption. In this approach, the Hilbert curve is used to encrypt grayscale images by traversal scrambling. However, the correlation between pixels has not been fully considered and those algorithms are not safe enough. To solve this problem, a new image encryption algorithm based on a new chaotic system of 2D-LICM (Two-Dimensional Linear-Infinite-Collapse Chaotic Map) and an improved Hilbert curve is proposed in this paper. First, we propose a new 2D-chaotic system to address the shortcoming that the commonly used chaotic systems are too simple in scope and complexity. Then, a new image encryption algorithm is proposed using the newly designed 2D-LICM and the improved Hilbert curve. The proposed algorithm uses Hilbert curve to reduce the correlation between adjacent pixels of the image at the pixel and bit levels and increase the scrambling and diffusion effects. Simulation and security analysis results show that the proposed scheme has high security and is superior to several advanced image encryption algorithms. [ABSTRACT FROM AUTHOR]

In this paper, we study mean–variance–Conditional Value-at-Risk (CVaR) portfolio optimization problem with short selling, cardinality constraint and transaction costs. To tackle its mixed-integer quadratic optimization model for large number of scenarios, we take advantage of the penalty decomposition method (PDM). It needs solving a quadratic optimization problem and a mixed-integer linear program at each iteration, where the later one has explicit optimal solution. The convergence of PDM to a partial minimum of original problem is proved. Finally, numerical experiments using the S&P index for 2020 are conducted to evaluate efficiency of the proposed algorithm in terms of return, variance and CVaR gaps and CPU times. [ABSTRACT FROM AUTHOR]

As digital communication and storage continue to expand, the protection of image privacy information becomes increasingly critical. To safeguard sensitive visual information from unauthorized access, this paper proposes a novel image encryption scheme that integrates multiobjective Artificial Bee Colony (ABC) optimization algorithm and DNA coding. Multiple evaluation metrics including correlation relationship, Number of Pixel Change Rate (NPCR), Unified Average Changing Intensity (UACI), and information entropy are collaboratively optimized by the ABC algorithm. The proposed method begins with the application of the SHA-256 algorithm to generate keys and random sequences using chaotic systems. These sequences are then employed for shuffling, DNA coding, decoding, and diffusion, generating initial encrypted images. Subsequently, the encrypted images serve as individuals within the ABC algorithm to determine optimal parameters of the chaotic systems and the best ciphertext image. Simulation experiments demonstrate that the ciphertext images achieved excellent results in information entropy, pixel correlation coefficient, NPCR, and UACI. The integration of the multiobjective ABC optimization algorithm with DNA coding in our proposed image encryption scheme results in heightened security, as evidenced by superior performance in various metrics. [ABSTRACT FROM AUTHOR]

Twin delayed deep deterministic (TD3) policy gradient has several limitations when applied in planning a path in environment with a number of dilemmas according to our experiment, due to the complexity of the robot path planning task, the rate of convergence of TD3 algorithm is slow and the rate of collision is high. To address this problem, deep dense dueling twin delayed deep deterministic (D3-TD3) architecture is proposed, a method that preserves important information from cross-layer inputs through dense connections and divides the network into a value function and a dominance function, thus, allowing for faster convergence when solving complex tasks. Finally, a spatial model based on three-dimension (3D) point cloud is built, and simulation experimental results show that in static environment, the algorithm proposed in the paper has 40.6% fewer collisions compared to TD3, 30% fewer collisions compared to TD3-BC, 19.2% fewer collisions compared to Dueling TD3 and 17.4% fewer collisions compared to deep dense TD3. In dynamic and static environment, the algorithm proposed in the paper has 34.4% fewer collisions compared to TD3, 24% fewer collisions compared to TD3-BC, 6% fewer collisions compared to Dueling TD3 and 25% fewer collisions compared to deep dense TD3. [ABSTRACT FROM AUTHOR]

Recently, there had been a massive group of people, who were being rapidly affected by melanoma. Melanoma is a form of skin cancer that develops on the skin's surface layer. This is primarily caused due to excessive skin exposure to UV radiation and severe sunburns. Thus, the early detection of melanoma can aid us to cure it completely. This paper intends to introduce a new melanoma detection framework with four main phases viz. segmentation, feature extraction, optimal feature selection, as well as detection. Initially, the segmentation process takes place to the input skin image via Fuzzy C-Means Clustering (FCM) approach. From the segmented image ( Im seg ) , some of the features such as Gray Level Run Length Matrix (GLRM), Local Vector Pattern (LVP), Local Binary Pattern (LBP), Local Directional Pattern (LDP) and Local Tetra Pattern (LTrP) are extracted. As the extracted features (F) suffered from the issue of "curse of dimensionality", this paper utilizes optimization to select optimal features, which makes the detection more precise. As a novelty, a new hybrid algorithm Particle-Assisted Moth Search Algorithm (PA-MSA) is introduced that hybridizes the concept of Moth Search Algorithm (MSA) and Particle Swarm Optimization (PSO), respectively. For the classification process, the optimally chosen features (F opt ) are fed as input, where Deep Convolution Neural Network (DCNN) is used. Finally, a performance-based comparative analysis is conducted among the proposed PA-MSA as well as the existing models with respect to various measures. [ABSTRACT FROM AUTHOR]

This paper intends to develop a novel framework for text document clustering with the aid of a new improved meta-heuristic algorithm. Initially, the features are selected from the text document by subjecting each word under Term Frequency-Inverse Document Frequency (TF-IDF) computation. Subsequently, centroid selection plays a vital role in cluster formation, which is done using a new Improved Lion Algorithm (LA) termed as Cross over probability-based LA model (CP-LA). As a novelty, this paper introduced a new inter and intracluster similarity model. Moreover, this centroid selection is made in such a way that the proposed adaptive weighted similarity should be minimal. Based on the characteristics of the document, the weights are automatically adapted with the similarity measure. The proposed adaptive weighted similarity function involves the inter-cluster, and intra-cluster similarity of both ordered and unordered documents. Finally, the superiority of the proposed over other models is proved under different performance measures. [ABSTRACT FROM AUTHOR]

At present, there are many semantic segmentation algorithms with excellent performance for intelligent driving vehicles, but most of them only work well on scenes with good illumination. In order to solve the problem of scene segmentation under low illumination, this paper proposes a novel semantic segmentation algorithm that combines visible and infrared images. In this algorithm, two parallel encoders are designed as the input of the images, and the decoder divides the fused images output from the encoder. The model is based on ResNet algorithm, and the residual attention module is used in each branch to mine and enhance the spatial features of multilevel channels to extract images information. Experiments are carried out on publicly available thermal infrared and visible datasets. The results show that the algorithm proposed in this paper is superior to the algorithm using only visible images in semantic segmentation of traffic environment. [ABSTRACT FROM AUTHOR]

In the online facility assignment problem OFA (k , { c i } i = 1 k) , there exist k servers s 1 , ... , s k on a metric space where each s i has an integer capacity c i and a request arrives one-by-one. The task of an online algorithm is to irrevocably match a current request with one of the servers with vacancies before the next request arrives. As special cases for OFA (k , { c i } i = 1 k) , we consider OFA (k , { c i } i = 1 k) on a line , which is denoted by OFAL (k , { c i } i = 1 k) and OFAL eq (k , { c i } i = 1 k) , where the latter is the case of OFAL (k , { c i } i = 1 k) with equidistant servers. In this paper, we perform the competitive analysis for the above problems. As a natural generalization of the greedy algorithm grdy, we introduce a class of algorithms called MPFS (Most Preferred Free Servers) and show that any MPFS algorithm has the capacity-insensitive property, i.e., for any MPFS algorithm alg for OFA (k , { c i } i = 1 k) , if alg is c -competitive when c 1 = ⋯ = c k = 1 , then alg is c -competitive for general { c i } i = 1 k . By applying the capacity-insensitive property of the greedy algorithm grdy, we derive the matching upper and lower bounds 4 k − 5 on the competitive ratio of grdy for OFAL eq (k , { c i } i = 1 k). To investigate the capability of MPFS algorithms, we show that the competitive ratio of any MPFS algorithm alg for OFAL eq (k , { c i } i = 1 k) is at least 2 k − 1. Then, we propose a new MPFS algorithm idas (Interior Division for Adjacent Servers) for OFAL (k , { c i } i = 1 k) and show that the competitive ratio of idas for OFAL eq (k , { c i } i = 1 k) is at most 2 k − 1 , i.e., idas for OFAL eq (k , { c i } i = 1 k) is best possible in all the MPFS algorithms. We also give numerical experiments to investigate the performance of idas and grdy and show that idas performs better than grdy for distribution of request sequences with locality. [ABSTRACT FROM AUTHOR]

This paper focuses on the intelligent recognition problem of radar detection targets. Aiming at the low accuracy and slow speed of millimeter-wave radar clustering point cloud information, a feature algorithm of millimeter-wave radar suitable for detecting targets is proposed. In the detection of targets by millimeter-wave radar, distance is the biggest factor affecting the number and degree of sparsity. A method that combines the feature information of the point cloud with the KD tree proximity search algorithm and the DBSCAN clustering algorithm is proposed, which can adapt to the problems of uneven target point cloud, small amount of data and slow clustering speed. The improved algorithm can use the KD tree to quickly find adjacent points and calculate the distance between adjacent points. The corresponding number of thresholds is set according to the distance where the target is located, and the radius of the target area reflected by the millimeter-wave radar plus the distance of the last threshold point is used as the neighborhood radius of the improved algorithm. Therefore, fast and adaptive parameter adjustment of the millimeter-wave radar can be realized. Simulation tests show that the improved clustering algorithm has better parameters. The accuracy of the improved algorithm is increased by 4.2%, and it also greatly improves the clustering speed. [ABSTRACT FROM AUTHOR]

2R-1C equivalent circuit is widely used in electrochemical impedance spectroscopy (EIS), such as modelling of lithium-ion batteries, bioimpedance analysis and water quality monitoring. It allows for an analysis of the basic electrical behavior of electrochemical systems and understanding of the underlying principles. However, the reported parameter estimation methods are usually deployed on the PC-based processing units that limit in-situ and unsupervised applications, where estimation results are free from user inputs. This paper presents a novel methodology for extracting the values of 2R-1C equivalent circuit by solely utilizing the measured impedance modulus. Unlike iterative and PC-based estimation methods, this approach eliminates user inputs in terms of a need for an initial guess, addressing a significant drawback of those approaches. The proposed work was validated by simulated and experimentally obtained impedance. Moreover, details of deployment on the PC-based and embedded hardware were also reported. The utilization of embedded hardware platform (Mega2560) enables an efficient processing of EIS data (80 milliseconds for 100 datapoints) by creating opportunities for in-situ parameter extraction of equivalent electrical circuits. [ABSTRACT FROM AUTHOR]

In this paper, a modified eigensystem realization algorithm for modal parameter identification and relaxation parameter is extended from a viscous damping system to a nonviscous damping system. The equation of motion with nonviscous damping in second-order form is expressed in the state space formulation. The eigenvalues of the second-order form equation are proved equal to the state space formulation. The extended method is based on the proposed nonlinear relationship between the eigenvalues and the damping parameters of a nonviscous damping system. The identified procedure of the proposed method is given in detail. Finally, the method is validated using three numerical examples for assessing its accuracy. [ABSTRACT FROM AUTHOR]

In this paper, we present an efficient algorithm, namely Orienting and Final Circles (OFC)-Delaunay Triangulation, for constructing the Delaunay triangulation of a finite planar point set using the idea of the Method of Orienting Curves (introduced by Phu in Zur Lösung einer regulären Aufgabenklasse der optimalen Steuerung im Groen mittels Orientierungskurven, Optimization 18(1) (1987) 65–81 and Ein konstruktives Lösungsverfahren für das Problem des Inpolygons kleinsten Umfangs von J. Steiner, Optimization 18(3) (1987) 349–359). The concepts of orienting and final circles are introduced. The Delaunay edges are determined by orienting circles and a final circle. Our algorithm has O (n log n) worst-case running time. The algorithm is implemented in Python and some numerical examples are presented. [ABSTRACT FROM AUTHOR]

In this paper, we define the adjacency matrix of a semigraph. We give the conditions for a matrix to be semigraphical and give an algorithm to construct a semigraph from the semigraphical matrices. We derive lower and upper bounds for largest eigenvalues. We study the eigenvalues of adjacency matrix of two types of star semigraphs. [ABSTRACT FROM AUTHOR]

Currently, social media networks such as Facebook and Twitter have evolved into valuable platforms for global communication. However, due to their extensive user bases, Twitter is often misused by illegitimate users engaging in illicit activities. While there are numerous research papers available that delve into combating illegitimate users on Twitter, a common shortcoming in most of these works is the failure to address the issue of class imbalance, which significantly impacts the effectiveness of spam detection. Few other research works that have addressed class imbalance have not yet applied bio-inspired algorithms to balance the dataset. Therefore, we introduce PSOB-U, a particle swarm optimization-based undersampling technique designed to balance the Twitter dataset. In PSOB-U, various classifiers and metrics are employed to select majority samples and rank them. Furthermore, an ensemble learning approach is implemented to combine the base classifiers in three stages. During the training phase of the base classifiers, undersampling techniques and a cost-sensitive random forest (CS-RF) are utilized to address the imbalanced data at both the data and algorithmic levels. In the first stage, imbalanced datasets are balanced using random undersampling, particle swarm optimization-based undersampling, and random oversampling. In the second stage, a classifier is constructed for each of the balanced datasets obtained through these sampling techniques. In the third stage, a majority voting method is introduced to aggregate the predicted outputs from the three classifiers. The evaluation results demonstrate that our proposed method significantly enhances the detection of illegitimate users in the imbalanced Twitter dataset. Additionally, we compare our proposed work with existing models, and the predicted results highlight the superiority of our spam detection model over state-of-the-art spam detection models that address the class imbalance problem. The combination of particle swarm optimization-based undersampling and the ensemble learning approach using majority voting results in more accurate spam detection. [ABSTRACT FROM AUTHOR]

As a widely used network security defense technology, network intrusion detection has more deep learning methods used to improve the performance of intrusion detection. However, this method requires a large-scale network traffic data set for training, increasing privacy leakage risk. In this paper, a network intrusion detection algorithm based on Gaussian differential privacy federated learning (NIDS-FLGDP) is proposed. NIDS-FLGDP adopts the client–server architecture of federated learning, introduces the differential privacy of the Gaussian mechanism to ensure the security of the calculation process, uses the improved FedAvg algorithm to reduce communication overhead, and uses the improved 1D CNN to participate in collaborative training for the local model. Optimal parameters for Gaussian differential privacy and the optimal number of participating clients were determined from experiments. Model accuracy rates for binary classification and multi-classification training NIDS-FLGDP are 0.97, 0.975, 0.97 and 0.97, 0.985, 0.96, respectively, for KDD CUP99, NSL_KDD, and UNSW_NB15 network intrusion detection datasets. The results show that NIDS-FLGDP improves intrusion detection performance while protecting network traffic privacy compared with the previous methods. Its applicability and effectiveness have been fully verified, which provides a practical reference for the safe processing and analysis of a large number of diversified network traffic data in the future. [ABSTRACT FROM AUTHOR]

In computer vision, automatically identifying and locating text in images or videos is an important task. Traditional text detection methods are not effective in detecting complex scenes in irregular rectangular areas such as text bending, spacing, and special shapes, which are mainly reflected in the fragmentation of text detection areas. In this paper, a text detection method based on edge attention mechanism is proposed to better adapt to complex scenes. The proposed method takes Encoder–Decoder as the core idea. First of all, an edge attention module is designed, including global attention and local attention. The global attention module is used to perceive the features of text regions and nontext regions, while the local attention module is used to learn the information of text boundaries. Then a multi-scale feature fusion process is designed, which can strengthen the edge information and key information of text regions. Finally, the model outputs probability maps and threshold maps, and generates high-precision binary maps of text regions. After experimental verification, the proposed method on the public data set significantly reduces the fragmentation of the detection area, improves the detection accuracy of the text area, and has better robustness for text detection scenes with unconventional rectangular areas. [ABSTRACT FROM AUTHOR]

This paper proposes a novel algorithm that combines symbolic execution and data flow testing to generate test cases satisfying multiple coverage criteria of critical software applications. The coverage criteria considered are data flow coverage as the primary criterion, software safety requirements, and equivalence partitioning as sub-criteria. black The characteristics of the subjects used for the study include high-precision floating-point computation and iterative programs. The work proposes an algorithm that aids the tester in automated test data generation, satisfying multiple coverage criteria for critical software. The algorithm adapts itself and selects different heuristics based on program characteristics. The algorithm has an intelligent agent as its decision support system to accomplish this adaptability. Intelligent agent uses the knowledge base to select different low-level heuristics based on the current state of the problem instance during each generation of genetic algorithm execution. The knowledge base mimics the expert's decision in choosing the appropriate heuristics. black The algorithm outperforms by accomplishing 100% data flow coverage for all subjects. In contrast, the simple genetic algorithm, random testing and a hyper-heuristic algorithm could accomplish a maximum of 83%, 67% and 76.7%, respectively, for the subject program with high complexity. black The proposed algorithm covers other criteria, namely equivalence partition coverage and software safety requirements, with fewer iterations. black The results reveal that test cases generated by the proposed algorithm are also effective in fault detection, with 87.2% of mutants killed when compared to a maximum of 76.4% of mutants killed for the complex subject with test cases of other methods. [ABSTRACT FROM AUTHOR]

The aim of this paper is to develop a set of algorithms for defect identification in any crystal system based on structural data from molecular dynamics simulations. The set, named FEDIS, consists of two algorithms: the extended centrosymmetric parameter (E-CSP) method and the fast neighbor distance analysis (F-NDA) method. The E-CSP extends the Central Symmetric Parameter (CSP) method for centrally symmetric materials by introducing a compensation term for asymmetric crystal that adapts to all crystal systems. The F-NDA modifies the Nearest Neighbor Analysis (NDA) method by replacing vector computation with scalar computation. The developed algorithms are validated through several cases that demonstrate their effectiveness and efficiency in detecting various types of defects. The algorithms are implemented in C++ and integrated into 3D interactive interface software that can be downloaded on GitHub. [ABSTRACT FROM AUTHOR]

With the improvement of digital image display technology, the "secondary imaging" caused by digital cameras is also gradually popularized, and the quality of the recaptured image formed by this imaging is also getting higher and higher, and this kind of high-quality fake image has caused great threat to digital images security. We propose a neural network-based recaptured image identification algorithm and use the difference between two types of images to build the identification algorithm in the frequency domain. The algorithm uses filtering to obtain the feature images which are the high-frequency and low-frequency filtering images, in order to further distinguish the image differences, the direction of the filtered image obtained from high-frequency images, each direction of the filtered image contains high-frequency information at different angles, and the low-frequency image is downsampled. At the same time, the low-frequency image is downsampled to obtain a multi-scale filtered image. The algorithm extracts the features from previous images as the feature values for classification, and finally uses neural networks for classification to obtain the classification results, and these prove that the algorithm presented is able to differentiate the recaptured images effectively in this paper. [ABSTRACT FROM AUTHOR]

[M. Ma, The connectivity of exchanged hypercubes, Discrete Math., Algorithms Appl. 2(2) (2010) 213–220.] proved that the vertex connectivity and the edge connectivity of the exchanged hypercube are each equal to the minimum degree of the graph. This paper presents a proof of that result, which is substantially simpler and more intuitive. [ABSTRACT FROM AUTHOR]

Computer Vision (CV) has become an essential field in Artificial Intelligence applications. Object detection and recognition (ODR) is one of the fundamental tasks of computer vision implementations. However, developing an efficient ODR model is still a significant problem. The model's execution time and speed are the most critical features during the inference or detection and recognition process, which need to be improved using the latest object detection architectures. In this paper, the handwritten detection and recognition (HDR) model is developed based on previously known algorithms with their efficiency, such as Faster R-CNN and YOLOv4 in the first hand. On the other hand, two new models capable of detecting and recognizing handwritten digits using the latest ODR algorithm are proposed, one based on the latest YOLO family architecture (YOLOv5-HDR) with high speed and accuracy and the other using the transformers architecture (DETR). To the best of our knowledge, this is the first study to achieve a details comparison between YOLOv5 and transformers-based models in handwritten digit detection. Finally, the detailed performance analysis achieved by the paper proves that the YOLOv4-based model achieved the testing inference 13% faster than Faster R-CNN. However, the proposed YOLOv5-based model outperformed the YOLOv4 and the transformers-based one as it increased the testing execution time 25% faster than the YOLOv4, three times faster than the DETR model. A further adversarial attack test has been conducted to ensure the robust performance of the proposed model. Furthermore, numerical experiment results and their analyses demonstrate the robustness and effectiveness of the proposed YOLOv5-based model being the most stable for handwritten digit detection and recognition tasks. [ABSTRACT FROM AUTHOR]

The clinical diagnosis of heart disease in most situations is based on a difficult amalgamation of pathological and clinical information. Because of this complication, there is a significant level of curiosity among many diagnostic healthcare professionals and researchers who are keenly interested in the efficient, accurate, and early-stage forecasting of heart disease. Deep Learning Algorithms aid in the prediction of heart disease. The main focus of this paper is to develop a method for predicting heart disease through Modified Rough K means + + (MRK + +) clustering along with the Restricted Boltzmann Machine (RBM). This paper is categorized into two modules: (1) Propose a clustering component based on Modified Rough K-means + + ; (2) disease prediction based on RBM. The input Cleveland dataset is clustered using the stochastic probabilistic rough k-means + + clustering technique in the module for clustering. The clustered data is acquired and used in the RBM, and this hybrid structure is then used in the heart disease forecasting module. Throughout the testing procedure, the most valid result is chosen from the clustered test data, and the RBM classifier that correlates to the nearest cluster in the test data is based on the smallest distance or similar parameters. Furthermore, the output value is used to predict heart disease. There are three different types of experiments that are performed: In the first experiment comprises modifying the rough K-means + + clustering algorithm, the second experiment evaluates the classification result, and the third experiment suggests hybrid model representation. When the Hybrid Modified Rough k-means + + - RBM model is compared with any single model, it provides the highest accuracy. [ABSTRACT FROM AUTHOR]

In recent days, the major concern for diabetic patients is foot ulcers. According to the survey, among 15 people among 100 are suffering from this foot ulcer. The wound or ulcer found which is found in diabetic patients consumes more time to heal, also required more conscious treatment. Foot ulcers may lead to deleterious danger condition and also may be the cause for loss of limb. By understanding this grim condition, this paper proposes Fractional-Order Darwinian Particle Swarm Optimization (FO-DPSO) technique for analyzing foot ulcer 2D color images. This paper deals with standard image processing, i.e. efficient segmentation using FO-DPSO algorithm and extracting textural features using Gray Level Co-occurrence Matrix (GLCM) technique. The whole effort projected results as accuracy of 91.2%, sensitivity of 100% and specificity as 96.7% for Naïve Bayes classifier and accuracy of 91.2%, sensitivity of 100% and sensitivity of 79.6% for Hoeffding tree classifier. [ABSTRACT FROM AUTHOR]

Personalized recommendation systems learn user preference characteristics by analyzing behavioral data such as ratings and comments generated by users in the Internet, and provide precise recommendations for individual users accordingly. However, in real life, users often conduct group activities like group buying and traveling together. How to recommend for groups has become a heated research topic in recent years. Most existing group recommendation algorithms are recommended for given divided groups by collectively combining the preferences of members in the group. However, in most cases, users' group properties are fickle. As the results of group detection are decisive to the performance of group recommendation, group detection is particularly important to the group recommendation algorithm. After analyzing problems of existing group recommendation algorithms, this paper proposes the density peak clustering group detection algorithm based on GRU-CNN and the group recommendation algorithm based on the mechanism. With respect to group detection, most of the existing group detection algorithms suffer from certain deficiencies: First, depending solely on the users' static preference features while ignoring the variation of users' interest over time when finding the group structure in the network; second, group division based on users' topic features extracted from reviews is difficult to support further digging of the in-depth features in reviews. To address the above-mentioned problems, this paper proposes a density peak clustering group detection algorithm based on CNN-GRU. It would first extract representative keywords in the reviews with LDA topic model, and then model time series information based on GRU attaining users' dynamic topic features. Coupling with deeper characteristics cored out by CNN, density peak clustering algorithm completes its group detection finally. Experiments on real dataset indicate that the features mined by the fusion depth neural network model effectively capture users' dynamic preferences, and yield better results of group detection than that of existing algorithms. [ABSTRACT FROM AUTHOR]

Uses of time-fractional diffusion wave model (TFDWM) in its singular case with damping-reaction terms are widely seen in classical physics applications, e.g. for the quantitative measurement of activity diagnoses light-mechanical waves resulting from many physical experiments. The goal and importance of this paper are to predict and build accurate and convincing numerical solutions for TFDWM in its singular version by employing the collective cubic uniform B-spline approach (CUBSA) and standard finite difference approach (SFDA). The fractional Caputo time derivative (FCTD) has been estimated and broken down using SFDT, whilst the standard splines will be utilized upon realizing spatial discretization. To study the prediction error of our approach, some convergence and bound results are given under certain constraints. We demonstrate applications of our collective algorithm to a couple of fractional singular-type models appearing in fluid dynamics and electromagnetics. Detailed analysis, delegate tables, and representative graphs are displayed and offered in different dimensions to handle the crossover meaning for several order values of FCTDs. Some conclusions, observations, recommendations, and future issues were briefly raised in the final section of this paper. [ABSTRACT FROM AUTHOR]

With the rapid development of the Internet of Things (IoT) and Internet technology, the product of the combination of the two, the Industrial Internet, has also received extensive attention and there are more and more research achievements related to the Industrial Internet. In the industrial Internet system, the communication network system composed of sensors, communication nodes, controllers and other intelligent devices can realize efficient and convenient data interaction between people and machines, providing an important infrastructure and technical support for industrial big data analysis and intelligent production. However, in the current industrial Internet system, industrial equipment users generally have the problem of low computing energy efficiency, and the collected industrial data has a high-security risk in the transmission, processing and other processes. At the same time, the size and scale of the industrial Internet equipment group is huge, and the lack of rational resource allocation leads to excessive waste of computing resources in the system, which is also a prominent problem of the current industrial Internet system. In response to the above questions, this paper, on the basis of reading a large number of documents, integrates the improved DRL algorithm, End-Edge-Cloud architecture and blockchain to form a new industrial Internet architecture. The architecture realizes computing offload through the three-tier structure of terminal layer, edge layer and cloud layer, and guarantees the security of industrial data through the decentralized feature of blockchain, ultimately achieving the goal of reducing energy consumption, computing overhead and trusted computing. In the architecture proposed in this paper, the dynamic unloading of industrial data and computing tasks is achieved through a three-tier architecture. The MDP is used to build an optimization problem model, and the improved DRL algorithm is used to iteratively solve the optimal computing resource scheduling strategy. The main research contents of this paper include (1) Using MDP to model optimization problems; (2) Propose an industrial Internet system architecture that integrates and improves DRL, "end edge cloud" and blockchain; (3) The MDP problem is solved iteratively based on deep reinforcement learning. The simulation results show that the proposed architecture has more advantages than the existing six architectures in terms of computing cost, equipment energy consumption and total working time. [ABSTRACT FROM AUTHOR]

With the rapid development of Internet medical information technology, a large amount of medical data appeared on the Internet, however, how to extract effective information from the massive and complex medical data to provide professional medical services and suggestions to users has become a hot spot for this research. The recommendation system can effectively solve the problem of accurate matching of complex medical data resources; however, the cold start, data sparsity and user interest migration of the system in the complex data environment have a large impact on the recommendation effect; therefore, this paper proposes a weighted neural matrix decomposition improved health management recommendation scheme incorporating deep learning techniques. The scheme first uses an implicit feedback method to improve the prediction scores and improve the linear model performance of the matrix decomposition algorithm to form a weighted neural matrix decomposition health management recommendation algorithm. Second, the improved method and deep neural network are fused to improve the performance of the nonlinear model part of the algorithm by using the structural properties of the neural network. Finally, this paper's method is compared with the mainstream six recommendation algorithms on four publicly available real datasets. The experimental results show that the root mean square error (RMSE) of the WENMF algorithm is smaller than that of the comparison algorithm on all four datasets, and the convergence speed is faster. The hit rate (HR) and normalized discounted cumulative gain (NDCG) of the WENMF algorithm are higher than those of the comparison algorithm on all four datasets, and the maximum difference is 0.04. Therefore, the recommendation accuracy and ranking quality of the WENMF algorithm in the recommendation system are verified, and the cold start and data sparsity problems of the recommendation system are effectively alleviated. [ABSTRACT FROM AUTHOR]

In RFID systems, many anti-collision algorithms, driven by the concept of rescheduling the response sequence between the reader and unidentified tags, have been put forward to solve tag collision problem, including ALOHA-based, tree-based and hybrid algorithms. In this paper, we propose a novel RFID anti-collision algorithm called EAQ-CBB, which adopts three main approaches: tag population estimation based on collided bit detection method, optimal partitions and trimmed query tree based on the strategy of collided block bit-mapping (QTCBB). The relatively accurate estimation of tag backlog and optimal partition ensure a great reduction of collisions in the initial phase. For each collided partition, a QTCBB process is introduced immediately, which eliminates all the empty slots and significantly reduces the collided slots. Simulation results show that EAQ-CBB performs good stability and scalability when the key parameters change. Compared with the existing algorithms, such as DFSA, QTI, T-GDFSA and CT, EAQ-CBB outperforms the others with high system throughput, low normalized latency and low normalized overhead at a low cost of energy, which makes it easier to be used widely in the efficient-aware and energy-aware applications. [ABSTRACT FROM AUTHOR]

In this paper, a chaotic multiple-image encryption algorithm using block scrambling and dynamic DNA coding is designed. The algorithm can achieve simultaneous encryption of many different types of images. Firstly, a new block scrambling algorithm is proposed, which is divided into two scrambling modes according to the size of the initial block. And it combines with the cyclic shift operation to achieve scrambling. Secondly, dynamic DNA coding is utilized to diffuse images, which enhances the complexity and security of the proposed multiple-image encryption algorithm. Through the analysis of key space, correlation, information entropy, histogram, differential attacks and robustness, it is verified that the algorithm is safe and effective. Experimental results show that the new multiple-image encryption algorithm is suitable for multiple color and gray images encryption. The algorithm has excellent encryption performance, and can be applied in secure communication. [ABSTRACT FROM AUTHOR]

In this paper, we construct n-ary block codes induced by a hyper BCK-valued function and provide a method which allows us to find a hyper BCK-algebra starting from an n-ary block code. Since doing calculus by hand in finite hyper BCK-algebras is really tedious work, we design algorithms for studying properties of hyper BCK-algebras. [ABSTRACT FROM AUTHOR]

Many damage identification methods are based on a comparison of structure response between healthy and damaged states. However, the healthy state response of especially old bridges is rarely available. In this paper, a new output-only damage identification approach is proposed to locate damage in multi-span bridges. In this method, only the damaged state strain and displacement influence lines are required. This approach is theoretically explained for a three-span girder. The middle span, the health condition of which is in quest, is modeled as a single-span beam, supported by rotational springs with unknown stiffness. A new algorithm is proposed to estimate the healthy state displacement influence line of the middle point of the span. In this algorithm, the ratio of the flexural stiffness of the girder to the spring's rotational stiffness is determined in such a way that the estimated displacement, is as close to the measured response, as possible. Then, the estimated displacement is scaled based on two constraints. First, it is expected to be lower than the pseudo-static component of measured displacement because damage increases the response globally. Second, the difference between the scaled and pseudo-static component of the measured response is minimized. Eventually, damage is located using a novel damage index based on the local deviation of pseudo-static component of measured displacement from the estimated scaled response. The proposed method is numerically evaluated in a three-span girder. The damage is successfully identified in all different scenarios. Also, its application to Powder Mill Pond Bridge is numerically investigated which yielded promising results. [ABSTRACT FROM AUTHOR]

Reinforcement learning (RL) is a powerful technique that allows agents to learn optimal decision-making policies through interactions with an environment. However, traditional RL algorithms suffer from several limitations such as the need for large amounts of data and long-term credit assignment, i.e. the problem of determining which actions actually produce a certain reward. Recently, Transformers have shown their capacity to address these constraints in this area of learning in an offline setting. This paper proposes a framework that uses Transformers to enhance the training of online off-policy RL agents and address the challenges described above through self-attention. The proposal introduces a hybrid agent with a mixed policy that combines an online off-policy agent with an offline Transformer agent using the Decision Transformer architecture. By sequentially exchanging the experience replay buffer between the agents, the agent's learning training efficiency is improved in the first iterations and so is the training of Transformer-based RL agents in situations with limited data availability or unknown environments. [ABSTRACT FROM AUTHOR]

Given several number sequences, determining the longest common subsequence is a classical problem in computer science. This problem has applications in bioinformatics, especially determining transposable genes. Nevertheless, related works only consider how to find one longest common subsequence. In this paper, we consider how to determine the uniqueness of the longest common subsequence. If there are multiple longest common subsequences, we also determine which number appears in all/some/none of the longest common subsequences. We focus on four scenarios: (1) linear sequences without duplicated numbers; (2) circular sequences without duplicated numbers; (3) linear sequences with duplicated numbers; (4) circular sequences with duplicated numbers. We develop corresponding algorithms and apply them to gene sequencing data. [ABSTRACT FROM AUTHOR]

Numerical procedure plays a key role in tackling the solutions of nonlinear dynamical systems. With the advent of the age of big data and high-power computing, developing efficient and fast numerical algorithms is an urgent task. This paper extends the Lie derivative discretization algorithm to the nonautonomous nonlinear systems and investigates the numerical solutions of the systems. The periodic solutions of three different classical nonlinear systems are calculated, and the results are compared to those values calculated from the Runge–Kutta fourth-order algorithm, which demonstrated that the Lie derivative algorithm has the advantages of large time step and short computation time. [ABSTRACT FROM AUTHOR]

Aquila optimizer (AO) is an efficient meta-heuristic optimization method, which mimics the hunting style of Aquila in nature. However, the AO algorithm may suffer from immature convergence during the exploitation stage. In this paper, two strategies are elegantly employed into conventional AO, such as random opposition-based learning and nonlinear flexible jumping factor, which can efficiently enhance the performance of conventional AO. Experiments on 1 7 benchmark functions and image segmentation demonstrate the effectiveness of the proposed algorithm. Comparison with several state-of-the-art meta-heuristic optimization techniques indicates the efficacy of the developed method. [ABSTRACT FROM AUTHOR]

For the parameter estimation problem in research related to the fractional-order chaotic systems (FOCSs), a modified optimization algorithm based on Salp Swarm Algorithm (SSA) was developed in this paper. The proposed algorithm introduced several improvements on SSA: adding a grouping step, introducing "betrayal" behavior, and improving the update method of the followers. We applied multiple classical optimization algorithms to conduct the parameter estimation experiments on the fractional-order Lorenz chaotic system (Lorenz-FOCS) and the fractional-order Financial chaotic system (Financial-FOCS). In addition, we explored the impact of searching space on parameters estimation through experiments. The experimental results confirmed the feasibility of the modified Salp Swarm Algorithm (MSSA). The MSSA performed better than the SSA and other classical optimization algorithms in terms of the estimation accuracy and convergence rate. [ABSTRACT FROM AUTHOR]

Private set union (PSU) allows several parties to obtain the union of their private sets without disclosing each party's private information. Existing PSU protocols often have polynomial complexity for the complete set size or complicated process. In this paper, a quantum multi-party PSU protocol based on least common multiple (LCM) and Shor's algorithm is proposed, which enables the union of multiple sets to be computed all at once. In order to increase the one-time success probability of the protocol, we first improved Shor's period-finding algorithm, which is used in LCM computation and integer factoring. Each party's private set is encoded into an integer obtained by multiplying several prime numbers, thus the PSU problem is transformed into an LCM problem. The LCM of these integers is computed by using the improved Shor's period-finding algorithm, and then factored to derived the union set. We prove the correctness of the proposed protocol, and its unconditional security against semi-honest attacks. Complexity analysis shows that our protocol has logarithmic complexity for the complete set size. [ABSTRACT FROM AUTHOR]

This paper deals with fuzzy multi-depot bus scheduling (FMDBS) problem in which the objective function and constraints are defined with fuzzy attributes. Credibility relation is used to formulate the problem as an integer multicommodity flow problem. A novel combination of branch-and-price and heuristic algorithms, is proposed to efficiently solve FMDBS problem. In the proposed algorithm, the heuristic algorithm is applied to generate initial columns for the column generation method. Also, a heuristic algorithm is used to improve the generated solutions in each node of the branch-and-price tree. Two sets of benchmark examples are applied to demonstrate the efficiency of the proposed algorithm for large-scale instances. Also, the algorithm is applied to solve the classical multi-depot bus scheduling problem. The results show that the proposed algorithm decreases integrality gap and computational time in comparison with the state-of-the-art algorithms and normal branch-and-price algorithm. Finally, as a case study, the bus schedules in Tehran BRT network are generated. [ABSTRACT FROM AUTHOR]

With the deepening application of wearable devices in the field of indoor positioning, the mining and application of human behavior patterns based on new technologies such as mobile terminals, channel technologies and intelligent algorithms have gradually become a research hotspot in the field of intelligent positioning. At this stage, outdoor positioning satellite technology has been gradually improved, but it cannot work effectively in indoor environment, and indoor positioning technology has not formed a set of standard and effective scheme at this stage, which leads to a scene of a hundred contentions for indoor positioning technology. This paper proposes an indoor intelligent localization algorithm based on channel state information, which first forms the measurements of antenna subarrays by the fixed antenna subset arrays located in different paths to achieve the phase estimation based on channel state; then determines the AoA of the direct path from the target to the AP using ToF information and eliminates the STO noise of channel state information by unfolding the best linear fit of CSI phase; again the AoA and ToF estimates from multiple measurements are plotted in two-dimensional space, and the direct path possibility estimation is achieved by identifying the estimates through five clusters of Gaussian-averaged clustering algorithm; finally the coordinates of the target to be located are obtained by coupling direct propagation path, estimation clustering and least-squares estimation using three APs as the receiver and the target to be located as the transmitter. The simulation results show that the intelligent localization algorithm proposed in this paper is able to lack the localization accuracy at the decimeter level in the indoor localization environment with three fixed APs, and the average error is better than the localization algorithms of support vector machine, deep learning and limit learning. [ABSTRACT FROM AUTHOR]

Using wearable devices to realize the mining and application of human behavior patterns has become a hotspot in the field of intelligent positioning. Wearable devices provide an analyzable data foundation for indoor spatial distribution and human behavior pattern prediction. The development of the intelligent positioning system based on RSSI has encountered a bottleneck that it is difficult to improve the positioning accuracy. Therefore, some research works started emphasizing location technology based on channel state information (CSI). In this paper, the principle used by Wi-Fi channel state information to realize intelligent positioning is described, the characteristics of CSI are analyzed, and an intelligent positioning algorithm based on CSI is proposed. Specifically, the algorithm first estimates the angle of arrival (AoA) based on the MUSIC algorithm, separates the reflected paths in the multipath components, and accurately estimates the AoA of each path. Second, phase estimation with channel state information is achieved by forming different antenna subarray measurements under the consideration of a subset of antennas and subcarriers. Then, the phase response linear fitting of the data packet CSI is eliminated using the ToF purification algorithm to obtain the corrected phase response and realize the elimination of the STO noise of the channel state information. Finally, the target position is calculated by effectively filtering the reflection path through the likelihood value, and the accurate target positioning function is achieved. The experimental results demonstrate that the intelligent positioning algorithm proposed in this paper can achieve decimeter-level positioning accuracy under the condition of a fixed number of APs, and the average error is better than that of deep learning-based and SVM-based positioning algorithms. In other words, the accuracy of intelligent positioning is improved. [ABSTRACT FROM AUTHOR]

Recently, a chaotic secure video communication system based on FPGA is proposed, which essentially encrypts the original image data of each frame in the video in multiple rounds by using the 6D self-synchronizing chaotic stream cipher. In this paper, the security performance of the multiround encryption algorithm is analyzed based on divide-and-conquer attack. In the case of one round encryption, the keys ψ i j (1 ≤ i ≤ 3 , 1 ≤ j ≤ 6) can be deciphered by setting 30 appropriate initial conditions according to known-plaintext attack. After that, according to chosen-ciphertext attack, the chaotic iterative equation of the decryption end is degenerated into a linear one if ciphertexts are all set to zero. Under this condition, the equations between the unknown keys and the plaintext-ciphertext pairs can be obtained by setting 24 appropriate initial conditions, and the keys ψ i j (4 ≤ i ≤ 6 , 4 ≤ j ≤ 6) can be deciphered by solving the equations in Mathematica. Secondly, in order to reduce the multiplication times of the unknown keys in the case of two-round encryption, the number of pixels in an image can be selected as little as possible. According to chosen-ciphertext attack, when the number of the pixels in an image is only one, the keys ψ i j (1 ≤ i ≤ 3 , 1 ≤ j ≤ 6) can be deciphered by setting 30 appropriate initial conditions. Then, when the number of pixels in an image is two, the keys ψ i j (4 ≤ i ≤ 6 , 4 ≤ j ≤ 6) can be deciphered by setting 24 appropriate initial conditions. However, in the case that the encryption round is three or more, the keys cannot be deciphered by the attack method proposed in this paper. The analysis results show that the multiround image encryption algorithm is not secure when the number of encryption rounds is one or two. [ABSTRACT FROM AUTHOR]

The price of the product has a great impact on the market competitiveness of the product. The manager can adjust the operation strategy according to the cost information of the product, cut costs, adjust the market decision and make the product more competitive in the market. Therefore, the research of product costing method has a very important significance. Considering that the physical resources in the processing of the virtual network mapping (VNM) fragment embedded in the request are rejected, and the problem of physical resource usage is weakened, a VNM algorithm based on the optimal subnet edge matching algorithm is proposed. After the VNM request is coarsened to the subnet, the breadth-first search algorithm is used to create the physical subnet candidate set, and the constraints of the virtual node and the coarsening network topology are complied with. The simulation results show that the proposed algorithm reduces the number of link mapping hops and can improve the acceptance rate and cost-benefit ratio of virtual networks. First of all, this paper analyzes the research background of manufacturing cost calculation and the research situation at home and abroad, discusses the advantages and disadvantages of standard cost calculation and studies and analyzes the principles, advantages and disadvantages of standard cost calculation in daily business activities. Second, design a new mathematical accounting model based on the mathematical model of standard cost calculation in daily business activities. This combines the advantages of standard costing and time-based activity costing, and provides theoretical support for manufacturing companies to use this accounting method. Finally, the research results of this paper are summarized, and the shortcomings of this paper are analyzed. Cost accounting method needs to be further studied. [ABSTRACT FROM AUTHOR]