Skip to main content

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

  • Conference paper
  • First Online:
Book cover Intelligent Data Engineering and Automated Learning – IDEAL 2017 (IDEAL 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10585))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barkley, E.F., Cross, K.P., Howell Major, C.: Collaborative Learning Techniques. Wiley, New York (2005)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Belbin, R.M.: Team Roles at Work, 2nd edn. Taylor & Francis, London (2011)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer, Heidelberg (2015)

    Book  MATH  Google Scholar 

  7. Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)

    Article  Google Scholar 

  8. 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

    Chapter  Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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

    Google Scholar 

  11. Ounnas, A., Davis, H.C., Millard, D.E.: A framework for semantic group formation in education. Educational Tech. Soc. 12(4), 43–55 (2009)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Talbi, E. (ed.): Hybrid Metaheuristics. SCI, vol. 434. Springer, Heidelberg (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Virginia Yannibelli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yannibelli, V., Amandi, A. (2017). A Hybrid Evolutionary Algorithm based on Adaptive Mutation and Crossover for Collaborative Learning Team Formation in Higher Education. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2017. IDEAL 2017. Lecture Notes in Computer Science(), vol 10585. Springer, Cham. https://doi.org/10.1007/978-3-319-68935-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68935-7_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68934-0

  • Online ISBN: 978-3-319-68935-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics