关键词: 遗传算法, 病毒进化, 适应度, 等级制度, 优化问题

Abstract: The host population was divided into high-rank and low-rank sub-populations according to fitness. Correspondingly, the viruses were divided into small virus and big virus population population. Small-scale change in the phenotype value of high-rank host individual occurred due to the infection of small virus. Large-scale change in the phenotype value of low-rank host individual occurred due to the infection of big virus, which made the best individual search in its own small-scale region, and made the poor individual search away from their own region, so as to enhance its search speed and accuracy. The experiments demonstrate that the proposed algorithm outperforms the traditional virus-evolutionary genetic algorithm.

Key words: Genetic Algorithm (GA), virus-evolutionary, fitness, hierarchy, optimization problem