关键词: 学习, 知识库, 遗传算法, 病毒

Abstract: Introducing the Learning Theories and combining with the virus evolution principles, an improved virus evolutionary genetic algorithm was proposed. Local search ability was improved by the virus infect operator. At the same time, the average fitness of chromosomes and virus chromosomes were improved by using learning mechanism of virus, so as to effectively avoid the loss of the best solution, shrink the searching space and increase convergence performance and speed. The simulation results in solving the classic Job shop Scheduling Planning (JSP) problem showed the effectiveness of new algorithm.

Key words: learning, knowledge-base, genetic algorithm, virus