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

Advanced materials research

An Improved Quantum Ant Colony Algorithm of Solving Nonlinear Equation Groups

Yue Hua Xia, Yue Guang Li

Published Oct 1, 2014• 2 citations
Publisher

Abstract

In this paper, according to the characteristics of nonlinear equations. A new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed. The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to nonlinear equations.

DOI
10.4028/www.scientific.net/amr.1049-1050.1363

Related papers

An Improved Quantum Ant Colony Algorithm and its Application

Xiaolong Ma, Yueguang Li

The algorithm in this paper is based on the combination of Quantum Evolutionary algorithm (QEA) and Ant Colony System (ACS), a new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed in this paper. The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to some Traveling Salesman Problems (TSP) than the solutions given in TSPLIB

IERI Procedia•Jan 1, 2012•6 citations

Improved quantum ant colony algorithm for TSP

Yuanping Zhang

The algorithm is based on the combination of quantum evolutionary algorithm(QEA) and ant colony system(ACS),a new algorithm,quantum ant colony algorithm(QACA) is proposed.The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively,so it has better diversity and global search capacity.The ex-perimental result demonstrates that QACA can get better solutions to some traveling salesman problems(TSP) than the solutions given in existing bibliographer,it indicate that the algorithm is effective to solve TSP.

Jisuanji gongcheng yu sheji•Jan 1, 2009•4 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

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

Quantum ant colony algorithm for optimization of logistics distribution route

Shen Pen

The logistics distribution route problem is a NP problem which possesses important practical value. A novel optimization method of logistics distribution route is proposed based on Quantum Ant Colony Algorithm(QACA)to overcome the problems such as long computing time and easy to fall into local best for traditional heuristic optimization algorithm. The optimization problem of logistics distribution routing is analyzed, and the mathematical model is established, and then the quantum ant colony algorithm is used to solve it, and the pheromone on each path is encoded by a group of quantum bits,and a new pheromone representation is designed,called quantum pheromone, and the quantum rotation gate and the best tour are applied to updating the pheromone. The simulation test is carried out to test the performance of QACA. The simulation results show that, QACA has a strong global search ability and convergence speed, and can effectively solve the logistics distribution routing problem.

Computer Engineering and Applications Journal•Jan 1, 2013•1 citation
In this paper, according to the characteristics of nonlinear equations. A new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed. The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to nonlinear equations.
The algorithm in this paper is based on the combination of Quantum Evolutionary algorithm (QEA) and Ant Colony System (ACS), a new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed in this paper. The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to some Traveling Salesman Problems (TSP) than the solutions given in TSPLIB
The algorithm is based on the combination of quantum evolutionary algorithm(QEA) and ant colony system(ACS),a new algorithm,quantum ant colony algorithm(QACA) is proposed.The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively,so it has better diversity and global search capacity.The ex-perimental result demonstrates that QACA can get better solutions to some traveling salesman problems(TSP) than the solutions given in existing bibliographer,it indicate that the algorithm is effective to solve TSP.
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.
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.
The logistics distribution route problem is a NP problem which possesses important practical value. A novel optimization method of logistics distribution route is proposed based on Quantum Ant Colony Algorithm(QACA)to overcome the problems such as long computing time and easy to fall into local best for traditional heuristic optimization algorithm. The optimization problem of logistics distribution routing is analyzed, and the mathematical model is established, and then the quantum ant colony algorithm is used to solve it, and the pheromone on each path is encoded by a group of quantum bits,and a new pheromone representation is designed,called quantum pheromone, and the quantum rotation gate and the best tour are applied to updating the pheromone. The simulation test is carried out to test the performance of QACA. The simulation results show that, QACA has a strong global search ability and convergence speed, and can effectively solve the logistics distribution routing problem.