-
题名求解多校区排课问题的基因对交叉遗传算法
被引量：8
- 1
-
-
作者
石慧
彭晓红
邬志红
舒远仲
-
机构
南昌航空大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第18期240-243,共4页
-
基金
江西省教育科学"十五"规划重点项目No.04ZD085
江西省教育厅科技计划项目No.2006-161~~
-
文摘
国内很多高校或中学都建设了新校区,形成了多校区同时运行的格局。为了更好地解决多校区排课时的冲突问题,通过改进编码、交叉、变异算子,改进适应度函数设计,使遗传算法更好地适用于多校区的排课环境。提出的算法采用了二维资源片十进制编码方式,既方便初始种群产生和检测冲突,又减小时间复杂度。通过采用基于基因对交叉和资源变异算子,保证了每次的交叉、变异都有实际意义,以减小交叉、变异后产生硬性冲突的概率,提高进化效率,缩短进化时间。以某高校为例,使用C#和Mat-lab7.0等工具,通过编码、初始种群的生成、适应度函数设计与计算和遗传进化,实现了对多校区排课系统进行优化。实验结果表明,改进后的遗传算法提高了在排课应用中的可行性,更能适用于多校区排课。
-
关键词
遗传算法
基因对交叉
排课
多校区
-
Keywords
genetic algorithm
genes exchange
timetable
multi-campus
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
