Quantum Particle Swarm Optimization Algorithm Research Articles

A Quantum Particle Swarm Optimization Algorithm Based on Aggregation Perturbation

A quantum particle swarm hybrid optimization algorithm based on aggregation disturbance is proposed for inventory cost control. This algorithm integrates the K-means algorithm on the basis of traditional particle swarm optimization, recalculates the clustering center, initializes stagnant particles, and solves the problem of particle aggregation. Introducing chaos mechanism into the algorithm, changing the position of particles, enhancing their activity, and improving the algorithm's global optimization ability. At the same time, define the aggregation disturbance factor, determine the current state of particles, optimize speed and position to accelerate escape, and solve the problem of particles falling into local optima. Experiments show that M-IKPSO algorithm has strong stability, fast Rate of convergence and high accuracy compared with other algorithms, and the improvement effect is significant.

State of health estimation of lithium-ion batteries based on multi-health features extraction and improved long short-term memory neural network

Accurate state of health estimation of lithium-ion batteries is essential to enhance the reliability and safety of a battery system. However, the estimation accuracy based on a data-driven model is degraded by one health feature and incorrect hyper-parameters selection. This paper develops a battery state of health estimation method based on multi-health features extraction and an improved long short-term memory neural network. To accurately describe the aging mechanism of batteries, health features are extracted from battery data, such as time features, energy features, and incremental capacity features. The correlation between multi-health features and state of health is evaluated by the grey relational analysis. Aiming at the problem that the hyper-parameters of an neural network model are difficult to select, an improved quantum particle swarm optimization algorithm is developed to correctly obtain the hyper-parameters. The experimental results show that the mean absolute error, mean absolute percentage error, and root mean square error of this method are all within 1%, which is much lower than other methods, with high state of health estimation accuracy and robustness.

A Novel Method for Parameter Identification of Renewable Energy Resources based on Quantum Particle Swarm–Extreme Learning Machine

Accurately determining load model parameters is of the utmost importance for conducting power system simulation analysis and designing effective control strategies. Measurement-based approaches are commonly employed to identify load model parameters that closely reflect the actual operating conditions. However, these methods typically rely on iterative parameter search processes, which can be time-consuming, particularly when dealing with complex models. To address this challenge, this paper introduces a parameter identification method for the generalized synthetic load model (SLM) using the Extreme Learning Machine (ELM) technique, with the aim of enhancing computational efficiency. Furthermore, to achieve better alignment with load response curves, a Quantum Particle Swarm Optimization (QPSO) algorithm is adopted to train the ELM model. The proposed QPSO-ELM-based SLM parameter identification method is subsequently evaluated using a standard test system. To assess its effectiveness, parameter sensitivity analysis is performed, and simulation results are analyzed. The findings demonstrate that the proposed method yields favorable outcomes, offering improved computation efficiency in load model parameter identification tasks.

Ultra-Short-Term Load Forecasting for Customer-Level Integrated Energy Systems Based on Composite VTDS Models

A method is proposed to address the challenging issue of load prediction in user-level integrated energy systems (IESs) using a composite VTDS model. Firstly, an IES multi-dimensional load time series is decomposed into multiple intrinsic mode functions (IMFs) using variational mode decomposition (VMD). Then, each IMF, along with other influential features, is subjected to data dimensionality reduction and clustering denoising using t-distributed stochastic neighbor embedding (t-SNE) and fast density-based spatial clustering of applications with noise (FDBSCAN) to perform major feature selection. Subsequently, the reduced and denoised data are reconstructed, and a time-aware long short-term memory (T-LSTM) artificial neural network is employed to fill in missing data by incorporating time interval information. Finally, the selected multi-factor load time series is used as input into a support vector regression (SVR) model optimized using the quantum particle swarm optimization (QPSO) algorithm for load prediction. Using measured load data from a specific user-level IES at the Tempe campus of Arizona State University, USA, as a case study, a comparative analysis between the VTDS method and other approaches is conducted. The results demonstrate that the method proposed in this study achieved higher accuracy in short-term forecasting of the IES’s multiple loads.

Structural design optimization under dynamic reliability constraints based on probability density evolution method and quantum-inspired optimization algorithm

Dynamic-reliability-based design optimization (DRBDO) has been a promising approach for designing structures under dynamic excitations in the presence of uncertainties. This paper proposes an effective scheme for solving a class of DRBDO problems. The proposed scheme is based on the quantum particle swarm optimization (QPSO) algorithm, a quantum-inspired algorithm that utilizes quantum mechanisms to achieve better exploration and exploitation. During the optimization process, the probability density evolution method (PDEM) combined with the extreme value distribution strategy is employed to evaluate the structural dynamic reliability. Due to the high efficiency of the PDEM, the computational cost associated with reliability assessments can be considerably reduced. Numerical examples involving linear and nonlinear structures with different types of design variables are presented to demonstrate the effectiveness and efficiency of the proposed scheme.

Research on Adaptive 1DCNN Network Intrusion Detection Technology Based on BSGM Mixed Sampling.

The development of internet technology has brought us benefits, but at the same time, there has been a surge in network attack incidents, posing a serious threat to network security. In the real world, the amount of attack data is much smaller than normal data, leading to a severe class imbalance problem that affects the performance of classifiers. Additionally, when using CNN for detection and classification, manual adjustment of parameters is required, making it difficult to obtain the optimal number of convolutional kernels. Therefore, we propose a hybrid sampling technique called Borderline-SMOTE and Gaussian Mixture Model (GMM), referred to as BSGM, which combines the two approaches. We utilize the Quantum Particle Swarm Optimization (QPSO) algorithm to automatically determine the optimal number of convolutional kernels for each one-dimensional convolutional layer, thereby enhancing the detection rate of minority classes. In our experiments, we conducted binary and multi-class experiments using the KDD99 dataset. We compared our proposed BSGM-QPSO-1DCNN method with ROS-CNN, SMOTE-CNN, RUS-SMOTE-CNN, RUS-SMOTE-RF, and RUS-SMOTE-MLP as benchmark models for intrusion detection. The experimental results show the following: (i) BSGM-QPSO-1DCNN achieves high accuracy rates of 99.93% and 99.94% in binary and multi-class experiments, respectively; (ii) the precision rates for the minority classes R2L and U2R are improved by 68% and 66%, respectively. Our research demonstrates that BSGM-QPSO-1DCNN is an efficient solution for addressing the imbalanced data issue in this field, and it outperforms the five intrusion detection methods used in this study.

Active vibration control using nonlinear auto-regressive neural network to identify secondary channel

The power unit on board the ship generates periodic low-frequency vibration that affects the normal operation of the equipment on board, and the adaptive feedforward control algorithm can effectively suppress such harmful vibration noise. But the adaptive feedforward control algorithm needs to obtain the identification model of the secondary channels, and the frequency domain least squares method based on the linear Extended auto-regressive model (ARX) is difficult to obtain the identification model with nonlinear characteristics. The nonlinear auto-regressive model (NARX) adds nonlinear mapping layers to the topology of the ARX model to enhance the identification capability of the NARX model for complex systems. In this paper, a block diagram of the Fx-LMS feedforward control algorithm based on the NARX model is proposed, then the initial parameters of the NARX neural network are optimized using the Quantum Particle Swarm Optimization (QPSO) algorithm and the secondary channel is identified, and the identification results show that the accuracy of identifying the secondary channel using the NARX neural network is higher than that of the ARX model. The simulation and experimental results show that the vibration damping effect of the proposed method is better than the traditional Fx-LMS method for both single-line spectrum and multi-line spectrum periodic low-frequency disturbances, which provides a new method for the suppression of periodic low-frequency disturbances.

Green split multiple-commodity pickup and delivery vehicle routing problem

This paper studies a new version of the green split multiple-commodity pickup and delivery vehicle routing problem, in which the multiple commodity demands of each retail store could be split and each retail store could be visited multiple times. In addition, the reallocation of items collected from other retail stores, traffic congestion and time-windows for convenient pickup and delivery were considered when formulating the model. To solve this complex model, a two-stage search quantum particle swarm optimization (TSQPSO) algorithm is proposed. The two-stage search strategy of TSQPSO helps to find the optimization direction quickly. Meanwhile, the three designed neighbourhood structures help to prevent the algorithm from falling into local optimal solutions. We compared the results obtained by the GAMS optimization solver and our algorithm. The average gap between the results is 0.86%, but our algorithm can obtain the optimal solution much faster. The computational results show that the model is capable of offering more reasonable and economical solutions. Furthermore, we found that with the lower unit operating commodity cost at the depot, the total cost is lower when the commodities are allowed to distribute from the depot. Conversely, when it is higher, the total cost is lower when the commodities collected from the supply retail stores are reallocated.

Trajectory Planning in Robot Joint Space Based on Improved Quantum Particle Swarm Optimization Algorithm

Trajectory planning is a crucial step in controlling robot motion. The efficiency and accuracy of trajectory planning directly impact the real-time control and accuracy of robot motion. The robot’s trajectory is mapped to the joint space, and a mathematical model of trajectory planning is established to meet physical constraints during motion and avoid joint coupling problems. To enhance convergence speed and avoid local optima, an improved quantum particle swarm optimization algorithm is proposed and applied to solve the mathematical model of robot trajectory planning. The trajectory planning in robot joint space is then tested based on the improved quantum particle swarm optimization algorithm. The results demonstrate that this method can replace the traditional trajectory planning algorithms and offers higher accuracy and efficiency.

Application of the MPPT Control Algorithm Based on Hybrid Quantum Particle Swarm Optimization in a Photovoltaic Power Generation System

The Maximum Power Point Tracking method is a mainstream method for improving the operational efficiency of photovoltaic power generation, but it is difficult to adapt to the rapidly changing environment and lacks good steady-state and dynamic performance. To achieve fast and accurate tracking of the Maximum Power Point Tracking, the optimization of the contraction expansion coefficient of the Quantum Particle Swarm Optimization algorithm is studied, and then the Levy flight strategy is introduced to optimize the algorithm’s global convergence ability, thereby constructing the Hybrid Quantum Particle Swarm Optimization algorithm. Finally, the Hybrid Quantum Particle Swarm Optimization combined with the Maximum Power Point Tracking algorithm is obtained. The research results showed that the Hybrid Quantum Particle Swarm Optimization combined with the Maximum Power Point Tracking algorithm can always converge to the theoretical minimum value with a probability of more than 94% in the Roserock function and Rastigin function tests. The tracking error of the Hybrid Quantum Particle Swarm Optimization combined with the Maximum Power Point Tracking algorithm was less than 1% under lighting conditions. The convergence time of the Hybrid Quantum Particle Swarm Optimization combined with the Maximum Power Point Tracking algorithm in arbitrary shadow occlusion environments can reach a stable state within 0.1 s. In summary, the Hybrid Quantum Particle Swarm Optimization combined with the Maximum Power Point Tracking algorithm proposed in the study has excellent performance and very wide applicability. To a certain extent, it improves the total power generation capacity of the photovoltaic power generation system and the power generation efficiency of the photovoltaic array.

Estimating China's CO2 emissions under the influence of COVID-19 epidemic using a novel fractional multivariate nonlinear grey model.

The COVID-19 pandemic has posed a severe challenge to the global economic recovery and China's economic growth. Although China has achieved stage victory against the epidemic, the impact and influence of the epidemic on China's economy will linger. On the positive side, the epidemic has led to a dramatic reduction in air pollution levels and a sharp slowdown in greenhouse gas emissions such as CO2. Forecasting China's CO2 emissions under the impact of the COVID-19 epidemic is crucial for formulating policies that contribute to smooth economic development and rational energy consumption. To this end, this paper improves on the traditional grey model, GM(1, N), by developing a novel fractional multivariate nonlinear grey model, FMNGM(q, N). These improvements include two key points. First, different power exponents are assigned to each relevant factor variable to explain their nonlinear, uncertain, and complicated relationships with the system characteristic variables. Second, the integer accumulation is changed to fractional accumulation to preprocess the data, and the Caputo-type fractional derivative is used to characterize the endogenous relationships among the system characteristic data. In addition, the quantum particle swarm optimization (QPSO) algorithm is used to optimize the above parameters with the goal of minimizing MAPE. The collected data on China's CO2 emission from 2001 to 2018 were divided into two parts according to different stages of economic development: 2001-2009 and 2010-2018. Both sets of data were modelled and analysed separately and compared with other models. Results showed that the proposed model had better prediction accuracy than other models. Finally, the model built using the 2010-2018 data was used to forecast China's CO2 emissions. Results show that China's CO2 emissions in 2020 under the impact of COVID-19 will decrease by approximately 3.15% from 2019 to 9893 million tons. The results bear important policy implications for planners in investment in clean energy and infrastructure to achieving the goal of a low-carbon transition.

Multi task dynamic edge–end computing collaboration for urban Internet of Vehicles

As the future trend, more and more vehicles access to the Internet of Vehicles, which means that a huge number of tasks of the vehicle terminals need to be transformed and completed on the network. Edge computing makes the tasks executed on the edge nodes near the terminal, but some vehicle terminals are at a relatively idle state and these additional computing resources are not utilized, causing great waste of resources. What is more, it is hard to highly and comprehensively satisfy the high real-time requirements of some tasks. In order to execute these tasks efficiently, we propose a dynamic edge–end computing collaboration architecture for urban IoV. In this architecture, edge nodes and vehicle terminals can cooperate with each other, which means tasks can be allocated more dynamically and flexibly. We evaluate the completion of the task by considering task latency and overhead, task transmission model, task priority, as well as edge node and vehicle terminal’s capacity when defining task comprehensive utility. Then weformulate the task allocation as an optimization problem and propose an improved quantum particle swarm optimization algorithm to solve the problem. Simulation results show that the proposed strategy have better task allocation utility than other strategies, which can effectively solve the multi task allocation problem.

Music sentiment classification based on an optimized CNN-RF-QPSO model

PurposeMusic sentiment analysis helps to promote the diversification of music information retrieval methods. Traditional music emotion classification tasks suffer from high manual workload and low classification accuracy caused by difficulty in feature extraction and inaccurate manual determination of hyperparameter. In this paper, the authors propose an optimized convolution neural network-random forest (CNN-RF) model for music sentiment classification which is capable of optimizing the manually selected hyperparameters to improve the accuracy of music sentiment classification and reduce labor costs and human classification errors.Design/methodology/approachA CNN-RF music sentiment classification model is designed based on quantum particle swarm optimization (QPSO). First, the audio data are transformed into a Mel spectrogram, and feature extraction is conducted by a CNN. Second, the music features extracted are processed by RF algorithm to complete a preliminary emotion classification. Finally, to select the suitable hyperparameters for a CNN, the QPSO algorithm is adopted to extract the best hyperparameters and obtain the final classification results.FindingsThe model has gone through experimental validations and achieved a classification accuracy of 97 per cent for different sentiment categories with shortened training time. The proposed method with QPSO achieved 1.2 and 1.6 per cent higher accuracy than that with particle swarm optimization and genetic algorithm, respectively. The proposed model had great potential for music sentiment classification.Originality/valueThe dual contribution of this work comprises the proposed model which integrated two deep learning models and the introduction of a QPSO into model optimization. With these two innovations, the efficiency and accuracy of music emotion recognition and classification have been significantly improved.

Inversion of TEM measurement data via a quantum particle swarm optimization algorithm with the elite opposition-based learning strategy

The fine interpretation and inversion of transient electromagnetic method measurement data have the problems of nonlinearity, multi-solution, and ill condition. However, the conventional particle swarm optimization (PSO) nonlinear inversion methods suffer from prematurity, slow convergence, and low calculation accuracy. To solve these problems, a quantum PSO (QPSO) algorithm based on the elite opposition-based learning (EOL) strategy is proposed. Firstly, three performances tests of the EOL-QPSO algorithm are carried out with Peaks, Schaffer and Rastrigin functions. The results show that the EOL-QPSO algorithm has excellent solution accuracy, efficient calculation speed and balanced exploitation and exploration capability. Secondly, the conventional PSO algorithm and the EOL-QPSO algorithm are used to compare the inversion of the theoretical model and the synthetic data with noise, and combined with Bayesian method, the posterior model probability statistics of the synthetic data are carried out. The research shows that the EOL-QPSO inversion algorithm is improved in terms of calculation accuracy, calculation efficiency, anti-noise performance and exploitation and exploration capability, and it can accurately obtain the posterior estimates of the real model. Finally, the inversion of field-measured data demonstrates that the EOL-PSO inversion method accurately reflects the position of the water-accumulated goaf.

Intelligent Optimal Control Strategy of Heat Pump System Based on Digital Twins

In the context of the digital transformation of the power grid, digital twins, as one of the key technologies to promote the digital and intelligent development of the power industry, are still in the theoretical research stage. Focusing on the application of digital twin technology in the power industry, an intelligent optimal control strategy for heat pump system (HPS) based on digital twin technology is proposed. Firstly, the DOE-2 model of HPS and the prediction model of building heat load are established. Secondly, based on the real-time monitoring data, the improved quantum particle swarm optimization algorithm is used for the rolling optimization of model parameters. Finally, the optimal control strategy of the HPS is formulated based on the comprehensive consideration of energy consumption, the number of startups and shutdowns, and the temperature control requirements of the HPS. The example results show that the digital twin model has high accuracy. Compared with the manual control method, the proposed optimal control strategy can effectively improve energy efficiency utilization and has a better control effect, providing technical support for the operation and management of HPS.

Information analysis for dynamic sale planning by AI decision support process

Marketing is all about finding out what your customers want and need. The information is used to create the model and improve the quality of products and services to satisfy customers. There are two major parts to a sale's planning: containing sales tactics and sales strategy. To aid in business decision-making, a data warehouse (DW) for sales collects and organizes relevant and historical data. DW is also a method for combining data from various heterogeneous databases (DB) and other sources of information for analysis. In this paper, Information analysis for dynamic Sale planning by AI Decision support process was done. Particle Swarm Optimization (PSO) and Quantum Particle Swarm Optimization (QPSO) algorithms have been used to find optimal MVs for sale planning since several authors prove that these algorithms are better than other existing algorithms. MVs selection is based on three factors: time running of MVs, area of MVs, and access frequency of MVs by manipulating the selection result using a weighted combination of each factor as needed by the designer. For PSO, the most cost of frequency was 1.924 for View (V) 11, while for QPSO, it was 1.722 for V11. For PSO, the most cost of time was 1.931 for V2, while for QPSO, it was 1.221 for V22. For PSO, the most cost of the area was 1.800 for V17, while for QPSO, it was 1.071 for V17. The results revealed that Quantum Particle Swarm Optimization is much more accurate than Particle Swarm Optimization.

A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applications

A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applications

Reliability Prediction of the Distribution Network Based on Wavelet Neural Network with Quantum Particle Swarm Optimization Algorithm

For distribution networks with fuzzy network structure or large scale, traditional reliability assessment is limited by data collection and lack of data samples. Compared with traditional methods, the distribution network reliability prediction method can use fewer data to calculate and obtain reliability results, and its operation is simpler and more practical. In this paper, a distribution network original parameters and reliability prediction method based on wavelet neural network (WNN) and quantum particle swarm optimization algorithm (QPSO) is proposed. Firstly, given the blindness of mother wavelet selection, this paper analyses the error and running time through example analysis and selects the most suitable mother wavelet for distribution network reliability prediction. According to the characteristics of premature convergence of QPSO, the evolutionary speed factor and aggregation factor are introduced to modify the scaling factor to control the convergence of the algorithm. The improved QPSO is used to optimize the initial values and thresholds of the WNN. It can reduce their influence on the prediction results. Finally, the analysis results of different examples show that the method has higher forecast accuracy, better generalization ability, and stability. This method also provides new scientific ideas for the reliability prediction of distribution networks.

Stochastic resonance of a multi-stable system and its application in bearing fault diagnosis

This paper investigates the stochastic resonance and mean-first passage time of a quad-stable potential in the presence of Gaussian white noise and periodic forcing. The analytical expressions of mean-first passage time and spectral amplification are obtained, respectively. It is found that even small noise intensity can lead to noise-assisted hopping between two adjacent potential wells for the case of small damping coefficient. For large noise intensity, the escape process of Brownian particles is accelerated in an underdamped nonlinear system. Moreover, the curve of spectral amplification displays a typical resonant peak at an optimal noise intensity, suggesting the onset of stochastic resonance. Meanwhile, with the decrease of periodic signal frequency, the peak value of spectral amplification is enhanced. Especially, an optimal quad-stable potential structure exists to maximize the stochastic resonance effect. The proposed multi-stable stochastic resonance method is applied to the fault diagnosis of inner and outer race bearing, and the quantum particle swarm optimization algorithm is used to optimize the system parameters and damping coefficient. The good agreement between fault frequency and theoretical value validates efficiency of the proposed method. Compared with the overdamped tri-stable stochastic resonance method, the performance of fault diagnosis is enhanced substantially by the proposed method.

A hybrid machine learning model for predicting crater width formed by explosions of natural gas pipelines

Despite the existence of industry models for estimating the crater width formed by the explosion of natural gas pipelines, their applicability is still limited since the complex formation mechanisms. In this work, a novel hybrid model was developed to predict crater width formed by explosions of natural gas pipelines, using artificial neural networks (ANN) as the fundamental predictor. Based on the historical accident records, the proposed hybrid model was trained by the pipeline parameter, the operating condition, the installation parameter, and the crater width. A novel nature-inspired optimization algorithm, i.e., the Lévy-Weighted Quantum particle swarm optimization (LWQPSO) algorithm, was proposed to optimize the ANN model's parameters. Three machine learning models were developed for comparative reasons to predict the crater width. The use of precision and error analysis indicators assesses prediction performance. The results show that the proposed hybrid model (LWQPSO-ANN) has high prediction accuracy and stability, which outperforms QPSO-ANN-based benchmark hybrid models and the model without an optimizer (Support Vector Machine, SVM). The parameter sensitivities of the proposed algorithm, including the maximum number of iterations, population size and contraction-expansion coefficient, were determined. The proposed hybrid model is expected to support the quantitative risk assessment (QRA), Right-of-Way (ROW) definition and the inherently safer design of the underground parallel pipelines.