Novel Quantum-Inspired Co-evolutionary Algorithm

다국어 초록 (Multilingual Abstract)

Co-evolutionary mechanism is now used into evolutionary algorithms and provides these algorithms the power to promote the convergence. In order to promote the performance of the traditional quantum-inspired evolutionary algorithm (QEA), we proposed a novel quantum-inspired co-evolutionary algorithm (NQCEA), in this paper. The quantum state population is firstly divided into multiple sub-populations, which complete the evolution processes independently. In each evolution cycle, every sub-population will produce an elitist individual, which is then selected to construct an elite library. Subsequently, these individuals in this elite library can help the poor sub-population to find the global optimal solution or near-optimal solution. In addition, a diversity indicator is defined for every sub-population and is used to measure the diversity of the corresponding sub-population. As for the sub-population with poor diversity, the mutation strategies are implemented in order to expand its diversity and improve its global search ability. Finally, the NQCEA is compared with the traditional QEA to test their performance. Experiments are performed on the global numerical optimization functions and the simulation results indicate that this new algorithm has the characteristics of good global search capability and more stable performance than the traditional QEA.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Co-Evolutionary Algorithm and Quantum Evolutionary Algorithm
• 2.1 Co-Evolutionary Algorithm
• 2.2 Quantum Evolutionary Algorithm
• 3. Novel Quantum-Inspired Co-Evolutionary Algorithm
• 4. Experimental Results
• 5. Conclusions
• References