角度编码染色体量子遗传算法

An Angle-Coding Chromosome Quantum Genetic Algorithm

为了进一步减少QGA应用中的存储量,并提高其搜索效率,本文提出了一种新型角度编码染色体量子遗传算法。该算法基于量子比特在二维Hilbert空间上的极坐标表示,以角度编码染色体使原有量子染色体的基因位由复数对变成一个实数,存储量大大减少。同时,染色体的更新过程和基因位的变异过程都由矩阵与向量相乘简化成了角度加减,相应的染色体观察方式也由概率对比简化成了角度对比。这些措施的应用使算法在存储性能和时间性能上都有了极大的提高。实验结果表明,角度编码染色体量子遗传算法是一种十分有效的寻优算法,其性能较QGA有了明显的提高。

In order to decrease the storage quantity called AC-QGA is proposed, in which the chromosome and increase the search efficiency, a new quantum genetic algorithm is encoded by the angle in [0,π/2 ] based on the qubiCs polar coordinate representation in the two-dimensional Hilbert space. Thus, the representation of the gene-bit is changed from the complex number pair to a real number, and the storage quantity is decreased greatly. Meanwhile, the updating process of the chromosome and the mutation process of the gene-bit are simplified from the matrix multiplied by the vector to the angle addition or subtraction. The process of observing the chromosome is changed from probability comparison to angle comparison. The above-mentioned measures make the storage quality and the search efficiency of AC-QGA be increased greatly. The experiments show AC-QGA is very effective.