查詢結果分析
來源資料
頁籤選單縮合
題 名 | 大量限制條件選題系統之設計=The Design of Item Selection System under a Huge of Constraints |
---|---|
作 者 | 孫光天; 武眇鴦; | 書刊名 | 資訊科學應用期刊 |
卷 期 | 1:1 民94.06 |
頁 次 | 頁45-55 |
分類號 | 521.3 |
關鍵詞 | 數位學習; 電腦化適性測驗; 選題系統; NP-hard問題; ConTEST軟體; |
語 文 | 中文(Chinese) |
中文摘要 | 在數位學習環境與過程中,學習成效之評估,若仍以傳統紙筆測驗進行,則使數位學習之優點無法完全呈現,故本研究擬建構一套電腦化適性測驗選題系統,將修改線性規劃方法並結合於選題策略中,成為二元整數線性規劃,此時,選題問題就變為 NP-hard 問題。本研究將先運用鬆弛線性規劃法求出實數解後,再結合分支界限法發展六種啟發式方法:鬆弛法、進位法、小數解最佳化、基底解最佳化、初現整數解與非 0 解最佳化。利用這些啟發式方法以求出選題問題的整數解,以節省運算時間。建置完成之選題系統,將提供:編輯子題庫、輸入測驗限制條件、選題與預覽題庫、測驗‧‧‧等功能,經與測驗建構軟體 ConTEST 比較選題品質,研究結果顯示本系統可與 ConTEST 軟體達到相近品質,深具實用性,將可為測驗建構者節省許多的人力、物力與時間,並可增加測驗之效率與正確性。 |
本系統中英文摘要資訊取自各篇刊載內容。