| 基于智能规划的时间表问题研究 |
| |
| 引用本文： | 丁德路,姜云飞.基于智能规划的时间表问题研究[J].小型微型计算机系统,2003,24(2):246-250. |
| |
| 作者姓名： | 丁德路 姜云飞 |
| |
| 作者单位： | 中山大学,软件研究所,广东,广州,510275 |
| |
| 基金项目： | 国家自然科学基金 ( 60 1730 39)资助项目，国家博士点基金资助项目 |
| |
| 摘 要： | 时间表问题TTP（Timetabling Problem)是一类应用非常广泛的研究课题，目前也出现了各种各样的解决时间表问题的方法，本文简要分析了近几十年时间表问题研究的历史和技术现状，提出基于智能规划方法的时间表问题解决方案，并且我们用SQL语言实现了这一解决方案，通过对学校课程表的模拟实验证明该方法具有较大的实用价值。
|
| 关 键 词： | 智能规划 时间表问题 人工智能 专家系统 不定性调度问题 组合优化问题 |
| 文章编号： | 1000-1220(2003)02-0246-05 |
AI Planning-based Algorithm to Solve the Timetabling Problem |
| |
| DING De-lu,JIANG Yun-fei.AI Planning-based Algorithm to Solve the Timetabling Problem[J].Mini-micro Systems,2003,24(2):246-250. |
| |
| Authors: | DING De-lu JIANG Yun-fei |
| |
| Abstract: | Timetabling problem is a wide application problem. A large number of algorithms have been proposed in the literature, which differ from each other based on the type of institution involved and the type of constraints. First, this paper surveys the origin and the techniques, then presents the AI planning-based algorithm to solve TTP. We implement the algorithm by SQL language, and shows that it is of great value by using the simulated data on it. |
| |
| Keywords: | AI intelligent planning timetabling problem TTP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
