An improved quantum genetic algorithm for test suite reduction
Yikun Zhang, Ji-ceng Liu, Ying-an Cui, Xinhong Hei, Minghui Zhang · 2011
Test suite reduction is necessary to reduce the testing cost and increase efficiency, therefore, test suite reduction model is proposed, and test suite reduction problem is converted into a standard optimization problem. Additionally, an improved evolutionary algorithm is also proposed, which encodes the chromosome with quantum bit as its basic information bit. It achieves the individual evolution by improving the quantum rotating gates using adaptive rotation, and its convergence speed and global optimization ability is superior to the traditional evolutionary algorithm. Motivated by this, we propose a novel test suite reduction method using quantum evolutionary. Finally, experiments validate the technology with higher efficiency.