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

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

題名: Automating course scheduling based on artificial intelligence and database systems
應用人工智慧與資料庫方法於排課系統之自動化
作者: Lai, Lien-Fu;Pan, J. I.;Liu, J. H.;Lee, J.
貢獻者: 資訊工程學系
日期: 2001-09
上傳時間: 2012-07-02T02:01:42Z
出版者: 中華民國電腦學會
摘要: In this paper, we propose an approach to automating course scheduling based on artificial intelligence and database systems. First, a database system is implemented for the purpose of managing diverse data in the problem domain. Second, constraints in the course scheduling problem are represented as rules in knowledge bases. Third, we adopt a constraint hierarchy to deal with the distinction between rigid constraints and soft constraints. A constraints network can then be established to solve the course scheduling problem. Finally, a feasible solution would be inferred automatically by applying the inference engine of CLIPS to these facts and rules. Since knowledge bases. facts, and inference engine are separated in our system, the change of a constraint in requirements only leads to the modification of a corresponding rule in knowledge bases. On the other hand, the database system can be manipulated alone when related data needs to be updated. A course scheduling system in the Department of Information Management at Chienkuo Institute of Technology is used as an illustrative example to demonstrate our approach.
在本論文中,我們應用人工智慧技術與資料庫之方法於排課系統之自動化。首先,建立一個資料庫系統以管理和維護所有的課程、教師、時段、和教室資料;其次,使用知識中的規則來描述時間排程的各種限制條件;第三、採用限制結構與限制網路來處理硬性限制與軟性限制的求解問題; 最後,透過 CLIPS 的推理機制,經由匹配比對的方式,自動地推理出符合限制結構的可行解。利用人工智慧語言將知識庫、事實、和推理機制分離的作法,在新增或修改限制條件時,只需更動知識庫中相對應的規則即可;另一方面,在新增或修改排課資料時,只需操作資料庫系統即可。如此,將使得排課系統的改變與維護大為容易。本論文以建國技術學院資訊管理系為例,說明我們的方法與系統。
關聯: Journal of Computers, 13(3): 1-8
顯示於類別:[資訊工程學系] 期刊論文

文件中的檔案:

檔案 大小格式瀏覽次數
2050400710003.pdf227KbAdobe PDF578檢視/開啟


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

 


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