Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos

• Autores: Eduardo Zamudio Huertas, Luis Berdún, Analía Amandi
• Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 17, Nº. 53, 2014 (Ejemplar dedicado a: XIV Argentine Symposium on Artificial Intelligence), págs. 24-34
• Idioma: español
• Títulos paralelos:
  • An approach to the creation of commissions of independent individuals using social networks and genetic algorithms
• Enlaces
  • Texto completo
• Resumen
  • español

    La selección de un conjunto de individuos a partir de una población para la conformación de comisiones es una actividad propia de varios ámbitos organizativos. Una de las características deseables de estas comisiones es que sus integrantes presenten la mayor independencia entre sí. Este problema, que en poblaciones pequeñas de candidatos podría considerarse trivial, resulta poco manejable cuando esta población supera las decenas de integrantes. En este trabajo se propone un enfoque de selección de candidatos a conformar comisiones tomando en cuenta criterios de independencia basado en las relaciones entre estos individuos, y posteriormente la aplicación de un algoritmo genético para la búqueda de una conformación que resulte óptima en relación a la mayor independencia entre ellos. El enfoque propuesto es evaluado mediante un caso de estudio en el que se propone la construcción de una red de investigadores y posteriormente la definición de un algoritmo genético para la búsqueda de una conformación óptima de una comisión. La evaluación experimental da cuenta de la posible aproximación a un óptimo global en las configuraciones propuestas.

  • English

    The selection of a set of individuals from a population to the conformation of commissions is an activity of various organizational environments. One of the desirable characteristics of these committees is that their members submit the largest independence. This problem, which in small populations of applicants could be considered trivial, is troublesome when this population exceeds tens of members. This paper presents an approach for selecting candidates to form committees considering independence criteria based on the relationships between these individuals and then applying a genetic algorithm to search for optimal conformation that results in relation to the proposed higher independence between them. The proposed approach is evaluated through a case study involving the construction of a network of researchers and then the definition of a genetic algorithm for finding the optimal conformation of a commission is proposed. The experimental evaluation reports on the possible approach to a global optimum in the proposed configurations.