一种注入免疫疫苗的排调课遗传算法

Adding Vaccine for Table Scheduling

遗传算法解决排课问题搜索的随机性,结合免疫理论中的疫苗思想,在算法过程中加入抽取疫苗和接种疫苗的步骤,建立了先验知识库,使得整个算法在解决冲突时的进化过程,由疫苗导向的性而向最优解发展,使得整个排调课系统不再需要做大量重复的工作,减少了工作量,提高了效率。

Based on the ＂Design and Analysis of universities course-arranging System based on the heredity algorithm ＂,This paper figures out that the algorithm,which is used,is blind and without any direction as Abs evolution.In this paper,adding vaccine and priori knowledge into algorithm could help this algorithm has better direction to develop.So table-scheduling no longer need to do the a large number of repeat work and the algorithm can find the best solution effectively.