A L5-based Synchronous Cellular Quantum Evolutionary Algorithm

In cellular quantum evolutionary algorithm(CQEA), the selection method of the neighbors for each individual affects its performance. Base on L5 neighbors and Asynchronous strategy, a L5-based synchronous cellular quantum evolutionary algorithm(LSCQEA) is proposed. In LSCQEA, each individual in a lattice and its four neighbors all undergo a quantum evolutionary algorithm, then population evolves by the overlapped neighbors of each individual. The performance of the proposed algorithm is tested on Knapsack Problem 14 benchmark functions, and simulation results show that LSCQEA has the similar performance but simpler complexity compared with other algorithms.