协同进化扩展紧致量子进化算法

为了提高量子进化算法的全局收敛性能, 基于协同进化的思想, 并结合扩展紧致遗传算法, 提出了协同进化扩展紧致量子进化算法(CECQEA). 该算法利用多粒度机制进行量子染色体的旋转, 并依据边缘积模块(MPM) 进行交叉和变异以避免优良模式的破坏; 在每一个子种群内对个体依据MPM进行自调整操作, 同时进行种群的分裂、合并及优良个体的迁移操作. 通过对算法收敛性的分析可看出, CECQEA 能够收敛到满意解集; 经基准函数以及背包问题的仿真测试分析可看出, 算法收敛效果更加明显.

Coevolutionary quantum evolutionary algorithm based on extended compact

In order to promote the convergence performance of the quantum evolutionary algorithm, a coevolutionary extended compact quantum evolutionary algorithm is proposed. Quantum chromosome can be rotated according to the multi-granularity mechanism. Chromosome crossover and mutation are based on the MPM in order to avoid loss of better pattern, and the self-adjust operation is performed in the subpopulation. Spilt and merge operation are also executed in the subpopulation and some superior individuals migrate between subpopulation, and the trait of convergence is analyzed in the paper. The proposed algorithm can reach the satisfactory solution set. Simulation results of benchmark functions and the knapsack problems show that the proposed algorithm performs well than other algorithms.