基于动物群落结构的改进病毒进化遗传算法

Improved Virus-evolutionary Genetic Algorithm Based on Fauna Structure

基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成,父亲和母亲交叉产生后代,单身汉变异产生后代。病毒分为大病毒和小病毒,在前期迭代过程中,大病毒起作用,在后期迭代过程中,小病毒起作用。实例证明,改进的病毒进化遗传算法性能优于传统的病毒进化遗传算法。

An improved virus-evolutionary genetic algorithm based on fauna structure was proposed in this paper. The host population is consisted of a father and several mothers and several bachelors. Crossover is occurred between the father and the mothers to produce offspring. Mutation is occurred among the bachelors to produce offspring. Virus is divided into big virus and small virus. In the previous iteration, big virus works and in the latter iteration, small virus works. The instances verified that the improved virus-evolutionary genetic algorithm outperforms the tradition virus-evolutionary genetic algorithm.