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 yingyong yanjiu

Real-coded quantum ant colony optimization algorithm for global numerical optimization

Jingwen Huang

Published Jan 1, 2009• 2 citations
OpenAlex

Abstract

This paper proposed a novel kind of algorithm,real-coded quantum ant colony optimization algorithm(RQACOA),for global numerical optimization based on ant colony optimization and quantum computation.It advanced a new real-coded method and designed intelligent quantum ants,took a chromosome several individuals information,and adopted quantum computation mechanics,proposed interference operator,proposed mutation operator and self-learning operator to accelerate evolution process.After that,employed ant colony to further optimization.The result of simulation experiments shows that RQACOA has a strong ability of global optimization and high convergence speed.

Related papers

A Novel Quantum Ant Colony Optimizing Algorithm

Yang Jia, Xu Qiang, Jinrong Zhang +1 more

Aiming at the shortcoming of optimization problems in continuous space based on ant colony optimization which is easy to fall into local optimums and has a slow convergence rate,a novel quantum ant colony optimization algorithm is presented.In this algorithm,each ant position is represented by a group of quantum bits;a new quantum rotation gates are designed to update the position of the ant so as to enable the ant to move.Some quantum bits are mutated by quantum non-gate so as to increase the variety of ant positions.It not only proves the convergence of the proposed algorithms through theoretical analysis,but also demonstrates that the algorithm can double searching space,maintain better population diversity,rapider convergence speed and global optimal ability than the classical ant colony algorithm by simulation experiments.

Acta Scientiarum Naturalium Universitatis Sunyatseni•May 25, 2009•3 citations

Quantum Computing-Based Ant Colony Optimization Algorithm and Performance Analysis

Xiao Ming You, Sheng Liu, Xing-wai Miao

A novel Ant Colony Optimization algorithm based on Quantum mechanism for Multi-objective traveling salesman problem (MQACO) is proposed. To improve algorithm performance we use self-adaptive operator, namely in prophase we use higher probability to explore more search space and to collect useful global information; otherwise in anaphase we use higher probability to accelerate convergence. We analyze the technology to improve algorithm performance. Self-adaptive algorithm has advantages in terms of the adaptability; reliability and the learning ability over traditional organizing algorithm. TSP benchmark instances Chn144 results demonstrate the superiority of MQACO by different parameter in this paper.

Key engineering materials•Jan 1, 2011•0 citations

Research and Application on Ant Colony Optimization Based on Quantum Computing

Wang Xiao-mi

Aiming at the disadvantage of optimization problems based on traditional ant colony optimization (ACO)which easily falls into local optimums and has worse performance in convergence,the paper unifies the quantum evolutionary algorithm (QEA) and the ant colony algorithm,in this algorithm,pheromone is represented by quantum bits and updated by a new quantum rotation gate adjustment srrategy.And this paper applies separately this algorithm and the traditional ACO to traveling salesman problem(TSP),The simulation results show that the algorithm of this paper has excellent global optimization properties and quicker convergence than the traditional ACO.

Information Technology and Informatization•Jan 1, 2009•0 citations

An Improved Quantum Ant Colony Optimization Algorithm for Solving Complex Function Problems

Changai Chen, Yanwen Xu

In order to improve the slow convergence speed and avoid falling into the local optimum in ant colony optimization algorithm, an improved quantum ant colony optimization (IMAQACO) algorithm based on combing quantum evolutionary algorithm with ant colony optimization algorithm is proposed for solving complex function problems in this paper.In the IMAQACO algorithm, the quantum state vectors are used to represent the pheromone, the adaptively dynamical updating strategy is used to control pheromone evaporation factor, the quantum rotation gate is used to realize the ant movement and change the convergence tend of quantum probability amplitude, quantum non-gate is used to realize ant location variation, so the IMAQACO algorithm has better global search ability and population diversity than ACO algorithm.In order to test the optimization performance of IMAQACO algorithm, several benchmark functions are selected in here.The tested results indicate that the IMAQACO can effectively improve the convergence speed and avoid falling into the local optimum, and has a stronger global optimization ability and higher convergence speed in solving complex function problems.

International Journal of Multimedia and Ubiquitous Engineering•Nov 30, 2015•2 citations

Novel quantum ant colony algorithm for TSP

Fuxiao Tan

Ant Colony Algorithm(ACA) demonstrates the superiority in solving TSP,and Quantum Evolution Algorithm (QEA) has the performance of high efficiency on combinational optimization problems,so combining the thought of ACA with QEA,a novel quantum ant colony algorithm for TSP is proposed.In this algorithm,the pheromone on each path is encoded by a group of quantum bits,and a new pheromone representation is designed,called quantum pheromone.The quantum rotation gate and the best tour are applied to update the pheromone so as to accelerate its convergence speed.To avoid the search falling into local optimum,the strategy of quantum crossover is designed to improve the information structure of population.Simulation results show that the algorithm has fast convergence speed and global optimal ability,and the algorithm is more effective than ACS.

Computer Engineering and Applications Journal•Jan 1, 2011•1 citation

Quantum computing-based Ant Colony Optimization algorithm for TSP

Xiaoming You, Xing-wai Miao, Sheng Liu

A novel self-adaptive Ant Colony Optimization algorithm based on Quantum mechanism for Traveling salesman problem(TQACO) is proposed. Firstly, initializing the population of the ant colony with superposition of Q-bit, Secondly, using self-adaptive operator, namely in prophase we use higher probability to explore more search space and to collect useful global information; otherwise in anaphase we use higher probability to accelerate convergence. This mechanism offers the ability to escape from local optima and can self-regulate the production of diverse antibodies. Because of the quantum superposition and rotation it can maintain quite nicely the population diversity than the classical evolutionary algorithm, because of the self-adaptive operator it can obtain more optimal solution and the solution quality is improved significantly. TSP benchmark instances Chn144 results demonstrate the superiority of TQACO in this paper.

International Conference on Power Electronics and Intelligent Transportation System•Dec 1, 2009•16 citations
This paper proposed a novel kind of algorithm,real-coded quantum ant colony optimization algorithm(RQACOA),for global numerical optimization based on ant colony optimization and quantum computation.It advanced a new real-coded method and designed intelligent quantum ants,took a chromosome several individuals information,and adopted quantum computation mechanics,proposed interference operator,proposed mutation operator and self-learning operator to accelerate evolution process.After that,employed ant colony to further optimization.The result of simulation experiments shows that RQACOA has a strong ability of global optimization and high convergence speed.
Aiming at the shortcoming of optimization problems in continuous space based on ant colony optimization which is easy to fall into local optimums and has a slow convergence rate,a novel quantum ant colony optimization algorithm is presented.In this algorithm,each ant position is represented by a group of quantum bits;a new quantum rotation gates are designed to update the position of the ant so as to enable the ant to move.Some quantum bits are mutated by quantum non-gate so as to increase the variety of ant positions.It not only proves the convergence of the proposed algorithms through theoretical analysis,but also demonstrates that the algorithm can double searching space,maintain better population diversity,rapider convergence speed and global optimal ability than the classical ant colony algorithm by simulation experiments.
A novel Ant Colony Optimization algorithm based on Quantum mechanism for Multi-objective traveling salesman problem (MQACO) is proposed. To improve algorithm performance we use self-adaptive operator, namely in prophase we use higher probability to explore more search space and to collect useful global information; otherwise in anaphase we use higher probability to accelerate convergence. We analyze the technology to improve algorithm performance. Self-adaptive algorithm has advantages in terms of the adaptability; reliability and the learning ability over traditional organizing algorithm. TSP benchmark instances Chn144 results demonstrate the superiority of MQACO by different parameter in this paper.
Aiming at the disadvantage of optimization problems based on traditional ant colony optimization (ACO)which easily falls into local optimums and has worse performance in convergence,the paper unifies the quantum evolutionary algorithm (QEA) and the ant colony algorithm,in this algorithm,pheromone is represented by quantum bits and updated by a new quantum rotation gate adjustment srrategy.And this paper applies separately this algorithm and the traditional ACO to traveling salesman problem(TSP),The simulation results show that the algorithm of this paper has excellent global optimization properties and quicker convergence than the traditional ACO.
In order to improve the slow convergence speed and avoid falling into the local optimum in ant colony optimization algorithm, an improved quantum ant colony optimization (IMAQACO) algorithm based on combing quantum evolutionary algorithm with ant colony optimization algorithm is proposed for solving complex function problems in this paper.In the IMAQACO algorithm, the quantum state vectors are used to represent the pheromone, the adaptively dynamical updating strategy is used to control pheromone evaporation factor, the quantum rotation gate is used to realize the ant movement and change the convergence tend of quantum probability amplitude, quantum non-gate is used to realize ant location variation, so the IMAQACO algorithm has better global search ability and population diversity than ACO algorithm.In order to test the optimization performance of IMAQACO algorithm, several benchmark functions are selected in here.The tested results indicate that the IMAQACO can effectively improve the convergence speed and avoid falling into the local optimum, and has a stronger global optimization ability and higher convergence speed in solving complex function problems.
Ant Colony Algorithm(ACA) demonstrates the superiority in solving TSP,and Quantum Evolution Algorithm (QEA) has the performance of high efficiency on combinational optimization problems,so combining the thought of ACA with QEA,a novel quantum ant colony algorithm for TSP is proposed.In this algorithm,the pheromone on each path is encoded by a group of quantum bits,and a new pheromone representation is designed,called quantum pheromone.The quantum rotation gate and the best tour are applied to update the pheromone so as to accelerate its convergence speed.To avoid the search falling into local optimum,the strategy of quantum crossover is designed to improve the information structure of population.Simulation results show that the algorithm has fast convergence speed and global optimal ability,and the algorithm is more effective than ACS.
A novel self-adaptive Ant Colony Optimization algorithm based on Quantum mechanism for Traveling salesman problem(TQACO) is proposed. Firstly, initializing the population of the ant colony with superposition of Q-bit, Secondly, using self-adaptive operator, namely in prophase we use higher probability to explore more search space and to collect useful global information; otherwise in anaphase we use higher probability to accelerate convergence. This mechanism offers the ability to escape from local optima and can self-regulate the production of diverse antibodies. Because of the quantum superposition and rotation it can maintain quite nicely the population diversity than the classical evolutionary algorithm, because of the self-adaptive operator it can obtain more optimal solution and the solution quality is improved significantly. TSP benchmark instances Chn144 results demonstrate the superiority of TQACO in this paper.