Using Genetic Algorithms for Group Activities in Elderly Communities

  • Juan José Hernández
  • Angelo Costa
  • Elena del ValEmail author
  • Juan M. Alberola
  • Paulo Novais
  • Vicente Julian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10207)


This paper proposes a model for group formation in elderly communities using Coalition Structure Generation Problem implemented by Genetic Algorithms. The model parameters are physical requirements, preferences and social relationships, being the model able to learn from each execution and improve the future configurations. The results show near-optimal solutions to all proposed scenarios, beating greatly the computational time of CPLEX.


Genetic algorithm Group formation Elderly activities 



This work has been supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT - Fundação para a Ciência e Tecnologia within the Project Scope: UID/CEC/00319/2013. A. Costa thanks the FCT - Fundação para a Ciência e Tecnologia the Post-Doc scholarship with the Ref. SFRH/BPD/102696/2014. This work is also partially supported by the MINECO/FEDER TIN2015-65515-C4-1-R.


  1. 1.
    Alberola, J.M., del Val, E., Sánchez-Anguix, V., Julian, V.: A general framework for testing different student team formation strategies. In: Caporuscio, M., De la Prieta, F., Di Mascio, T., Gennari, R., Gutiérrez Rodriíguez, J., Vittorini, P. (eds.) mis4TEL. AISC, vol. 478, pp. 23–31. Springer, Cham (2016). doi: 10.1007/978-3-319-40165-2_3 Google Scholar
  2. 2.
    Alberola, J.M., del Val, E., Sánchez-Anguix, V., Palomares, A., Teruel, M.D.: An artificial intelligence tool for heterogeneous team formation in the classroom. Knowl.-Based Syst. 101, 1–14 (2016)CrossRefGoogle Scholar
  3. 3.
    Alberola, J.M., del Val, E., Sanchez-Anguix, V., Julian, V.: Simulating a collective intelligence approach to student team formation. In: Pan, J.S., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds.) HAIS 2013. LNCS, vol. 8073, pp. 161–170. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-40846-5_17 Google Scholar
  4. 4.
    Ashe, M.C., Miller, W.C., Eng, J.J., Noreau, L.: Older adults, chronic disease and leisure-time physical activity. Gerontology 55(1), 64–72 (2009)CrossRefGoogle Scholar
  5. 5.
    Bal, S.K.: Leisure activity and risk of dementia scrabble, anyone? Canad. Fam. Phys. 50, 51–53 (2004)Google Scholar
  6. 6.
    Blankenburg, B., Klusch, M.: On safe kernel stable coalition forming among agents. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 580–587. IEEE Computer Society (2004)Google Scholar
  7. 7.
    Chang, P., Wray, L., Lin, Y.: Social relationships, leisure activity, and health in older adults. Health Psychol. 33(46), 516–523 (2014)CrossRefGoogle Scholar
  8. 8.
    Costa, Â., Castillo, J.C., Novais, P., Fernández-Caballero, A., Simoes, R.: Sensor-driven agenda for intelligent home care of the elderly. Expert Syst. Appl. 39(15), 12192–12204 (2012). CrossRefGoogle Scholar
  9. 9.
    Costa, A., Novais, P., Simoes, R.: A caregiver support platform within the scope of an ambient assisted living ecosystem. Sensors (Basel, Switzerland) 14(3), 5654–5676 (2014)CrossRefGoogle Scholar
  10. 10.
    Freeman, S., Spirgiene, L., Martin-Khan, M., Hirdes, J.P.: Relationship between restraint use, engagement in social activity, and decline in cognitive status among residents newly admitted to long-term care facilities. Geriatr. Gerontol. Int. 17, 246–255 (2016)CrossRefGoogle Scholar
  11. 11.
    Guerin, M., Mackintosh, S., Fryer, C.: Exercise class participation among residents in low-level residential aged care could be enhanced: a qualitative study. Aust. J. Physiother. 54(2), 111–117 (2008)CrossRefGoogle Scholar
  12. 12.
    Haslam, C., Alexander Haslam, S., Knight, C., Gleibs, I., Ysseldyk, R., McCloskey, L.G.: We can work it out: group decision-making builds social identity and enhances the cognitive performance of care residents. Br. J. Psychol. 105(1), 17–34 (2014)CrossRefGoogle Scholar
  13. 13.
    Ito, T., Ochi, H., Shintani, T.: A group-buy protocol based on coalition formation for agent-mediated e-commerce. IJCIS 3(1), 11–20 (2002)Google Scholar
  14. 14.
    Logan, S.L., Gottlieb, B.H., Maitland, S.B., Meegan, D., Spriet, L.L.: The physical activity scale for the elderly (pase) questionnaire; does it predict physical health? Int. J. Environ. Res. Public Health 10(9), 3967–3986 (2013)CrossRefGoogle Scholar
  15. 15.
    Minhat, H.S., Amin, R.M.: Sociodemographic determinants of leisure participation among elderly in malaysia. J. Community Health 37(4), 840–847 (2011)CrossRefGoogle Scholar
  16. 16.
    Ohta, N., Conitzer, V., Ichimura, R., Sakurai, Y., Iwasaki, A., Yokoo, M.: Coalition structure generation utilizing compact characteristic function representations. In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 623–638. Springer, Heidelberg (2009). doi: 10.1007/978-3-642-04244-7_49 Google Scholar
  17. 17.
    Ohta, N., Conitzer, V., Satoh, Y., Iwasaki, A., Yokoo, M.: Anonymity-proof shapley value: extending shapley value for coalitional games in open environments. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 927–934. International Foundation for Autonomous Agents and Multiagent Systems (2008)Google Scholar
  18. 18.
    Stumbo, N., Peterson, C.: Therapeutic Recreation Program Design: Principles and Procedures. Pearson/Benjamin-Cummings, San Francisco (2009)Google Scholar
  19. 19.
    Tsvetovat, M., Sycara, K., Chen, Y., Ying, J.: Customer coalitions in electronic markets. In: Dignum, F., Cortés, U. (eds.) AMEC 2000. LNCS, vol. 2003, pp. 121–138. Springer, Heidelberg (2000). doi: 10.1007/3-540-44723-7_9 CrossRefGoogle Scholar
  20. 20.
    Yamamoto, J., Sycara, K.: A stable and efficient buyer coalition formation scheme for e-marketplaces. In: Proceedings of the 5th International Conference on Autonomous Agents, pp. 576–583. ACM (2001)Google Scholar
  21. 21.
    Zick, Y., Elkind, E.: Arbitrators in overlapping coalition formation games. In: The 10th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 55–62. International Foundation for Autonomous Agents and Multiagent Systems (2011)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Juan José Hernández
    • 1
  • Angelo Costa
    • 2
  • Elena del Val
    • 1
    Email author
  • Juan M. Alberola
    • 1
  • Paulo Novais
    • 2
  • Vicente Julian
    • 1
  1. 1.D. Sistemas Informáticos y ComputaciónUniversitat Politècnica de ValènciaValenciaSpain
  2. 2.Centro ALGORITMI, Escola de EngenhariaUniversidade do MinhoGuimarãesPortugal

Personalised recommendations