유전 알고리즘 기반의 음악 교육 학습 경로 최적화 = A Genetic Algorithm Based Learning Path Optimization for Music Education

국문 초록 (Abstract)

맞춤형 교육을 위해 학습자에 맞는 학습 경로를 탐색하는 것은 필수적이다. 유전 알고리즘은 해공간이 매우 커서 결정적 방법으로 해를 구하기 어려울 때 타당한 시간 내에 최적해를 찾게 해준다. 본 연구는 유전 알고리즘을 이용하여 200개 코드를 가진 악보 27개를 대상으로 학습자 부담을 최소화하고 단계별 학습량을 균등하게 분산함으로써 학습 효과를 최대화 할 수 있도록 학습 경로를 최적화하였다. 학습 컨텐츠가 27개만 되어도 학습 경로의 순열 크기는 을 넘지만, 본 연구에서 구현한 도구로 평균 20분 이내에 최적해를 구할 수 있었다. 실험 결과는 유전 알고리즘이 다양한 목적의 맞춤형 교육을 위한 복잡한 학습 경로 설계에 효과적임을 보여주었다. 제안한 방법은 다른 교육 도메인에도 활용할 수 있을 것으로 기대된다.

다국어 초록 (Multilingual Abstract)

For customized education, it is essential to search the learning path for the learner. The genetic algorithm makes it possible to find optimal solutions within a practical time when they are difficult to be obtained with deterministic approaches because of the problem’s very large search space. In this research, based on genetic algorithm, the learning paths to learn 200 chords in 27 music sheets were optimized to maximize the learning effect by balancing and minimizing learner’s burden and learning size for each step in the learning paths. Although the permutation size of the possible learning path for 27 learning contents is more than , the optimal solution could be obtained within 20 minutes in average by an implemented tool in this research. Experimental results showed that genetic algorithm can be effectively used to design complex learning path for customized education with various purposes. The proposed method is expected to be applied in other educational domains as well.

참고문헌 (Reference)

1 B. Velusamy, "Reinforcement Learning Approach for Adaptive E-learning Systems using Learning Styles" 12 (12): 2306-2314, 2013

2 A. Kumar, "Learning Styles based Adaptive Intelligent Tutoring Systems: Document Analysis of Articles Published between 2001 and 2016" 5 (5): 83-97, 2017

3 J. Bernard, "Learning Style Identifier: Improving the Precision of Learning Style Identification Through Computational Intelligence Algorithms" 75 : 94-108, 2017

4 Z. Fan, "Learning Activity Sequencing in Personalized Education System" 13 (13): 461-465, 2008

5 L. Marcos, "Genetic Algorithms for Courseware Engineering" 7 (7): 3981-4004, 2011

6 M. Bhaskar, "Genetic Algorithm Based Adaptive Learning Scheme Generation For Context Aware E-Learning" 2 (2): 1271-1279, 2010

7 F. Dorca, "Automatic student modeling in adaptive educational systems through probabilistic learning style combinations: a qualitative comparison between two innovative stochastic approaches" 19 (19): 43-58, 2013

8 T. Lakshmi, "An Analysis of Students Performance Using Genetic Algorithm" 1 (1): 75-79, 2013

9 P. Karampiperis, "Adaptive Learning Resources Sequencing in Educational Hypermedia Systems" 8 (8): 128-147, 2008

10 M. Alfonseca, "A Simple Genetic Algorithm for Music Generation by Means of Algorithmic Information Theory" 25-28, 2007

11 D. Anitha, "A Novel Approach for Selection of Learning Objects for Personalized Delivery of E-Learning Content" 413-420, 2013

12 F. Edson, "A New Approach to Meaningful Learning Assessment Using Concept Maps:Ontologies and Genetic Algorithms" 175-182, 2004

13 D. Anastasiu, "A Method Based on Genetic Algorithms for Generating Assessment Tests Used for Learning" 54 (54): 53-60, 2016

14 A. Sukstrienwong, "A Genetic-algorithm Approach for Balancing Learning Styles and Academic Attributes in Heterogeneous Grouping of Students" 12 (12): 4-25, 2017

15 D. Matic, "A Genetic Algorithm for Composing Music" 20 (20): 157-177, 2010