以蚂蚁演算法.pdf

Optimal Assembly of Test construction by Ant Colony Optimization 以螞蟻演算法進行測驗卷編製 何祖鳳 徐熊健 銘傳大學資訊工程學系 臺北市立教育大學資訊科學系 tfho@mcu.edu.tw sjshyu@tmue.edu.tw 高嘉陽 銘傳大學資訊工程學系 s5366055@ss24.mcu.edu.tw Abstract 摘要 Generating test-sheet from item banks has attracted much attention in the area of computer 隨者資訊科技的蓬勃發展，以電腦題庫產生 assisted learning. Most methods of selecting test item 測驗卷的作法，已日漸受到重視。早期，從題庫中 from item banks so far are based upon random 挑選考題的方法，大多採用隨機選取，此法雖然簡 selection. Although it is easy but it is hard to satisfy 便，卻無法滿足教師更多的需求；因此，為了使測 the different needs of teachers. Further, every test 驗卷能達到測試的效果，將題庫中的題目加上鑑別 item of item bank affects the degree of discrimination, 度、關聯度、難易度、猜測度、作答時間等屬性， degree of association, degree of difficult, degree of 以試題反應理論為本研究之理論基礎，根據教師特 guess, length of test time, and so on. In this paper, we 定的需求下，電腦自動由題庫中挑選符合條件的題 adopt the item response theory to formulate the 目，產生一份最佳測驗卷。目前，針對測驗編製的 test-sheet composition. According to the specific 問題，已有研究學者應用經驗演算法（ He