重庆市自然科学基金(CSTC2009AC2174)
- 作品数：1 被引量：0H指数：0
- 相关作者：张晓东任薇邱玉辉更多>>
- 相关机构：西南大学更多>>
- 发文基金：重庆市自然科学基金更多>>
- 相关领域：电子电信更多>>
- 容器编程遗传算法的应用
- 2011年
- 随着高校课程与学生的高速增长,基于计算算法的高校自动排课方法成为目前算法设计研究的重要问题。基于遗传算法机制,提出了一种新的二进制编码机制和教室位置填充方法,用于改善排课的系统负载与效率。该算法摒弃了完全随机搜索的做法,依据适应度函数中各项权重比例的多寡为导向,定向随机生成染色体中的基因,精简了染色体信息量,大大缩短了系统的运行时间。在管理机制上,引入用户干预,高效处理初始化种群和排除冲突。仿真实验数据证明了该算法的收敛性与高效率。此外,在整个系统设计中,运用了基于容器的容器编程技术,实现了不定数据量的便捷处理。
- 任薇张晓东邱玉辉
- 关键词：遗传算法
