Skip to main content

2017 | OriginalPaper | Buchkapitel

A Hybrid Evolutionary Algorithm based on Adaptive Mutation and Crossover for Collaborative Learning Team Formation in Higher Education

verfasst von : Virginia Yannibelli, Analía Amandi

Erschienen in: Intelligent Data Engineering and Automated Learning – IDEAL 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we address a collaborative learning team formation problem in higher education environments. This problem considers a grouping criterion successfully evaluated in a wide variety of higher education courses and training programs. To solve the problem, we propose a hybrid evolutionary algorithm based on adaptive mutation and crossover processes. The behavior of these processes is adaptive according to the diversity of the evolutionary algorithm population. These processes are meant to enhance the evolutionary search. The performance of the hybrid evolutionary algorithm is evaluated on ten different data sets, and then, is compared with that of the best algorithm previously proposed in the literature for the addressed problem. The obtained results indicate that the hybrid evolutionary algorithm considerably outperforms the previous algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Barkley, E.F., Cross, K.P., Howell Major, C.: Collaborative Learning Techniques. Wiley, New York (2005) Barkley, E.F., Cross, K.P., Howell Major, C.: Collaborative Learning Techniques. Wiley, New York (2005)
2.
Zurück zum Zitat Michaelsen, L.K., Knight, A.B., Fink, L.D.: Team-Based Learning: A Transformative Use of Small Groups in College Teaching. Stylus Publishing, Sterling (2004) Michaelsen, L.K., Knight, A.B., Fink, L.D.: Team-Based Learning: A Transformative Use of Small Groups in College Teaching. Stylus Publishing, Sterling (2004)
3.
Zurück zum Zitat Belbin, R.M.: Team Roles at Work, 2nd edn. Taylor & Francis, London (2011) Belbin, R.M.: Team Roles at Work, 2nd edn. Taylor & Francis, London (2011)
4.
Zurück zum Zitat Alberola, J., Del Val, E., Sanchez-Anguix, V., Palomares, A., Teruel, M.: An artificial intelligence tool for heterogeneous team formation in the classroom. Knowl.-Based Syst. 101(1), 1–14 (2016)CrossRef Alberola, J., Del Val, E., Sanchez-Anguix, V., Palomares, A., Teruel, M.: An artificial intelligence tool for heterogeneous team formation in the classroom. Knowl.-Based Syst. 101(1), 1–14 (2016)CrossRef
5.
Zurück zum Zitat Yannibelli, V., Amandi, A.: A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context. Expert Syst. Appl. 39(10), 8584–8592 (2012)CrossRef Yannibelli, V., Amandi, A.: A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context. Expert Syst. Appl. 39(10), 8584–8592 (2012)CrossRef
6.
Zurück zum Zitat Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer, Heidelberg (2015)CrossRefMATH Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer, Heidelberg (2015)CrossRefMATH
7.
Zurück zum Zitat Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)CrossRef Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)CrossRef
8.
Zurück zum Zitat Yannibelli, V., Amandi, A.: A Hybrid Algorithm Combining an Evolutionary Algorithm and a Simulated Annealing Algorithm to Solve a Collaborative Learning Team Building Problem. In: Pan, J.-S., Polycarpou, Marios M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds.) HAIS 2013. LNCS, vol. 8073, pp. 376–389. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40846-5_38 CrossRef Yannibelli, V., Amandi, A.: A Hybrid Algorithm Combining an Evolutionary Algorithm and a Simulated Annealing Algorithm to Solve a Collaborative Learning Team Building Problem. In: Pan, J.-S., Polycarpou, Marios M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds.) HAIS 2013. LNCS, vol. 8073, pp. 376–389. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-40846-5_​38 CrossRef
9.
Zurück zum Zitat Yannibelli, V., Amandi, A.: A Memetic Algorithm for Collaborative Learning Team Formation in the Context of Software Engineering Courses. In: Cipolla-Ficarra, F., Veltman, K., Verber, D., Cipolla-Ficarra, M., Kammüller, F. (eds.) ADNTIIC 2011. LNCS, vol. 7547, pp. 92–103. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34010-9_9 CrossRef Yannibelli, V., Amandi, A.: A Memetic Algorithm for Collaborative Learning Team Formation in the Context of Software Engineering Courses. In: Cipolla-Ficarra, F., Veltman, K., Verber, D., Cipolla-Ficarra, M., Kammüller, F. (eds.) ADNTIIC 2011. LNCS, vol. 7547, pp. 92–103. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-34010-9_​9 CrossRef
10.
Zurück zum Zitat Cruz, W.M., Isotani, S.: Group Formation Algorithms in Collaborative Learning Contexts: A Systematic Mapping of the Literature. In: Baloian, N., Burstein, F., Ogata, H., Santoro, F., Zurita, G. (eds.) CRIWG 2014. LNCS, vol. 8658, pp. 199–214. Springer, Cham (2014). doi:10.1007/978-3-319-10166-8_18 Cruz, W.M., Isotani, S.: Group Formation Algorithms in Collaborative Learning Contexts: A Systematic Mapping of the Literature. In: Baloian, N., Burstein, F., Ogata, H., Santoro, F., Zurita, G. (eds.) CRIWG 2014. LNCS, vol. 8658, pp. 199–214. Springer, Cham (2014). doi:10.​1007/​978-3-319-10166-8_​18
11.
Zurück zum Zitat Ounnas, A., Davis, H.C., Millard, D.E.: A framework for semantic group formation in education. Educational Tech. Soc. 12(4), 43–55 (2009) Ounnas, A., Davis, H.C., Millard, D.E.: A framework for semantic group formation in education. Educational Tech. Soc. 12(4), 43–55 (2009)
12.
Zurück zum Zitat Rodriguez, F.J., García-Martínez, C., Lozano, M.: Hybrid metaheuristics based on evolutionary algorithms and simulated annealing: taxonomy, comparison, and synergy test. IEEE Trans. Evol. Comput. 16(6), 787–800 (2012)CrossRef Rodriguez, F.J., García-Martínez, C., Lozano, M.: Hybrid metaheuristics based on evolutionary algorithms and simulated annealing: taxonomy, comparison, and synergy test. IEEE Trans. Evol. Comput. 16(6), 787–800 (2012)CrossRef
13.
Zurück zum Zitat Talbi, E. (ed.): Hybrid Metaheuristics. SCI, vol. 434. Springer, Heidelberg (2013) Talbi, E. (ed.): Hybrid Metaheuristics. SCI, vol. 434. Springer, Heidelberg (2013)
Metadaten
Titel
A Hybrid Evolutionary Algorithm based on Adaptive Mutation and Crossover for Collaborative Learning Team Formation in Higher Education
verfasst von
Virginia Yannibelli
Analía Amandi
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68935-7_38

Premium Partner