求解多校区排课问题的基因对交叉遗传算法

• 作者: 彭晓红 石慧 舒远仲 邬志红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 基因对交叉 排课 多校区
• 年，卷（期）: 2010,（18）
• 所属期刊栏目: 工程与应用
• 页码范围: 240-243
• 分类号: TP183
• 字数: 4286字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.18.073

摘要

国内很多高校或中学都建设了新校区,形成了多校区同时运行的格局.为了更好地解决多校区排课时的冲突问题,通过改进编码、交叉、变异算子,改进适应度函数设计,使遗传算法更好地适用于多校区的排课环境.提出的算法采用了二维资源片十进制编码方式,既方便初始种群产生和检测冲突,又减小时间复杂度.通过采用基于基因对交叉和资源变异算子,保证了每次的交叉、变异都有实际意义,以减小交叉、变异后产生硬性冲突的概率,提高进化效率,缩短进化时间.以某高校为例,使用C#和Matlab7.0等工具,通过编码、初始种群的生成、适应度函数设计与计算和遗传进化,实现了对多校区排课系统进行优化.实验结果表明,改进后的遗传算法提高了在排课应用中的可行性,更能适用于多校区排课.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒远仲	南昌航空大学计算机学院	56	298	10.0	16.0
2	彭晓红	南昌航空大学计算机学院	13	88	5.0	9.0
3	邬志红	南昌航空大学计算机学院	12	49	4.0	7.0
4	石慧	南昌航空大学计算机学院	4	13	1.0	3.0