×

Evolutionary computation approaches to the curriculum sequencing problem. (English) Zbl 1217.68176

Summary: Within the field of e-learning, a learning path represents a match between a learner profile and his preferences from one side, and the learning content presentation and the pedagogical requirements from the other side. The Curriculum Sequencing problem (CS) concerns the dynamic generation of a personal optimal learning path for a learner. This problem has gained an increased research interest in the last decade, as it is not possible to have a single learning path that suits every learner in the widely heterogeneous e-Learning environment. Since this problem is NP-hard, heuristics and meta-heuristics are usually used to approximate its solutions, in particular Evolutionary Computation approaches (EC). In this paper, a review of recent developments in the application of EC approaches to the CS problem is presented. A classification of these approaches is provided with emphasis on the tools necessary for facilitating learning content reusability and automated sequencing.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
68M11 Internet topics

Software:

ELM-ART
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Acampora G, Gaeta M, Loia V (2009) Hierarchical optimization of personalized experiences for e-Learning systems through evolutionary models. Neural Comput Appl. doi: 10.1007/s00521-009-0273-z
[2] Bautista J, Pereira J (2004) Ant algorithms for urban waste collection routing. In: Proceedings of the ANTS workshop, Brussels, Belgium, September 5–8, 2004, pp 302–309
[3] Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284(5):35–43
[4] Bloom BS (1956) Taxonomy of educational objectives: the classification of educational goals, handbook I, cognitive domain. Longman, New York
[5] Brusilovsky P (1992) A framework for intelligent knowledge sequencing and task sequencing. In: Frasson C, Gauthier G, McCella G (eds) Intelligent tutoring systems, Lecture Notes in Computer Science (LNCS), vol 608. Springer-Verlag, Berlin, pp 499–506
[6] Brusilovsky P (1995) Intelligent tutoring systems for World-Wide Web. In: Proceedings of third international WWW conference, Darmstadt, pp 42–45
[7] Brusilovsky P (1996) Methods and techniques of adaptive hypermedia. In: User modeling and user-adapted interaction, vol 6. Kluwer Academic Publishers, pp 87–129
[8] Brusilovsky P, Schwarz E, Weber G (1996) ELM-ART: an intelligent tutoring system on World Wide Web. In: Frasson C, Gauthier G, Lesgold A (eds) Third international conference on intelligent tutoring systems, ITS-96, vol 1086. Springer Verlag, Berlin, pp 261–269
[9] Champaign J, Cohen R (2010) A model for content sequencing in intelligent tutoring systems based on the ecological approach and its validation through simulated students. In: Proceedings of the twenty-third international Florida artificial intelligence research society conference (FLAIRS 2010), pp 486–491
[10] Chen C (2008) Intelligent web-based learning system with personalized learning path guidance. Comput Educ 51:787–814 · doi:10.1016/j.compedu.2007.08.004
[11] Chen C, Liu C, Chang M (2006) Personalized curriculum sequencing utilizing modified item response theory for web-based instruction. Expert Syst Appl 30(2):378–396 · doi:10.1016/j.eswa.2005.07.029
[12] Chen C, Peng C, Shiue J (2008) Ontology-based concept map for planning personalized learning path. In: Proceedings of the IEEE conference on cybernetics and intelligent systems, pp 1337–1342
[13] Chu C, Chang Y, Tsai C (2009) PC2PSO: Personalized e-Course Composition based on Particle Swarm Optimization. Applied Intelligence, SCI. doi: 10.1007/s10489-009-0186-7
[14] Dawkins R (1976) The selfish gene. Oxford University Press, New York
[15] De Bra P, Calvi L (1998) AHA! an open adaptive hypermedia architecture. New Rev Hypermedia Multimedia 4:115–139 · Zbl 05438540 · doi:10.1080/13614569808914698
[16] de-Marcos L, Pages C, Martinez J, Gutiérrez J (2007) Competency-based learning object sequencing using particle swarms. In: Proceedings of the 19th IEEE international conference on tools with artificial intelligence, vol 2, pp 111–116
[17] de-Marcos L, Martinez JJ, Gutiérrez JA (2008a) Swarm intelligence in e-learning: a learning object sequencing agent based on competencies. In: Proceedings of the 10th annual conference on genetic and evolutionary computation. ACM Special Interest Group on Genetic and Evolutionary Computation, pp 17–24
[18] de-Marcos L, Barchino R, Martínez J, Gutiérrez J, Hilera J (2008b) Competency-based intelligent curriculum sequencing: comparing two evolutionary approaches. In: Proceedings of the IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology, vol 3, pp 339–342
[19] de-Marcos L, Barchino R, Martínez J, Gutiérrez J (2009a) A new method for domain independent curriculum sequencing: a case study in a web engineering master program. Int J Eng Edu 25(4):632–645
[20] de-Marcos L, Martinez J, Gutiérrez J A, Barchino R, Gutiérrez JM (2009b) A new sequencing method in web-based education. In: Proceedings of the IEEE congress on evolutionary education (CEC), pp 3219–3225
[21] Dolog P, Henze N, Nejdl W, Sintek M (2004) Personalization in distributed e-Learning environments. In: Proceedings of the 13th international World Wide Web conference on alternate track papers & posters, New York, NY, USA, pp 170–179
[22] Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italie
[23] Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66 · Zbl 05451865 · doi:10.1109/4235.585892
[24] Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan, pp 39–43
[25] Eberhart R, Shi Y (2007) Computational intelligence. Morgan Kaufmann Publishers, Madison · Zbl 1138.68482
[26] Eiben G, Smith J (2007) Introduction to evolutionary computing. Natural computing series. Springer, Berlin · Zbl 1028.68022
[27] Elo A (1978) The rating of chess players past and present. Arco Publishing, New York
[28] Felder RM (1988) Learning and teaching styles in engineering education. J Eng Educ 78(7):674–681
[29] Fogel L (1994) Evolutionary programming in perspective: the top-down view. In: Zurada J, Marks R II, Robinson C (eds) Computational intelligence: imitating life. IEEE Press, New York, pp 135–146
[30] Fogel L, Owens A, Walsh M (1965) Artificial intelligence through a simulation of evolution. In: Callahan A, Maxfield M, Fogel LJ (eds) Biophysics and cybernetic systems. Spartan, Washington DC, pp 131–155
[31] Forsberg M, Höök K, Svensson M (1998) Design principles for social navigation tools. In: Paper presented in the 4th ERCIM workshop user interfaces for all (UI4All), Stockholm, Sweden, 19–21 October 1998
[32] Gil A, Garcia-Penalvo FJ (2008) Learner course recommendation in e-Learning based on swarm intelligence. J Univers Comput Sci 14(16):2737–2755
[33] Glover F (1989) Tabu search–part I. ORSA J Comput 1(3):190–206 · Zbl 0753.90054 · doi:10.1287/ijoc.1.3.190
[34] Glover F (1990) Tabu search–part II. ORSA J Comput 2(1):4–32 · Zbl 0771.90084 · doi:10.1287/ijoc.2.1.4
[35] Groen GJ, Atkinson R (1966) Models for optimizing the learning process. Psychol Bull 66(4):309–320 · doi:10.1037/h0023838
[36] Guo Q (2008) Implement individual web-based learning environment. In: Proceedings of the 19th international conference on database and expert systems application, pp 639–643. IEEE. doi: 10.1109/DEXA.2008.17
[37] Guo Q, Zhang M (2009) Implement web learning environment based on data mining. Knowl Based Syst 22:439–442 · doi:10.1016/j.knosys.2009.06.001
[38] Gutiérrez S, Pardo A (2007) Sequencing in web-based education: approaches, standards and future trends. Studies in Computational Intelligence (SCI), vol 62. Springer-Verlag, Berlin, pp 83–117
[39] Gutiérrez S, Valigiani G, Collet P, Kloos CD (2007) Adaptation of the ACO heuristic for sequencing learning activities. In: Proceedings of the EC-TEL 2007 poster session, Crete, Greece, September 17–20. doi: 10.1.1.142.8362
[40] Hauger D, Kock M (2007) State of the art of adaptivity in e-Learning platforms. Workshop at adaptivity and user modeling in interactive systems ABIS 2007, Halle/Salle, Germany. doi: 10.1.1.91.6409
[41] Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge, 1992. 1st edition: 1975, The University of Michigan Press, Ann Arbor
[42] Holland JH (1976) Adaptation. In: Rosen R, Snell FM (eds) Progress in theoretical biology, vol 4. Plenum, New York
[43] Hovakimyan A, Sargsyan S, Barkhoudaryan S (2004) Genetic algorithm and the problem of getting knowledge in e-Learning systems. In: Proceedings of the IEEE international conference on advanced learning technologies (ICALT), pp 336–339
[44] Huang M, Huang H, Chen M (2007) Constructing a personalized e-Learning system based on genetic algorithm and case-based reasoning approach. Expert Syst Appl 33:551–564 · doi:10.1016/j.eswa.2006.05.019
[45] Hwang G, Yin P, Wang T, Tsengand J, Hwang G (2008) An enhanced genetic approach to optimizing auto-reply accuracy of an e-Learning system. Comput Educ 51(1):337–353 · doi:10.1016/j.compedu.2007.05.014
[46] Janssen J, Tattersall C, Waterink W, den Berg B, van Es R, Bolman C, Koper R (2005) Self-organising navigational support in lifelong learning: how predecessors can lead the way. Comput Educ 49:781–793 · doi:10.1016/j.compedu.2005.11.022
[47] Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, Perth, WA, Australia, pp 1942–1948
[48] Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680 · Zbl 1225.90162 · doi:10.1126/science.220.4598.671
[49] Koza JR (1992) Genetic programming. MIT Press, Cambridge · Zbl 0820.68097
[50] Lopes RS, Fernandes MA (2009) Adaptative instructional planning using workflow and genetic algorithms. In: Proceedings of the eighth IEEE/ACIS international conference on computer and information science, pp 87–92
[51] Lord FM (1980) Applications of item response theory to practical testing problems. Lawrence Erlbaum Associates, Inc, Mahwah
[52] Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms–caltech concurrent computation program. Technical report C3P report 826
[53] Moscato P, Cotta C (2007) Memetic algorithms. In: Gonzalez TF (ed) Handbook of approximation algorithms and metaheuristics. Taylor & Francis, Boca Raton
[54] Rechenberg I (1965) Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, UK
[55] Rey-lópez M, Brusilovsky P, Meccawy M, Daz-Redondo R, Fernandez-Vilas A, Ashman H (2008) Resolving the problem of intelligent learning content in learning management systems. Int J e-Learning 7(3):363–381
[56] Romero C, Bra PD, Ventura S, de Castro C (2002) Using knowledge levels with AHA! for discovering interesting relationships. In: Proceedings of world conference on e-Learning in corporate, government, healthcare, and higher education, pp 2721–2722
[57] Samia A, Mostafa B (2007) Re-use of resources for adapted formation to the learner. In: Proceedings of the international symposium on computational intelligence and intelligent informatics (ISCIII), pp 213–217
[58] Seki K, Matsui T, Okamoto T (2005) An adaptive sequencing method of the learning objects for the e-learning environment. Electron Commun Jpn 88(3):54–71 · doi:10.1002/ecjc.20163
[59] Semet Y, Jamont Y, Biojout R, Lutton E, Collet P (2003a) Ant Colony Optimization for e-Learning: observing the emergence of pedagogic suggestions. In: Proceedings of the IEEE swarm intelligence symposium, Indianapolis, USA, April 24–26, pp 46–52
[60] Semet Y, Jamont Y, Biojout R, Lutton E, Collet P (2003b) Artificial ant colonies and e-Learning: an optimization of pedagogical paths. In: Paper presented at the 10th international conference on human-computer interaction HCII’03, Crete, Greece, June 22–27, 2003
[61] Shute V, Towle B (2003) Adaptive e-Learning. Educ Psychol 38(2):105–114 · doi:10.1207/S15326985EP3802_5
[62] Shwefel H (1965) Kybernetische Evolution als Strategie der Experimentellen Forschung in der Stromungstechnik. Diploma thesis, Technical University of Berlin, Germany
[63] Sim K, SunW (2002) Multiple ant-colony optimization for network routing. In: Proceedings of the first international symposium on cyber worlds (CW’02), pp 277–281
[64] Sleeman DH, Brown JS (1982) Intelligent tutoring systems. Academic Press, New York
[65] Solnon C (2000) Solving permutation constraint satisfaction problems with artificial ants. In: Proceedings of ECAI’2000. IOS Press, Amsterdam, pp 118–122
[66] Solnon C (2002) Ants can solve constraint satisfaction problems. IEEE Trans Evol Comput 6(4):347–356 · Zbl 05452146 · doi:10.1109/TEVC.2002.802449
[67] Tang T, McCalla G (2004) Utilizing artificial learners to help overcome the cold-start problem in a pedagogically-oriented paper recommendation system. In: Nejdl W, De Bra P (eds) Adaptive hypermedia and adaptive web based systems, Lecture Notes in Computer Science (LNCS), vol 3137. Springer, Berlin, pp 395–423
[68] Tattersall C, Manderveld J, den Berg B, van Es R, Janssen J, Koper R (2005) Self organising wayfinding support for lifelong learners. Educ Inform Technol 10(1–2):109–121
[69] Terry RE, Harb JN (1993) Using learning style theory to improve learning & teaching in the engineering classroom. Frontiers in education conference, 1993. In: Proceedings of the twenty-third annual conference. Engineering education: renewing america’s technology, pp 22–23
[70] Tsang E (1993) Foundations of constraint satisfaction. Academic Press, London
[71] Valigiani G, Jamont Y, Bourgeois Republique C, Biojout R, Lutton E, Collet P (2005) Experimenting with a real-size man-hill to optimize pedagogical paths. In: Proceedings of the 2005 ACM symposium on applied computing, pp 4–8
[72] Valigiani G, Lutton E, Jamont Y, Biojout R, Collet P (2006) Automatic rating process to audit a man-hill. WSEAS Trans Adv Eng Educ 3(1):1–7
[73] Wang TJ, Tsai KH (2009) Interactive and dynamic review course composition system utilizing contextual semantic expansion and discrete particle swarm optimization. Expert Syst Appl 36(6):9663–9673 · Zbl 05857053 · doi:10.1016/j.eswa.2008.12.010
[74] Wang T, Wang K, Huang Y (2008) Using a style-based ant colony system for adaptive learning. Expert Syst Appl 34(4):2449–2464 · doi:10.1016/j.eswa.2007.04.014
[75] Wescourt KT, Beam M, Gould L, Barr A (1976) Knowledge-based CAI: CINS for individualized curriculum sequencing. Final technical report no. 290. Institute for Mathematical Studies in Social Science, Stanford University, CA
[76] Wiley D (2000) Connecting learning objects to instructional design theory: a definition, a metaphor and a taxonomy. In: Wiley DA (ed) The instructional use of learning objects. http://reusability.org/read/chapters/wiley.doc . Accessed 24 April 2010
[77] Wilson SW (1994) ZCS: a zeroth-level learning classifier system. Evol Comput 2(1):1–18 · Zbl 05412924 · doi:10.1162/evco.1994.2.1.1
[78] Wilson SW (1995) Classifier fitness based on accuracy. Evol Comput 3(2):149–175 · Zbl 05412925 · doi:10.1162/evco.1995.3.2.149
[79] Wong L, Looi C (2009) Adaptable learning pathway generation with ant colony optimization. Educ Technol Soc 12(3):309–326
[80] Yang YJ, Wu C (2009) An attribute-based ant colony system for adaptive learning object recommendation. Expert Syst Appl 36(2):3034–3047 · doi:10.1016/j.eswa.2008.01.066
[81] Yang JT, Yu PT, Chen NS, Tsai CY, Lee CC, Shih TK (2005) Using ontology as scaffolding for authoring teaching materials. Int J Distance Educ Technol 3(1):81–96 · doi:10.4018/jdet.2005010105
[82] Zaiane OR (2002) Building a recommender agent for e-Learning systems. In: Proceedings of the international conference on computers in education, vol 1. IEEE Computer Society, pp 55–59
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.