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

Autores
Zamudio, Eduardo; Amandi, Analia Adriana; Berdun, Luis Sebastian
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
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.
Fil: Zamudio, Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; Argentina
Fil: Amandi, Analia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; Argentina
Fil: Berdun, Luis Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; Argentina
Materia
algoritmo genético
red social
selección de miembros
independencia de miebros
grupo
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/6783

id CONICETDig_ed96bba43cc1aa304b7a31c88b2f5daa
oai_identifier_str oai:ri.conicet.gov.ar:11336/6783
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticosAn approach to the creation of commissions of independent individuals using social networks and genetic algorithmsZamudio, EduardoAmandi, Analia AdrianaBerdun, Luis Sebastianalgoritmo genéticored socialselección de miembrosindependencia de miebrosgrupohttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1La 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.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.Fil: Zamudio, Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; ArgentinaFil: Amandi, Analia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; ArgentinaFil: Berdun, Luis Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; ArgentinaAsociación Española para la Inteligencia Artificial2014-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/6783Zamudio, Eduardo; Amandi, Analia Adriana; Berdun, Luis Sebastian; Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos; Asociación Española para la Inteligencia Artificial; Inteligencia Artificial. Ibero-american Journal Of Artificial Intelligence; 17; 53; 3-2014; 24-341137-36011988-3064spainfo:eu-repo/semantics/altIdentifier/url/http://polar.lsi.uned.es/revista/index.php/ia/issue/view/144info:eu-repo/semantics/altIdentifier/url/https://dialnet.unirioja.es/servlet/articulo?codigo=5239353info:eu-repo/semantics/altIdentifier/url/http://www.redalyc.org/articulo.oa?id=92530455004info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:02:59Zoai:ri.conicet.gov.ar:11336/6783instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:03:00.271CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
An approach to the creation of commissions of independent individuals using social networks and genetic algorithms
title Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
spellingShingle Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
Zamudio, Eduardo
algoritmo genético
red social
selección de miembros
independencia de miebros
grupo
title_short Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
title_full Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
title_fullStr Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
title_full_unstemmed Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
title_sort Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos
dc.creator.none.fl_str_mv Zamudio, Eduardo
Amandi, Analia Adriana
Berdun, Luis Sebastian
author Zamudio, Eduardo
author_facet Zamudio, Eduardo
Amandi, Analia Adriana
Berdun, Luis Sebastian
author_role author
author2 Amandi, Analia Adriana
Berdun, Luis Sebastian
author2_role author
author
dc.subject.none.fl_str_mv algoritmo genético
red social
selección de miembros
independencia de miebros
grupo
topic algoritmo genético
red social
selección de miembros
independencia de miebros
grupo
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
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.
Fil: Zamudio, Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; Argentina
Fil: Amandi, Analia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; Argentina
Fil: Berdun, Luis Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Tandil. Instituto Superior de Ingenieria del Software; Argentina
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/6783
Zamudio, Eduardo; Amandi, Analia Adriana; Berdun, Luis Sebastian; Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos; Asociación Española para la Inteligencia Artificial; Inteligencia Artificial. Ibero-american Journal Of Artificial Intelligence; 17; 53; 3-2014; 24-34
1137-3601
1988-3064
url http://hdl.handle.net/11336/6783
identifier_str_mv Zamudio, Eduardo; Amandi, Analia Adriana; Berdun, Luis Sebastian; Un enfoque para la conformación de comisiones de individuos independientes utilizando redes sociales y algoritmos genéticos; Asociación Española para la Inteligencia Artificial; Inteligencia Artificial. Ibero-american Journal Of Artificial Intelligence; 17; 53; 3-2014; 24-34
1137-3601
1988-3064
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://polar.lsi.uned.es/revista/index.php/ia/issue/view/144
info:eu-repo/semantics/altIdentifier/url/https://dialnet.unirioja.es/servlet/articulo?codigo=5239353
info:eu-repo/semantics/altIdentifier/url/http://www.redalyc.org/articulo.oa?id=92530455004
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Asociación Española para la Inteligencia Artificial
publisher.none.fl_str_mv Asociación Española para la Inteligencia Artificial
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613840787996672
score 13.070432