以粒子群最佳化演算法建置适性化测验系统BuildingAdaptiveTesting.PDFVIP

科技與工程教育學刊 2012 ，45 （2 ），21-34 以粒子群最佳化演算法建置適性化測驗系統 Building Adaptive Testing System Using Particle Swarm Optimization 鄭淑真、潘逸峻 * 、鄭宇翔** 南台科技大學資訊工程系 * 南台科技大學資訊工程系 ** 南台科技大學資訊工程系 Shu-Chen Cheng, Yi-Jun Pan*, Yu-Hsiang Cheng** Department of Computer Science and Information Engineering, Southern Taiwan University of Science and Technology *Department of Computer Science and Information Engineering, Southern Taiwan University of Science and Technology **Department of Computer Science and Information Engineering, Southern Taiwan University of Science and Technology 摘要 根據學習者能力而提供適合學習者的試題是適性化測驗的目的， 大部分都是給予測驗者 一個能力值，該能力值代表測驗者對學科的了解程度，但每門學科中，往往是由許多區塊知 識所構成的，以英文來講，可簡單分成單字、文法、閱讀、聽力等區塊，學習者可能對單字 知識為擅長，對文法知識則否。本研究將以粒子群最佳化演算法結合知識結構的概念，提出 一個能動態選題的適性化測驗系統 ，根據測驗者上題作答狀況決定下題的難易度， 以及多重 能力的評估方式，對每個區塊知識給予獨立的能力值，當出題時選出與區塊知識關聯性高的 題目， 透過這種機制達到適性化學習的目標。 關鍵字：數位學習、知識結構、粒子群最佳化演算法、適性化測驗 Abstract Adaptive testing can generate questions according to learners competence level. In general, an adaptive testing system gives an ability value to each testee by evaluating the testee’s understanding of a subject. A subject is usually comprised of many kinds of knowledge. For example, the subject, English, contains reading, grammar, vocabularies, writing, listening and etc. This research aims to develop an adaptive testing system based on Particle Swarm Optimization (PSO) and integrating with knowledge structure. The system decides the difficulty of the next question according to the correctness of the previous answer. The experimental results show that the system can dynamically generate questions correlated highly with learners competence level. Keywords: E-learning, Knowledge structure, PSO, Adaptive t