Conocimiento en accion: asignacion de recursos a familias carentes mediante la aplicación de un algoritmo genético - Proyecto Koinonia

Authors

  • María R. Dos Reis Facultad de Ciencias Exactas. Grupo de Investigación en Informática de Gestión del Instituto de Investigación en Tecnología Informática Avanzada (INTIA).
  • Moises E. Bueno Facultad de Ciencias Exactas. Grupo de Investigación en Informática de Gestión del Instituto de Investigación en Tecnología Informática Avanzada (INTIA).
  • Daniel Xodo Universidad Nacional del Centro de la Provincia de Buenos Aires.

Keywords:

management knowledge, genetic algorithm, optimization, resource allocation, decision support systems

Abstract

The Project Koinonía arises as initiative of Caritas of Tandil's parish, Buenos Aires, Argentine, and it has as aim create a set of management tools and helps to the capture of decisions in the social action that realizes the above mentioned institution.

In his to gesticulate, Caritas provides a handbag of monthly food to a set of needy families.

Given this evidence actually make the problem of efficient allocation of available goods to form a pocket of food that meets the most current needs of each family.

This paper considers the application of a genetic algorithm whose principles were established by Holland (1975) and respond to natural selection described by Darwin (1859) with the variant that each individual is a family group and each requirement is implemented as skills that individuals have. In this way individuals compete for resources and resolve the problem of allocating them with adaptive methods of search and optimization.

Downloads

Download data is not yet available.

References

BUENO, M.; DOS REIS, M.; ILLESCAS, G.; TRIPODI, G.; VALLEJOS I.; MÉNDEZ CASARIEGO I. (2010): “CONOCIMIENTO EN ACCIÓN: RANKING DE FAMILIAS SEGÚN NECESIDADES BÁSICAS INSATISFECHAS – PROYECTO KOINONÍA”. II ERABIO, XXIII ENDIO, XXI EPIO. Septiembre de 2010, UNCPBA, Tandil, Buenos Aires, Argentina.

BUENO, M.; DOS REIS, M.; ILLESCAS, G.; TRIPODI, G.; VALLEJOS, I.; MÉNDEZ CASARIEGO I. (2011): “CONOCIMIENTO EN ACCIÓN: MÉTODOS DE ASIGNACIÓN DE ALIMENTOS A GRUPOS FAMILIARES. PROYECTO KOINONÍA”. Revista EPIO Nº 32. Marzo 2011.

BREMERMANN, M. F. (1962): “OPTIMIZATION THROUGH EVOLUTION AND RECOMBINATION”. Self Organizing Systems. M. C. Yovits, G. T. Jacobi, and G. D. Goldstein (eds). Spartan Books, Washington D. C.

CARITAS. SITIO WEB: http://www.caritas.org.ar

CARITAS KOINONIA. SITIO WEB: http://www.caritaskoinonia.org.ar

DAVIS, L. (1991): “THE HANDBOOK OF GENETIC ALGORITHMS”. Van Nostrand Reinhold, New York.

DARWIN, C. R. (1859): “ON THE ORIGIN OF SPECIES BY MEANS OF NATURAL SELECTION OR THE PRESERVATION OF FAVOURED RACES IN THE STRUGGLE FOR LIFE”. London. J. Murray.

DE JONG, K. A. (1975): “ANALYSIS OF BEHAVIOUR OF A CLASS OF GENETIC ADAPTIVE SYSTEMS”. Tesis Doctoral. The University of Michigan. Technical Report N° 185, pp. 48-53.

FOGEL, L. J., OWENS, A. J.; WALSH, M. J. (1966): “ARTIFICIAL INTELLIGENCE THROUGH SIMULATED EVOLUTION”. John Wiley.

FRASER, A. S. (1957): “SIMULATION OF GENETIC SYSTEMS BY AUTOMATIC DIGITAL COMPUTERS”. Australian Journal Biological Sciences (10), pp. 484-499.

FRIEDBERG, R. M. (1958): “A LEARNING MACHINE: PART I”. IBM Journal (2), pp. 2-13.

FRIEDBERG, R. M.; DUNHAM, B.; NORTH, J. H. (1959): “A LEARNING MACHINE: PART II”. IBM Journal (2), pp. 282-287.

GOLDBERG, D. E. (1989): “ZEN AND THE ART OF GENETIC ALGORITHMS”. Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 80-85.

HOLLAND, J. H. (1969): “ADAPTATIVE PLANS OPTIMAL FOR PLAYOFFONLY ENVIRONMENTS”. Proceedings of the 2nd Hawai International Conference on System Sciences, pp. 917-920.

HOLLAND, J. H. (1975): “ADAPTATION IN NATURAL AND ARTIFICIAL SYSTEMS”. University of Michigan. Ann Arbor.

ILLESCAS, G.; BUENO, M. E.; DOS REIS, M. R.; XODO, D.; PÉREZ, C. D.; RECOFSKY, E.; WEIMANN, R. H. (2013): “OPTIMIZACIÓN EN LA ASIGNACIÓN DE RECURSOS. INDICADORES DE TRANSICIÓN DE LA DECISIÓN A LA ACCIÓN”. Anales XXVI ENDIO – XXIV EPIO. ISBN en trámite. Mayo 2013. Córdoba. Argentina.

MITCHELL, T. (1997): “MACHINE LEARNING”. McGraw-Hill. New York. USA.

ROTHLAUF, F. (2006): “REPRESENTATIONS FOR GENETIC AND EVOLUTIONARY ALGORITHMS”. Springer-Verlag Berlin Heidelberg, pp. 9- 31.

SCHWEFEL, H. P.; MÄNNER, R. (1991): “PARALLEL PROBLEM SOLVING FROM NATURE”. Proceedings of the 1st Workshop PPSN I. Springer, Berlin, pp. 307-313.

Published

2018-06-11

How to Cite

Dos Reis, M. R., Bueno, M. E., & Xodo, D. (2018). Conocimiento en accion: asignacion de recursos a familias carentes mediante la aplicación de un algoritmo genético - Proyecto Koinonia. Revista De La Escuela De Perfeccionamiento En Investigación Operativa, 22(35), 107–127. Retrieved from https://revistas.unc.edu.ar/index.php/epio/article/view/20272

Issue

Section

Artículos Científicos