| 一种改进蚁群算法在排课中的应用研究 |
| |
| 引用本文： | 何小虎.一种改进蚁群算法在排课中的应用研究[J].电子设计工程,2012,20(15):28-29,33. |
| |
| 作者姓名： | 何小虎 |
| |
| 作者单位： | 渭南师范学院数学与信息科学学院,陕西渭南,714000 |
| |
| 摘 要： | 为了合理安排课表、有效地利用教学资源、提高教学质量。根据排课问题的约束条件．将排课问题转化为二分图匹配问题，从而提出一种优化的蚁群算法解决排课问题。实践结果表明，这种优化的蚁群算法提高了排课质量和效率。
|
| 关 键 词： | 排课问题 蚁群算法 二分图 组合优化 |
Application study on the improved of ant colony algorithm in the course arrangement |
| |
| HE Xiao-hu.Application study on the improved of ant colony algorithm in the course arrangement[J].Electronic Design Engineering,2012,20(15):28-29,33. |
| |
| Authors: | HE Xiao-hu |
| |
| Affiliation: | HE Xiao-hu(College of mathematics and Information Science,Weinan Teachers College,Weinan 714000,China) |
| |
| Abstract: | in order to arrange school timetable reasonably,make use of teaching resources effectively and improve the quality of teaching.According to constraint condition of course arrangement,on the base of transforming the problem of course arrangement into the problem of a bipartite graph matching,and then the paper puts forward a kind of optimization of ant colony algorithm.The practice result shows that this kind of ant colony algorithm improves the quality and efficiency of course arrangement. |
| |
| Keywords: | arrangement problem ant colony algorithm bipartite graph combination optimizing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
