首页|Quantum Ant Colony Algorithm Based on Bloch Coordinates

Quantum Ant Colony Algorithm Based on Bloch Coordinates

扫码查看
Given classic Ant Colony Algorithm only resolves the optimization problem of discrete system, this paper proposed a Quantum Ant Colony Algorithm (QACA) based on the Bloch spherical coordinate by combining Quantum Evolutionary Algorithm and Ant Colony Algorithm。 This algorithm applies Bloch spherical coordinate of Qubits to represent the current position information of ants; a new quantum revolving door is designed for updating the position to achieve to watch ants' movement。 Quantum doors help to realize the variation of ants' positions, increase the diversity。 For different optimization problems, various solution space transformational models and fitness functions are planned, so as to optimally solve the target。 Furthermore, simulations of function extreme value and TSP problems were conducted, which indicted that the algorithm is feasible and effective。

quantum computingBloch CoordinatesQuantum Ant Colony Algorithm

Xiaofeng Chen、Xingyou Xia、Ruiyun Yu

展开 >

Software College, Northeastern University, Shenyang, China

International conference on information computing and applications

Chengde(CN)

Information computing and applications

405-412

2012