應用基因演算法於概念圖動態學習分組之研究

A Study on Applying Genetic Algorithm to Dynamic Grouing Strategy Based On a Conceptual Graph

陳彥州(Yan-Jou Chen)

指導教授 ： 林聰武 ； 鍾斌賢

中原大學/工學院/資訊工程研究所/碩士(2004年)

https://doi.org/10.6840/cycu200400210

摘要

由於線上合作學習的日益普及，如何透過教學流程與線上學習系統的使用來幫助學習者有效率學習變的越來越重要。本論文根據概念圖學習法，提出有效率紀錄學生學習狀況的方法，並搭配授課者的教學流程，使用基因演算法進行動態分組，幫助學習者更有效率的學習。
本論文提出一方法來計算概念圖中各概念的權重值，來代表概念間的相對重要性，並將學習者的學習狀況編碼成知識結構，紀錄於系統中，提供給授課者使用或參考，再根據授課者的教學流程，利用權重值與學習者知識結構進行基因演算法動態互補分組。根據實驗的結果，我們發現以概念圖的相對重要性及學生學習狀況的互補度為依據來進行動態分組，的確可以幫助學習者更有效率的學習，且授課者可以隨時查看或比較學習者的學習狀況，並使用系統自動進行重新分組，減輕授課者的負擔，同時根據問卷的結果得知，這樣的學習流程是可以被學習者接受的，也的確幫助了學習者更有效率的學習。

關鍵字

動態分組 ； 基因演算法 ； 知識結構

並列摘要

As co-operative online-learning has become popular day after day, helping learners study efficiently through the teaching procedure and using of system is now becoming more and more important. In terms of the concept graph learning, we brings up a method to record the learning states of students, and proceed dynamic grouping with gene algorithm according to the teaching procedure to help learners to learn more efficiently.
In this thesis, we firstly calculate the weight of every concept in the concept graph to represent the relative importance among the concepts. Secondly, we encode the study states of learners into knowledge structure and record it into the system to provide a reference to teachers. Then according to teachers' teaching procedures, we employ weight and learners' knowledge structure to proceed dynamic complementary grouping with gene algorithm. Base on the outcome of the experiment, we find out that dynamic grouping according to the relative importance of concept graph and the complementary degree of student's learning state help learners study more efficiently. Teachers can examine or compare learners' study states anytime, and use the system to regroup students automatically to reduce the burden. Base on the results of questionnaires, we can see that the learning procedure is acceptable by learners, and it does help learners study more efficiently.

並列關鍵字

knowledge structure ； dynamic grouping ； gene algorithm

參考文獻

21.黃宇辰,鍾斌賢,林聰武 (2001). 以概念圖作為合作學習分組策略之研究. 碩士論文. 私立中原大學資訊工程研究所.

24.陳正明 (2003). 合作學習動態分組策略. 碩士論文. 私立中原大學資訊工程研究所.

1.Wald, A. (1947). Sequential analysis. New York: Wiley.

3.Webb, N.M. (1982). GroupComposition, GroupInteraction, and Achievement in Cooperative Small Group. Journal of Educational Psychology, 74(5), 642-655.

5.Kravitz, D.A. & Martin, B. (1986). Ringelmann rediscovered:The original article Journal of Personality and Social Psychology, 50, 936-94.