題名: 運用多區間動態規劃於選題策略之研究
其他題名: A Study of Applying Multi-division Dynamic Programming to Select Test Items
作者: 孫光天
蔡淑燕
程千芬
關鍵字: 選題策略
多區間動態規劃
動態規劃
期刊名/會議名稱: 中華民國92年全國計算機會議
摘要: 對於解組合最佳化問題上,動態規劃(dynamic programming)是一種尋求最佳解的有效技術,然而當目標函數為二次式時,動態規劃求解過程,誤差函數將可能出現二次彎曲函數曲線,無法有效找到最佳結果。本研究將以教育評量技術中,建構一份理想測驗,來符合預定施測目標為例,提出一套 “多區間動態規劃法”做為選題策略,以有效解決誤差函數為二次函數時,會導致誤差值遞減後再遞增過大之問題,模擬結果顯示,本方法能十分有效地改善誤差值遞增過大的問題,肯定了本研究之多區間動態規劃技術可成功的運用於誤差函數為二次時之問題,擴展動態規劃之運用範圍,對日後動態規劃運用領域,提供一更廣泛用途與更有效益的技術。
日期: 2006-06-14T02:55:42Z
分類:2003年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
OT_0472003232.pdf322.01 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。