石慧
- 作品数：1 被引量：8H指数：1
- 供职机构：南昌航空大学计算机学院更多>>
- 发文基金：江西省教育厅科技计划项目江西省教育科学“十五”规划课题更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解多校区排课问题的基因对交叉遗传算法被引量：8
- 2010年
- 国内很多高校或中学都建设了新校区,形成了多校区同时运行的格局。为了更好地解决多校区排课时的冲突问题,通过改进编码、交叉、变异算子,改进适应度函数设计,使遗传算法更好地适用于多校区的排课环境。提出的算法采用了二维资源片十进制编码方式,既方便初始种群产生和检测冲突,又减小时间复杂度。通过采用基于基因对交叉和资源变异算子,保证了每次的交叉、变异都有实际意义,以减小交叉、变异后产生硬性冲突的概率,提高进化效率,缩短进化时间。以某高校为例,使用C#和Mat-lab7.0等工具,通过编码、初始种群的生成、适应度函数设计与计算和遗传进化,实现了对多校区排课系统进行优化。实验结果表明,改进后的遗传算法提高了在排课应用中的可行性,更能适用于多校区排课。
- 石慧彭晓红邬志红舒远仲
- 关键词：遗传算法排课多校区
