| 遗传算法优化求解排课问题的应用研究 |
| |
| 引用本文： | 周伟东,阚金山. 遗传算法优化求解排课问题的应用研究[J]. 科学之友, 2008, 0(6): 17-18 |
| |
| 作者姓名： | 周伟东 阚金山 |
| |
| 作者单位： | 中国人民解放军长春装甲兵技术学院,吉林长春130117 |
| |
| 摘 要： | 排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明为一个NP完全问题，运用计算机进行自动排课既是高校教务管理的迫切需要，同时也有重要的理论意义，本文的目的就是要找到一种解决这种复杂问题的方法。
|
| 关 键 词： | 遗传算法 排课 组合优化 测试 |
Applied Research Genetic Algorithm Optimization Sowing Timetabing Problem |
| |
| Affiliation: | Wang Zhonghua, Lu Jiaoli |
| |
| Abstract: | Timetabling Problem （TrP） is a Multi-objective Combination Optimization Problem with constraints, and also has been proved NP-Completed; It is the demand researching that complete solved completely for its of both university education management and theory the table scheduling with computers. The purpose of this paper is to try another way to solve the complex problem. |
| |
| Keywords: | Genetic Algorithm Timetabling Problem Combination Optimization |
| 本文献已被 维普 等数据库收录！ |
