Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Control theory & applications

An improved quantum evolutionary algorithm and its application to a real distribution routing problem

Wang Zhe-ren

Published Jan 1, 2007• 5 citations
OpenAlex

Abstract

The method of calculating the rotational angle of a quantum rotary gate palys an important role in the performance of quantum evolutionary algorithm(QEA). An improved quantum evolutionary algorithm(IQEA) is proposed, which adaptively calculates the rotational angle of quantum rotary gate based on the probability amplitude ratio of the corresponding states. Rapid convergence and good global search capability characterize the performance of IQEA. The influence of the relative parameter to the performance of IQEA is demonstrated on 0/1 knapsack problem, and then IQEA is applied to a real distribution routing problem, the results show that IQEA is superior to the previous quantum evolutionary algorithm and other conventional evolutionary algorithms.

Related papers

Improved Quantum Evolutionary Algorithm for Combinatorial Optimization Problem

Rui Zhang, Hui Gao

The method of calculating rotation angle of quantum rotation gate plays an important role to the performance of quantum evolutionary algorithm (QEA). This paper proposes an improved quantum evolutionary algorithm (IQEA), whose core is that a new approach of adaptive calculating rotation angle of quantum rotation gate is designed on the basis of the probability amplitude ratio of the corresponding states. Rapid convergence and good global search capability characterize the performance of IQEA. Based on a typical combinatorial optimization problem - 0/1 knapsack problems, the influence of the relative parameter to the performance of IQEA is demonstrated, and then comparing experiments have been done. The results show that IQEA is superior to the previous quantum evolutionary algorithm.

International Conference on Machine Learning and Cybernetics•Jan 1, 2007•37 citations

A Novel Quantum Evolutionary Algorithm and Its Application

Hui Gao, Guanghui Xu, Zheren Wang

Based on the probability amplitude ratio of the corresponding states of quantum bits, the rotation angle of quantum rotation gate is calculated adaptively and a new quantum rotation gate is constructed. A novel quantum evolutionary algorithms (NQEA), whose core is that the designed quantum rotation gate is used as evolutionary strategy is introduced, rapid convergence and good global search capability characterize the performance of NQEA, and NQEA is able to possess the two characteristics of exploration and exploitation, simultaneously. NQEA is applied on the physical distribution vehicle routing problem - a typical combinatorial optimization problem, the results show that NQEA is superior to the previous quantum evolutionary algorithm as well as other conventional genetic algorithms

World Congress on Intelligent Control and Automation•Jan 1, 2006•14 citations

A new quantum rotation angle of quantum-inspired evolutionary algorithm for TSP

Ying Huang, Chengtian Ouyang, Jialin Li +1 more

In this paper, quantum rotate gate is improved, which is the main operation in the population update of the traditional quantum evolutionary algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalisation of the probability amplitudes α and β falling into local optimal algorithm, this paper adopted the Hε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.

International Journal of High Performance Systems Architecture•Jan 1, 2017•1 citation

A new quantum rotation angle of quantum-inspired evolutionary algorithm for TSP

Jialin Li, Wei Li, Ying Huang +1 more

In this paper, quantum rotate gate is improved, which is the main operation in the population update of the traditional quantum evolutionary algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalisation of the probability amplitudes α and β falling into local optimal algorithm, this paper adopted the Hε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.

International Journal of High Performance Systems Architecture•Jan 1, 2017•1 citation

A New Quantum Rotation Angle of Quantum-Inspired Evolutionary Algorithm for TSP

Jialin Li, Wei Li, Ying Ping Huang

In this paper, Quantum Rotate Gate is improved, which is the main operation in the Population Update of the traditional Quantum Evolutionary Algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalization of the probability amplitudes and falling into local optimal algorithm, this paper adopted the H ε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.

IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC)•Jul 1, 2017•6 citations

Quantum-Inspired Evolutionary Algorithm Based on Estimation Of Distribution

Ming Chen, Huiyun Quan

This paper proposed a novel quantum inspired evolutionary algorithm (called EQEA) based on estimation of distribution. In EQEA, the solution made from distribution model of candidate solutions collapsing from quantum probabilistic model is called estimated solution. Combining with group strategy and adaptive rotation gate, quantum probability amplitude is updated referring to the corresponding estimated solution and the best solution in its group. Rapid convergence and good global search capability characterize the performance of EQEA even if the population size is 1. Experiments on solving a class of combinatorial optimization problems show that EQEA performs better than QEA and EDA.

International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)•Sep 1, 2007•6 citations
The method of calculating the rotational angle of a quantum rotary gate palys an important role in the performance of quantum evolutionary algorithm(QEA). An improved quantum evolutionary algorithm(IQEA) is proposed, which adaptively calculates the rotational angle of quantum rotary gate based on the probability amplitude ratio of the corresponding states. Rapid convergence and good global search capability characterize the performance of IQEA. The influence of the relative parameter to the performance of IQEA is demonstrated on 0/1 knapsack problem, and then IQEA is applied to a real distribution routing problem, the results show that IQEA is superior to the previous quantum evolutionary algorithm and other conventional evolutionary algorithms.
The method of calculating rotation angle of quantum rotation gate plays an important role to the performance of quantum evolutionary algorithm (QEA). This paper proposes an improved quantum evolutionary algorithm (IQEA), whose core is that a new approach of adaptive calculating rotation angle of quantum rotation gate is designed on the basis of the probability amplitude ratio of the corresponding states. Rapid convergence and good global search capability characterize the performance of IQEA. Based on a typical combinatorial optimization problem - 0/1 knapsack problems, the influence of the relative parameter to the performance of IQEA is demonstrated, and then comparing experiments have been done. The results show that IQEA is superior to the previous quantum evolutionary algorithm.
Based on the probability amplitude ratio of the corresponding states of quantum bits, the rotation angle of quantum rotation gate is calculated adaptively and a new quantum rotation gate is constructed. A novel quantum evolutionary algorithms (NQEA), whose core is that the designed quantum rotation gate is used as evolutionary strategy is introduced, rapid convergence and good global search capability characterize the performance of NQEA, and NQEA is able to possess the two characteristics of exploration and exploitation, simultaneously. NQEA is applied on the physical distribution vehicle routing problem - a typical combinatorial optimization problem, the results show that NQEA is superior to the previous quantum evolutionary algorithm as well as other conventional genetic algorithms
In this paper, quantum rotate gate is improved, which is the main operation in the population update of the traditional quantum evolutionary algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalisation of the probability amplitudes α and β falling into local optimal algorithm, this paper adopted the Hε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.
In this paper, quantum rotate gate is improved, which is the main operation in the population update of the traditional quantum evolutionary algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalisation of the probability amplitudes α and β falling into local optimal algorithm, this paper adopted the Hε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.
In this paper, Quantum Rotate Gate is improved, which is the main operation in the Population Update of the traditional Quantum Evolutionary Algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalization of the probability amplitudes and falling into local optimal algorithm, this paper adopted the H ε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.
This paper proposed a novel quantum inspired evolutionary algorithm (called EQEA) based on estimation of distribution. In EQEA, the solution made from distribution model of candidate solutions collapsing from quantum probabilistic model is called estimated solution. Combining with group strategy and adaptive rotation gate, quantum probability amplitude is updated referring to the corresponding estimated solution and the best solution in its group. Rapid convergence and good global search capability characterize the performance of EQEA even if the population size is 1. Experiments on solving a class of combinatorial optimization problems show that EQEA performs better than QEA and EDA.