| 蚁群算法在解决排课问题中的应用 |
| |
| 引用本文： | 吴丰.蚁群算法在解决排课问题中的应用[J].开封大学学报,2010,24(1):88-90. |
| |
| 作者姓名： | 吴丰 |
| |
| 作者单位： | 黄河水利职业技术学院信息工程系,河南开封,475004 |
| |
| 摘 要： | 简述了蚁群算法的生物模型和排课问题的实质,将排课问题转化为二分图匹配问题进行解决,对蚁群算法中的信息素策略和路径转移策略进行了探讨研究,并给出了规避和解决冲突的方法.
|
| 关 键 词： | 蚁群算法 排课问题 二分图 |
A Study of Ant Colony Optimization in Solving the Courses Arrangement Problem |
| |
| WU Feng.A Study of Ant Colony Optimization in Solving the Courses Arrangement Problem[J].Journal of Kaifeng University,2010,24(1):88-90. |
| |
| Authors: | WU Feng |
| |
| Institution: | WU Feng (Department of Information Engineering,Yellow River Conservancy Technical Institute,Kaifeng 475004,Henan) |
| |
| Abstract: | This paper briefly describes the essence of living model and courses arrangement problem of ant colony optimization,solves the problem by transforming it into the bipartite graph matching problem,studies the pheromones tactics and path shift tactics of ant colony optimization,suggests a method that can avoid and resolve the collision and solving the practical problem in courses arrangement process. |
| |
| Keywords: | Ant Colony Optimization course arrangement problem Bipartite Graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
