The irregular packing problem involves arranging all the irregular pieces on a plate with the objective of maximizing the use of material. In this article, the layout is formed by the ordered sequence of the irregular pieces which is obtained by a hybrid search algorithm and where the order is decoded by a proposed placement principle. First, a novel no-fit-polygon (NFP) generator is introduced. Then, a placement principle is presented with the new NFP generator. Finally, a search algorithm hybridized with beam search (BS) and tabu search (TS) is proposed to search over the sequence. The numerical experiments with many benchmark problems show that the hybrid algorithm is an applicative and effective approach for solving the irregular packing problem. The hybrid algorithm can produce competitive solutions in less time than many other typical algorithms.
18 August 2022 in Expert Systems with Applications
In the traditional non-invasive load monitoring (NILM) algorithms, the identification accuracy is enhanced with the increased network scale while sacrificing the calculation speed, which restricts the efficiency of the load identification. In this study, a multi-feature (active/reactive power and current peak-to-peak value) fusion algorithm is proposed, which can achieve enhanced identification accuracy with a smaller network scale while maintaining the calculation speed. The features of the power and current amplitudes of the loads are transformed into the values of red-green-blue (RGB) color channels by color coding and then fused into the V-I trajectory features. After that, the true-color feature image with higher discrimination is generated and input into the convolutional neural network (CNN). The testing results on the PLAID data set indicate that in comparison with the traditional load identification algorithm, the algorithm proposed in this study performs higher identification accuracy with a smaller neural network parameter scale, which significantly improves the identification efficiency.