容器编程遗传算法的应用

随着高校课程与学生的高速增长，基于计算算法的高校自动排课方法成为目前算法设计研究的重要问题。基于遗传算法机制，提出了一种新的二进制编码机制和教室位置填充方法，用于改善排课的系统负载与效率。该算法摒弃了完全随机搜索的做法，依据适应度函数中各项权重比例的多寡为导向，定向随机生成染色体中的基因，精简了染色体信息量，大大缩短了系统的运行时间。在管理机制上，引入用户干预，高效处理初始化种群和排除冲突。仿真实验数据证明了该算法的收敛性与高效率。此外，在整个系统设计中，运用了基于容器的容器编程技术，实现了不定数据量的便捷处理。

An application based on container programming and genetic algorithm

With the rapid growth of curriculums in colleges and universities and the number of students,automatic course arrangement method based on calculation algorithm has become an important issue of algorithm design and research. Based on Genetic Algorithm, a new binary encoding mechanism and classroom position filling method is put forward, which is applied to improve the load and efficiency of course scheduling system. In accordance with the ratio of weights in Fitness Function, this method abandons the way of random search, directionally and randomly generates chromosomes, simplifies the quantity of chromosome information, greatly shortens the running time of the system. In the aspect of management mechanism, user intervention is introduced,dealing with initial population with high proficiency and eliminating conflicts. Data from simulation experiment proves the astringency and high efficiency of this method. Moreover, the whole design of the system applies programming technology based on container, realizing the convenient processing of uncertain data.