期刊名称:International Journal of Security and Its Applications
印刷版ISSN:1738-9976
出版年度:2016
卷号:10
期号:2
页码:353-364
DOI:10.14257/ijsia.2016.10.2.31
出版社:SERSC
摘要: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.
关键词:Quantum Evolutionary Algorithm; Co-evolution; Global optimization; ; Elitist individual