Improved Quantum Evolutionary Algorithm Research Articles

Power grid expansion planning model based on improved quantum evolutionary algorithm under supply-demand balance constraints

In order to improved the accuracy of power grid expansion planning, shortened the planning time and reduce the investment cost, a power grid expansion planning model based on improved quantum evolutionary algorithm under the constraint of supply and demand balance is proposed. Using SWOT analysis method and analytic hierarchy process, this paper qualitatively analyzes the comprehensive situation of Shaanxi Power Grid Company, establishes the evaluation index of supply-demand relationship, and constructs the power grid expansion planning model. Through the rotation angle strategy, the quantum evolutionary algorithm is improved to solve the power grid expansion planning model and obtain the optimal solution of power grid expansion planning. The experimental results show that the proposed method has shorter planning time and higher accuracy, and can effectively reduce the investment cost.

Cloud Education Chain and Education Quality Evaluation Based on Hybrid Quantum Neural Network Algorithm

This paper proposes the functional model and application service implementation process of the education cloud platform application service architecture. The entire cloud application service architecture mainly includes four parts: cloud service management, cloud application service rapid creation and deployment, dynamic process configuration, and unified identity authentication. Based on the basic theory of workflow, the process status and business services of cloud application services are discussed. The BP neural network weight optimization model based on the improved quantum evolution method is studied, and a method that combines the improved quantum evolution algorithm (IQEA) and the BP algorithm to complete the back propagation neural network training is proposed, that is, the IQEA-BP algorithm. Firstly, the traditional quantum evolution algorithm is improved, and then, the improved quantum evolution algorithm is used to optimize the network weights as a whole to overcome the shortcomings of the BP algorithm that is easy to fall into the local optimum; then, we use the BP algorithm to find the better weight as the initial value to improve the training and prediction accuracy of the network. In order to enrich the school education quality evaluation system, this article adds soft indicators that can reflect school education performance on the basis of the existing “National Education Inspection Team” indicators and uses analytical methods to prove the effectiveness and feasibility of the new evaluation indicators. The X1-X10 index data is selected as the evaluation index of the school education quality evaluation system in this paper. Testing the performance of the BP neural network, the accuracy rate of the school education quality evaluation is 93.3%, the average absolute error is 0.067, and the accuracy and recall rate of the test set grade gradient of 0, 1, 2, 3, 5, 6, and 8 are all 93%, indicating that the IQEA-BP neural network algorithm has a good effect on the evaluation of school education quality.

Modeling and Solution of Vehicle Routing Problem with Grey Time Windows and Multiobjective Constraints

Purpose. In order to study the impact of grey delivery time uncertainty on customer satisfaction and delivery costs, a vehicle routing problem with grey delivery time windows and multiobjective constraints is defined. Method. The paper first defines the uncertainty of the delivery vehicle’s arrival time to the customer as grey uncertainty and then whitens the grey time windows; at the same time, the customer’s hard time windows is expanded into a soft time windows to measure customer satisfaction when the vehicle arrives. Experiment. In order to verify the validity of the established model, numerical experiments are carried out in two groups based on the Solomon example, and the solution is solved based on the improved quantum evolution algorithm. Analysis. Distribution cost fluctuations and customer satisfaction fluctuations with grey time windows are relatively small; under different satisfaction threshold conditions, the distribution cost is increased gently with the satisfaction threshold. Conclusion. The grey delivery time windows have certain advantages in solving the random travel time vehicle routing problem.

C4ISR Service Deployment Based on an Improved Quantum Evolutionary Algorithm

To overcome the limited communication bandwidth in the deployment of command, control, communications, computers, intelligence, surveillance, and reconnaissance (C4ISR) services, a service deployment platform was extended from the cloud to a terminal platform based on the concept of fog computing. Additionally, computing and memory resources on the terminal platform were used to alleviate the communication pressure due to the flow of combat information. A corresponding C4ISR service deployment model was constructed, and the quantum evolutionary algorithm, the shortest path algorithm, and the pairwise exchange method were combined to create a two-level search algorithm. This method can plan the operational information flow path and service deployment simultaneously, thereby achieving the optimal deployment of services even under the constraints of limited communication bandwidth.

A Novel Gate Resource Allocation Method Using Improved PSO-Based QEA

With the continuous and rapid growth of air traffic demand, gate resource becomes a major bottleneck restricting airport development. Rational gate allocation is regarded as one of the most important means to solve this bottleneck. In this paper, in order to comprehensively considere different stakeholders, a three-objective gate allocation model is to consider a wider scope, in which the minimizing passenger walking distances, the most balanced idle time of each gate and the best full use of large gate are optimized simultaneously to improve the practical efficiency. To efficiently solve this model, an improved quantum evolutionary algorithm (QEA) based on the niche co-evolution strategy and enhanced particle swarm optimization (PSO), namely IPOQEA is designed. An IPOQEA-based gate allocation method is proposed to allocate the flights to suitable gates within different periods. Finally, the actual operation data of Baiyun Airport is used to validate the effectiveness of the proposed method. Comparison results show that the constructed model can address the passenger walking distances, robustness and costs in airport management. Moreover, the IPOQEA has better optimization ability in solving gate allocation problem. Therefore, the proposed gate allocation method has great potential for practical engineering since it can easily make decisions for airport managers.

改进型量子进化算法在宽带EUV多层膜设计中的应用

改进型量子进化算法在宽带EUV多层膜设计中的应用

A New Improved Quantum Evolutionary Algorithm with Multiplicative Update Function

A New Improved Quantum Evolutionary Algorithm with Multiplicative Update Function

A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem

The capacitated vehicle routing problem (CVRP) is the most classical vehicle routing problem (VRP); many solution techniques are proposed to find its better answer. In this paper, a new improved quantum evolution algorithm (IQEA) with a mixed local search procedure is proposed for solving CVRPs. First, an IQEA with a double chain quantum chromosome, new quantum rotation schemes, and self-adaptive quantum Not gate is constructed to initialize and generate feasible solutions. Then, to further strengthen IQEA's searching ability, three local search procedures 1-1 exchange, 1-0 exchange, and 2-OPT, are adopted. Experiments on a small case have been conducted to analyze the sensitivity of main parameters and compare the performances of the IQEA with different local search strategies. Together with results from the testing of CVRP benchmarks, the superiorities of the proposed algorithm over the PSO, SR-1, and SR-2 have been demonstrated. At last, a profound analysis of the experimental results is presented and some suggestions on future researches are given.

Quantum evolutionary algorithm for optimizing network intrusion signature database

Concerning the poor performance of the intrusion signature database in network intrusion detection system the Improved Quantum Evolutionary Algorithm IQEA of optimizing network intrusion signature database was proposed in this paper.The IQEA adopted eigenvector to express chromosome structure initialized population based on the idea of niche cooperative evolutionary designed the fitness function based on the matching degree of individual and used the strategy about the dynamic update of quantum rotation corner and the cross of excellent individuals to evolve population.The simulation results show that the IQEA is superior to QEA and EA in search ability and convergence rate and the intrusion signature database optimized by IQEA has better detection ability and self adaptability.

A Thermal Unit Commitment Approach Using an Improved Quantum Evolutionary Algorithm

This article presents a new approach for solving unit commitment problems using a quantum-inspired evolutionary algorithm. The unit commitment problem is a complicated non-linear and mixed-integer combinatorial optimization problem with heavy constraints. This article proposes an improved quantum evolutionary algorithm to effectively solve unit commitment problems. The quantum-inspired evolutionary algorithm is considered a novel evolutionary algorithm inspired by quantum computing, which is based on the concept and principles of quantum computing such as the quantum bit and the superposition of states. The proposed improved quantum evolutionary algorithm adopts both the simplified rotation gate and the decreasing rotation angle approach in order to improve the convergence performance of the conventional quantum-inspired evolutionary algorithm. The suggested simplified rotation gate can determine the rotation angle without a lookup table, while the conventional rotation gate requires a predefined lookup table to determine the rotation angle. In addition, the proposed decreasing rotation angle approach provides the linearly decreasing magnitude of rotation angle along the iteration. Furthermore, this article includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in unit commitment problems. Since the excessive spinning reserve can incur high operation costs, the unit de-commitment strategy is also introduced to improve the solution quality. To demonstrate the performance of the proposed improved quantum evolutionary algorithm, it is applied to the large-scale power systems of up to 100-unit with 24-hr demand horizon.