实数编码混沌量子遗传算法

Real-coded Chaotic Quantum-inspired Genetic Algorithm

基于量子位的混沌特性和相干特性,提出一种实数编码混沌量子遗传算法(RCQGA).该算法在解空间内将实数染色体通过反向变换映射到量子位,采用量子位概率指导的实数交叉与混沌变异相结合的方法对实数染色体进行演化搜索.实验结果表明,RCQGA不仅可以有效避免二进制编码QGA早熟收敛的缺点,而且可以减少寻优的计算复杂度,具有收敛速度快、稳定性好、寻优能力强、精度提高容易等优点,适用于工程应用中的复杂函数优化问题.

This paper proposed a real-coded chaotic quantum-inspired genetic algorithm （RCQGA） based on the chaotic and coherent characters of Q-bits. In this algorithm, real chromosomes are inversely mapped to Q-bits in the solution space. Q-bits probability guided real cross and chaos mutation are used to real chromosomes evolution and searching; Simulation shows that the proposed RCQGA not only avoids the shortcoming of binary system coding based QGA prematurity but it also reduces the optimizing complexity with faster convergence speed, more stability, more powerful optimizing ability.