%0 Journal Article
%T 容器编程遗传算法的应用
%A 任薇
%A 张晓东
%A 邱玉辉
%J 重庆大学学报
%D 2011
%R 10.11835/j.issn.1000-582X.2011.10.023
%X 随着高校课程与学生的高速增长，基于计算算法的高校自动排课方法成为目前算法设计研究的重要问题。基于遗传算法机制，提出了一种新的二进制编码机制和教室位置填充方法，用于改善排课的系统负载与效率。该算法摒弃了完全随机搜索的做法，依据适应度函数中各项权重比例的多寡为导向，定向随机生成染色体中的基因，精简了染色体信息量，大大缩短了系统的运行时间。在管理机制上，引入用户干预，高效处理初始化种群和排除冲突。仿真实验数据证明了该算法的收敛性与高效率。此外，在整个系统设计中，运用了基于容器的容器编程技术，实现了不定数据量的便捷处理。
%K 遗传算法
%K 容器
%K 课程处理
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=201110024&flag=1