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

Jisuanji gongcheng yu sheji

Continuous function optimization based on improved quantum genetic algorithm

Xinghua Zhang

Published Jan 1, 2007• 0 citations
OpenAlex

Abstract

Aimed at the difficulty in solving the continuous functions of general quantum genetic algorithm,an improved quantum genetic algorithm is studied.In this algorithm,H,gate,a novel quantum rotation gate,is adopted to update the population,which can prevent the algorithm from falling into local optimum,and improve the global searching ability of the algorithm.The test results indicate that, when this algorithm optimizes continuous function,its overall performance is superior to that of conventional genetic algorithm and general quantum genetic algorithm.

Related papers

Improved quantum genetic algorithm and its application

YU Rui-qin

New methods are joined into the quantum genetic algorithm to solve the defects of poor local search ability and more iterative times.The algorithm is the core of a new quantum rotation gate adjustment strategy,which updates the population,so it has better diversity than the classical genetic algorithm,rapid convergence and good global search capacity characterize the performance of the quantum genetic algorithm.According to the test of typical complex function,the results show that the algorithm to the quality of opti-mization and efficiency are superior to traditional genetic algorithm and general quantum genetic algorithm.

Jisuanji gongcheng yu sheji•Jan 1, 2009•3 citations

A Novel Improved Quantum Genetic Algorithm

Sun He-ming

Aimed at the problem of large storage capacity and easily falling into local optimum,a novel improved quantum genetic algorithm is presented.The algorithm adopts an angle-coding method to reduce the storage space of chromosomes.For the quantum chromosomes are distributed averagely in space of initial value,small interval method is used to initialize quanta swarm.It uses the improved quantum rotation gates to renew the population and realizes adaptive search by the adjustment strategy of dynamic quantum step and uses the operation of quantum crossover and quantum mutation to prevent the premature problem.Through the typical multi-peak function optimization test,it shows that the algorithm has the faster convergence rate,the stronger global optimization ability and the shorter computing time.The algorithm can be used for multi-peak function optimization problem.

Science Technology and Engineering•Jan 1, 2012•1 citation

Quantum genetic algorithm based on phase comparison

Hao Li

Aiming at the issue that quantum genetic algorithm is not suitable for continuons function optimization,an improved quantum genetic algorithm is proposed.This algorithm directly compares the quantum chromosomes with the current best solution to determine the rotating angle of the rotating gate.Every individual in population evolves with different rates to complete local search and global search simultaneously.Mutation operation is used to prevent the premature convergence.After analyzing the algorithm and its global convergence,this algorithm is applied to solve the function extremum and to optimize the PID controller parameters,and it is compared with the standard genetic algorithm and the quantum genetic algorithm.Experimental results illustrate that the proposed algorithm has better performance.

Systems engineering and electronics•Jan 1, 2010•2 citations

A Novel Quantum Genetic Algorithm for Continuous Function Optimization

Hao Li, Shi Yong Li

In this paper, a novel quantum genetic algorithm is proposed. This algorithm compares the probability expectation of the quantum chromosome with the best binary solution to determine rotation angle of rotation gate. Different individual in population evolve with different rate to complete local search and global search simultaneously. Hε gate is used to prevent the algorithm from premature convergence. After analyzing the algorithm and its global convergence, applying this approach to the optimization of function extremum, and comparing with the simple genetic algorithm and the quantum genetic algorithm, the simulation result illustrates that the algorithm has the characteristic of quick convergence speed and high solution precision.

Advanced materials research•Sep 23, 2013•0 citations

Improvement of Quantum Genetic Algorithm and Its Application

Ge ZHANG

An improved quantum genetic algorithm(IQGA) was proposed to overcome the shortcoming of the quantum genetic algorithm(QGA),i.e. local optimization, when it is used for the optimization of continuous functions with many extreme values. In IQGA, the strategies of updating quantum gate using the best solution obtained and population catastrophe were adopted. The test results for two typical functions show that the convergence speed of IQGA is faster than that of QGA, and IQGA can converge in a global solution space, overcoming the shortcoming of QGA. The application results indicate that IQGA is better than QGA and other genetic algorithms.

Journal of Southwest Jiaotong University•Jan 1, 2003•12 citations

An Improved Quantum Genetic Algorithm of Quantum Revolving Gate

Yang Guo-weia

Aiming at the problems that the Quantum Genetic Algorithm(QGA) easily falls into local extremum,an improved QGA algorithm of quantum revolving gate is proposed.In order to achieve the goal of optimization solving,quantum bit probability amplitude is applied to the chromosome encoding,and quantum rotation gate is used to chromosome updating.The theoretical derivation proves that the proposed algorithm converges with probability 1,and the algorithm converges strongly to 1?e.Comparing with double QGA,simulation results show that the algorithm increases complexity,the average time extension,but convergence times increase,convergence times of the function 1 increases from 3 to 7,and convergence times of the function 2 increases from 8 to 9.

Jisuanji gongcheng•Jan 1, 2013•5 citations
Aimed at the difficulty in solving the continuous functions of general quantum genetic algorithm,an improved quantum genetic algorithm is studied.In this algorithm,H,gate,a novel quantum rotation gate,is adopted to update the population,which can prevent the algorithm from falling into local optimum,and improve the global searching ability of the algorithm.The test results indicate that, when this algorithm optimizes continuous function,its overall performance is superior to that of conventional genetic algorithm and general quantum genetic algorithm.
New methods are joined into the quantum genetic algorithm to solve the defects of poor local search ability and more iterative times.The algorithm is the core of a new quantum rotation gate adjustment strategy,which updates the population,so it has better diversity than the classical genetic algorithm,rapid convergence and good global search capacity characterize the performance of the quantum genetic algorithm.According to the test of typical complex function,the results show that the algorithm to the quality of opti-mization and efficiency are superior to traditional genetic algorithm and general quantum genetic algorithm.
Aimed at the problem of large storage capacity and easily falling into local optimum,a novel improved quantum genetic algorithm is presented.The algorithm adopts an angle-coding method to reduce the storage space of chromosomes.For the quantum chromosomes are distributed averagely in space of initial value,small interval method is used to initialize quanta swarm.It uses the improved quantum rotation gates to renew the population and realizes adaptive search by the adjustment strategy of dynamic quantum step and uses the operation of quantum crossover and quantum mutation to prevent the premature problem.Through the typical multi-peak function optimization test,it shows that the algorithm has the faster convergence rate,the stronger global optimization ability and the shorter computing time.The algorithm can be used for multi-peak function optimization problem.
Aiming at the issue that quantum genetic algorithm is not suitable for continuons function optimization,an improved quantum genetic algorithm is proposed.This algorithm directly compares the quantum chromosomes with the current best solution to determine the rotating angle of the rotating gate.Every individual in population evolves with different rates to complete local search and global search simultaneously.Mutation operation is used to prevent the premature convergence.After analyzing the algorithm and its global convergence,this algorithm is applied to solve the function extremum and to optimize the PID controller parameters,and it is compared with the standard genetic algorithm and the quantum genetic algorithm.Experimental results illustrate that the proposed algorithm has better performance.
In this paper, a novel quantum genetic algorithm is proposed. This algorithm compares the probability expectation of the quantum chromosome with the best binary solution to determine rotation angle of rotation gate. Different individual in population evolve with different rate to complete local search and global search simultaneously. Hε gate is used to prevent the algorithm from premature convergence. After analyzing the algorithm and its global convergence, applying this approach to the optimization of function extremum, and comparing with the simple genetic algorithm and the quantum genetic algorithm, the simulation result illustrates that the algorithm has the characteristic of quick convergence speed and high solution precision.
An improved quantum genetic algorithm(IQGA) was proposed to overcome the shortcoming of the quantum genetic algorithm(QGA),i.e. local optimization, when it is used for the optimization of continuous functions with many extreme values. In IQGA, the strategies of updating quantum gate using the best solution obtained and population catastrophe were adopted. The test results for two typical functions show that the convergence speed of IQGA is faster than that of QGA, and IQGA can converge in a global solution space, overcoming the shortcoming of QGA. The application results indicate that IQGA is better than QGA and other genetic algorithms.
Aiming at the problems that the Quantum Genetic Algorithm(QGA) easily falls into local extremum,an improved QGA algorithm of quantum revolving gate is proposed.In order to achieve the goal of optimization solving,quantum bit probability amplitude is applied to the chromosome encoding,and quantum rotation gate is used to chromosome updating.The theoretical derivation proves that the proposed algorithm converges with probability 1,and the algorithm converges strongly to 1?e.Comparing with double QGA,simulation results show that the algorithm increases complexity,the average time extension,but convergence times increase,convergence times of the function 1 increases from 3 to 7,and convergence times of the function 2 increases from 8 to 9.