An improved virus evolutionary genetic algorithm was proposed in this article. Some of initial virus individuals were generated from some better host individuals, so that the fitness and the infection of virus individuals were improved and the average fitness of the host population was also improved. At the same time the theory of static multiplication was introduced to the algorithm, as a result the loss of optimum solution was avoided effectively and convergence performance and speed were increased. At last the simulation results to virus evolutionary genetic algorithm were showed.