Skip to main content
Top
Published in: Universal Access in the Information Society 3/2016

01-08-2016 | Long paper

Developing a context-aware ubiquitous learning system based on a hyper-heuristic approach by taking real-world constraints into account

Authors: Peng-Yeng Yin, Kuo-Hsien Chuang, Gwo-Jen Hwang

Published in: Universal Access in the Information Society | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In a context-aware ubiquitous learning environment, learning systems are aware of students’ locations and learning status in the real world via the use of sensing technologies which provide personalized guidance or support. In such a learning environment that guides students to observe and learn from real-world targets, various physical world constraints need to be taken into account when planning learning paths for individuals. In this study, an optimization problem is formulated by taking the relevance of real-world learning targets and the environmental constraints into account when determining personalized learning paths in the real world to maximize students’ learning efficacy. Moreover, a hyper-heuristic approach is proposed to efficiently find quality learning paths for individual students. To evaluate the performance of the proposed approach, the teachers’ feedback was collected and analyzed based on the learning activities conducted in an elementary school natural science course; in addition, the performances of the proposed algorithm and other approaches were compared based on a set of test data.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akkerman, S., Admiraal, W., Huizenga, J.: Storification in history education: a mobile game in and about medieval Amsterdam. Comput. Educ. 52(2), 449–459 (2009)CrossRef Akkerman, S., Admiraal, W., Huizenga, J.: Storification in history education: a mobile game in and about medieval Amsterdam. Comput. Educ. 52(2), 449–459 (2009)CrossRef
2.
go back to reference Araujo, I.S., Veit, E.A., Moreira, M.A.: Physics students’ performance using computational modelling activities to improve kinematics graphs interpretation. Comput. Educ. 50(4), 1128–1140 (2008)CrossRef Araujo, I.S., Veit, E.A., Moreira, M.A.: Physics students’ performance using computational modelling activities to improve kinematics graphs interpretation. Comput. Educ. 50(4), 1128–1140 (2008)CrossRef
3.
go back to reference Burke, E.K., McCollum, B., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper-heuristic for educational timetabling problems. Eur. J. Oper. Res. 176(1), 177–192 (2007)MathSciNetMATHCrossRef Burke, E.K., McCollum, B., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper-heuristic for educational timetabling problems. Eur. J. Oper. Res. 176(1), 177–192 (2007)MathSciNetMATHCrossRef
4.
go back to reference Cardellini, L.: Conceiving of concept maps to foster meaningful learning: an interview with Joseph D. Novak. J. Chem. Educ. 81(9), 1303 (2004) Cardellini, L.: Conceiving of concept maps to foster meaningful learning: an interview with Joseph D. Novak. J. Chem. Educ. 81(9), 1303 (2004)
5.
go back to reference Chang, A., Chang, M., Heh, J. S.: Implementing a Context-aware Learning Path Planner for Learning in Museum. In: 6th WSEAS International Conference on E-ACTIVITIES, Tenerife, Spain, December 14–16 (2007) Chang, A., Chang, M., Heh, J. S.: Implementing a Context-aware Learning Path Planner for Learning in Museum. In: 6th WSEAS International Conference on E-ACTIVITIES, Tenerife, Spain, December 14–16 (2007)
6.
go back to reference Chen, C.-C., Huang, T.-C.: Learning in a u-museum: developing a context-aware ubiquitous learning environment. Comput. Educ. 59(3), 873–883 (2012)CrossRef Chen, C.-C., Huang, T.-C.: Learning in a u-museum: developing a context-aware ubiquitous learning environment. Comput. Educ. 59(3), 873–883 (2012)CrossRef
7.
go back to reference Chen, C.M.: Intelligent web-based learning system with personalized learning path guidance. Comput. Educ. 51(2), 787–814 (2008)CrossRef Chen, C.M.: Intelligent web-based learning system with personalized learning path guidance. Comput. Educ. 51(2), 787–814 (2008)CrossRef
8.
go back to reference Chen, C.M., Lee, H.M., Chen, Y.H.: Personalized e-learning system using Item Response Theory. Comput. Educ. 44(3), 237–255 (2004)CrossRef Chen, C.M., Lee, H.M., Chen, Y.H.: Personalized e-learning system using Item Response Theory. Comput. Educ. 44(3), 237–255 (2004)CrossRef
9.
go back to reference Chu, H.C., Hwang, G.J.: A delphi-based approach to developing expert systems with the cooperation of multiple experts. Expert Syst. Appl. 34, 2826–2840 (2008)CrossRef Chu, H.C., Hwang, G.J.: A delphi-based approach to developing expert systems with the cooperation of multiple experts. Expert Syst. Appl. 34, 2826–2840 (2008)CrossRef
10.
go back to reference Chiou, C.K., Tseng, J.C.R., Hwang, G.J., Heller, S.: An adaptive navigation support system for conducting context-aware ubiquitous learning in museums. Comput. Educ. 55(2), 834–845 (2010)CrossRef Chiou, C.K., Tseng, J.C.R., Hwang, G.J., Heller, S.: An adaptive navigation support system for conducting context-aware ubiquitous learning in museums. Comput. Educ. 55(2), 834–845 (2010)CrossRef
11.
go back to reference de Jong, T., Specht, M., Koper, R.: Contextualised media for learning. Educ. Technol. Soc. 11(2), 41–53 (2008) de Jong, T., Specht, M., Koper, R.: Contextualised media for learning. Educ. Technol. Soc. 11(2), 41–53 (2008)
12.
go back to reference Din, F.S.: The Functions of Class Size Perceived By Chinese Rural School Teachers. Natl. Forum Appl. Educ. Res. J. 12(3), 1–6 (1999) Din, F.S.: The Functions of Class Size Perceived By Chinese Rural School Teachers. Natl. Forum Appl. Educ. Res. J. 12(3), 1–6 (1999)
13.
go back to reference Dowsland, K.A., Soubeiga, E., Burke, E.: A simulated annealing hyper-heuristic for determining shipper sizes. Eur. J. Oper. Res. 179(3), 759–774 (2007)MATHCrossRef Dowsland, K.A., Soubeiga, E., Burke, E.: A simulated annealing hyper-heuristic for determining shipper sizes. Eur. J. Oper. Res. 179(3), 759–774 (2007)MATHCrossRef
14.
go back to reference Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (1997) Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (1997)
15.
go back to reference Grabe, M., Grabe, C.: Integrating Technology for Meaningful Learning, 5th edn. Houghton Mifflin Company, New York (2007)MATH Grabe, M., Grabe, C.: Integrating Technology for Meaningful Learning, 5th edn. Houghton Mifflin Company, New York (2007)MATH
16.
go back to reference Hwang, G.J., Hung, P.H., Chen, N.S., Liu, G.Z.: Mindtool-Assisted In-Field Learning (MAIL): an advanced ubiquitous learning project in Taiwan. Educ. Technol. Soc. 17(2), 4–16 (2014) Hwang, G.J., Hung, P.H., Chen, N.S., Liu, G.Z.: Mindtool-Assisted In-Field Learning (MAIL): an advanced ubiquitous learning project in Taiwan. Educ. Technol. Soc. 17(2), 4–16 (2014)
17.
go back to reference Hwang, G.J., Kuo, F.R., Yin, P.Y., Chuang, K.H.: A heuristic algorithm for planning personalized learning paths for context-aware ubiquitous learning. Comput. Educ. 54(2), 404–415 (2010)CrossRef Hwang, G.J., Kuo, F.R., Yin, P.Y., Chuang, K.H.: A heuristic algorithm for planning personalized learning paths for context-aware ubiquitous learning. Comput. Educ. 54(2), 404–415 (2010)CrossRef
18.
go back to reference Hwang, G.J., Sung, H.Y., Hung, C.M., Huang, I., Tsai, C.C.: Development of a personalized educational computer game based on students’ learning styles. Educ. Tech. Res. Dev. 60(4), 623–638 (2012)CrossRef Hwang, G.J., Sung, H.Y., Hung, C.M., Huang, I., Tsai, C.C.: Development of a personalized educational computer game based on students’ learning styles. Educ. Tech. Res. Dev. 60(4), 623–638 (2012)CrossRef
19.
go back to reference Hwang, G.J., Tsai, C.C., Stephen, J.H.: Criteria, strategies and research issues of context-aware ubiquitous learning. Educ. Technol. Soc. 11(2), 81–91 (2008) Hwang, G.J., Tsai, C.C., Stephen, J.H.: Criteria, strategies and research issues of context-aware ubiquitous learning. Educ. Technol. Soc. 11(2), 81–91 (2008)
20.
go back to reference Hwang, G.J., Wu, P.H., Zhuang, Y.Y., Huang, Y.M.: Effects of the inquiry-based mobile learning model on the cognitive load and learning achievement of students. Interact. Learn. Environ. 21(4), 338–354 (2013)CrossRef Hwang, G.J., Wu, P.H., Zhuang, Y.Y., Huang, Y.M.: Effects of the inquiry-based mobile learning model on the cognitive load and learning achievement of students. Interact. Learn. Environ. 21(4), 338–354 (2013)CrossRef
21.
go back to reference Hwang, G.J., Yang, T.C., Tsai, C.C., Yang, J.H.S.: A context-aware ubiquitous learning environment for conducting complex experimental procedures. Comput. Educ. 53(2), 402–413 (2009)CrossRef Hwang, G.J., Yang, T.C., Tsai, C.C., Yang, J.H.S.: A context-aware ubiquitous learning environment for conducting complex experimental procedures. Comput. Educ. 53(2), 402–413 (2009)CrossRef
22.
go back to reference Kelly, G.: Principles of Personal Construct Psychology. Norton, New York (1955) Kelly, G.: Principles of Personal Construct Psychology. Norton, New York (1955)
23.
go back to reference Kevill, E., Shaw, M., Goodacre, E.: In-service diploma course evaluation using repertory grids. Br. Educ. Res. J. 8(1), 45–56 (1982)CrossRef Kevill, E., Shaw, M., Goodacre, E.: In-service diploma course evaluation using repertory grids. Br. Educ. Res. J. 8(1), 45–56 (1982)CrossRef
25.
go back to reference Limongelli, C., Sciarrone, F., Vaste, G., Temperini, M.: Lecomps5: A web-based learning system for course personalization and adaptation. In: IADIS International Conference e-Learning, Amsterdam, The Netherlands, 22–27 July 2008 (2008) Limongelli, C., Sciarrone, F., Vaste, G., Temperini, M.: Lecomps5: A web-based learning system for course personalization and adaptation. In: IADIS International Conference e-Learning, Amsterdam, The Netherlands, 22–27 July 2008 (2008)
26.
go back to reference Novak, J.D.: Leaning, Creating and Using Knowledge. Lawrence Erlbaum Associates Inc., Mahweh, NJ (1998) Novak, J.D.: Leaning, Creating and Using Knowledge. Lawrence Erlbaum Associates Inc., Mahweh, NJ (1998)
27.
go back to reference Ogata, H., Yano, Y.: Context-aware support for computer-supported ubiquitous learning. In: Proceedings of the 2nd IEEE International Workshop on Wireless and Mobile Technologies in Education (WMTE’04), 27–34. JungLi, Taiwan: IEEE Computer Society (2004) Ogata, H., Yano, Y.: Context-aware support for computer-supported ubiquitous learning. In: Proceedings of the 2nd IEEE International Workshop on Wireless and Mobile Technologies in Education (WMTE’04), 27–34. JungLi, Taiwan: IEEE Computer Society (2004)
28.
go back to reference Özcan, E., Mısır, M., Ochoa, G., Burke, E.: A reinforcement learning—great-deluge hyper-heuristic for examination timetabling. Int. J. Appl. Metaheur. Comput. 1(1), 40–60 (2010)CrossRef Özcan, E., Mısır, M., Ochoa, G., Burke, E.: A reinforcement learning—great-deluge hyper-heuristic for examination timetabling. Int. J. Appl. Metaheur. Comput. 1(1), 40–60 (2010)CrossRef
29.
go back to reference Qu, R., Burke, E.K., McCollum, B.: Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. Eur. J. Oper. Res. 198(2), 392–404 (2008)MATHCrossRef Qu, R., Burke, E.K., McCollum, B.: Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. Eur. J. Oper. Res. 198(2), 392–404 (2008)MATHCrossRef
30.
go back to reference Schiaffino, S., Garcia, P., Amandi, A.: eTeacher: providing personalized assistance to e-learning students. Comput. Educ. 51(4), p1744–p1754 (2008)CrossRef Schiaffino, S., Garcia, P., Amandi, A.: eTeacher: providing personalized assistance to e-learning students. Comput. Educ. 51(4), p1744–p1754 (2008)CrossRef
31.
go back to reference Terashima-Marin, H., Moran-Saavedra, A., Ross, P.: Forming hyper-heuristics with GAs when solving 2D-regular cutting stock problems. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, 2, pp. 1104–1110, IEEE Press (2005) Terashima-Marin, H., Moran-Saavedra, A., Ross, P.: Forming hyper-heuristics with GAs when solving 2D-regular cutting stock problems. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, 2, pp. 1104–1110, IEEE Press (2005)
32.
go back to reference Tereshima-Marin, H.T., Zarate, C.J.F., Ross, P., Valenzuela-Rendon, M.: Comparing two models to generate hyper-heuristics for the 2d-regular bin-packing problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO’07), pp. 2182–2189 (2007) Tereshima-Marin, H.T., Zarate, C.J.F., Ross, P., Valenzuela-Rendon, M.: Comparing two models to generate hyper-heuristics for the 2d-regular bin-packing problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO’07), pp. 2182–2189 (2007)
33.
go back to reference Vazquez-Rodriguez, J.A., Petrovic, S., Salhi, A.: A combined meta-heuristic with hyper-heuristic approach to the scheduling of the hybrid flow shop with sequence dependent setup times and uniform machines. In: Baptiste, P., Kendall, G., Munier-Kordon, A., Sourd, F. (eds.) The 3rd Multi-disciplinary International Scheduling Conference: Theory and Applications (MISTA’07), pp. 506–513. Paris, France (2007) Vazquez-Rodriguez, J.A., Petrovic, S., Salhi, A.: A combined meta-heuristic with hyper-heuristic approach to the scheduling of the hybrid flow shop with sequence dependent setup times and uniform machines. In: Baptiste, P., Kendall, G., Munier-Kordon, A., Sourd, F. (eds.) The 3rd Multi-disciplinary International Scheduling Conference: Theory and Applications (MISTA’07), pp. 506–513. Paris, France (2007)
34.
go back to reference Westerlund, J.: Class size and student evaluations in Sweden. Educ. Econ. 16, 19–28 (2008)CrossRef Westerlund, J.: Class size and student evaluations in Sweden. Educ. Econ. 16, 19–28 (2008)CrossRef
35.
go back to reference Zahorik, J.A.: Reducing class size leads to individualized instruction. Educ. Leadersh. 57(1), 50–53 (1999) Zahorik, J.A.: Reducing class size leads to individualized instruction. Educ. Leadersh. 57(1), 50–53 (1999)
Metadata
Title
Developing a context-aware ubiquitous learning system based on a hyper-heuristic approach by taking real-world constraints into account
Authors
Peng-Yeng Yin
Kuo-Hsien Chuang
Gwo-Jen Hwang
Publication date
01-08-2016
Publisher
Springer Berlin Heidelberg
Published in
Universal Access in the Information Society / Issue 3/2016
Print ISSN: 1615-5289
Electronic ISSN: 1615-5297
DOI
https://doi.org/10.1007/s10209-014-0390-z

Other articles of this Issue 3/2016

Universal Access in the Information Society 3/2016 Go to the issue

Premium Partner