English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 6507/11669
造訪人次 : 29619671      線上人數 : 347
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 進階搜尋

請使用永久網址來引用或連結此文件: http://ir.ncue.edu.tw/ir/handle/987654321/11697

題名: An artificial intelligence approach to course timetabling
作者: Lai, Lien-Fu;Wu, C. C.;Hsueh, N. L.;Huang, L. T.;Hwang, S. F.
貢獻者: 資訊工程學系
關鍵詞: Constraint programming;Course timetabling;Expert systems;Object-oriented software engineering
日期: 2008-02
上傳時間: 2012-07-02T02:02:02Z
出版者: World Scientific Publishing Co. Pte Ltd
摘要: Course Timetabling is a complex problem and cannot be dealt with using only a few general principles. Each actor (i.e. the administrator, the chairman, the instructor and the student) has his own objective, and these objectives are usually conflicting. The complicated relationships between time periods, classes, classrooms, and instructors make it difficult to attain a feasible solution. In this article, we propose an artificial intelligence approach that integrates expert systems and constraint programming to implement a course timetabling system. Expert systems are utilized to incorporate knowledge into the timetabling system and to provide the reasoning capability for knowledge deduction. The separation of the knowledge base, facts and the inference engine in expert systems provides greater flexibility to support changes. The constraint hierarchy is utilized to capture hard and soft constraints and to reason about constraints using constraint satisfaction and relaxation techniques. Moreover, object-oriented software engineering is applied to improve the development and maintenance of the course timetabling system. A course timetabling system in the Department of Computer Science and Information Engineering at National Changhua University of Education (NCUE) is used as an illustrate example for the proposed approach.
關聯: International Journal on Artificial Intelligence Tools, 17(1): 223-240
顯示於類別:[資訊工程學系] 期刊論文

文件中的檔案:

檔案 大小格式瀏覽次數
2050400710004.pdf85KbAdobe PDF654檢視/開啟


在NCUEIR中所有的資料項目都受到原著作權保護.

 


DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋