基于免疫遗传算法的高校运动会赛程编排问题研究与实现

Study and Relization of College Sports Meeting Schedule Based on Immune Genetic Algorithm

随着信息化技术在高校的推广,我国部分高校已经开始利用计算机技术来进行高校运动会的管理,但赛程编排工作一直困扰着运动会管理人员,经过分析和研究提出一种基于免疫遗传算法的高校运动会赛程编排方法.免疫遗传算法将生物免疫原理引入到传统遗传算法中,通过接种疫苗来提高抗体的适应度,从而防止种群快速退化.最后通过相关实验说明免疫遗传算法与传统遗传算的性能差异,并利用免疫遗传算法来解决高校运动会赛程编排问题.

With the popularization of information technology in colleges and universities, some universities in China begin to use computer technology in college sports meeting management, but the arrangement work has been plagued by sports management personnel, through the analysis and study, it presents a method of arranging the movement will be based on immune genetic algorithm. Immune genetic algorithm to the biological immune principle is introduced to the traditional genetic algorithm, through vaccination to improve antibody fitness, so as to prevent the rapid degradation of population. Finally this paper illustrate the performance differences of immune genetic algorithm and traditional genetic algorithm through experiments, and the use of immune genetic algorithm to solve the sports meeting schedule problem.