Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos
-
-
[1] Universidad Nacional de Colombia
Universidad Nacional de Colombia
Colombia
-
[2] Universidad EAFIT
Universidad EAFIT
Colombia
-
[3] Universidad de Antioquia
Universidad de Antioquia
Colombia
-
- Localización: DYNA: revista de la Facultad de Minas. Universidad Nacional de Colombia. Sede Medellín, ISSN 0012-7353, Vol. 78, Nº. 165, 2011, págs. 246-254
- Idioma: español
- Títulos paralelos:
- Homogeneous group for multiatribute elements using genetic algorithms
- Enlaces
-
Resumen
- español
Este artículo describe el problema general de agrupamiento, particularmente aquel en el que se busca conformar grupos de igual tamaño y equitativos respecto a más de un atributo, como un problema de optimización multi-objetivo, cuya solución por medio de una búsqueda exhaustiva no siempre será conveniente dada la explosión combinatoria que puede presentarse. Como alternativa a esta situación, se propone un método basado en algoritmos genéticos donde las soluciones posibles se codifican en estructuras tipo cromosoma a manera de matrices y donde por medio de un proceso iterativo en el que intervienen los operadores genéticos de selección, cruce y mutación, se guía el proceso de búsqueda hasta dar con una solución satisfactoria
- English
This paper describes the grouping general problem, particularly when more than one attribute is considered and fair groups with same size are needed, as a mutiobjectiveoptimization problem whose solution using an exhaustive search is not always feasible due to the combinatory explosion that may be present. As an alternative to this situation a genetic algorithms based method is proposed where the possible solutions are codified in chromosome like structures using matrixes and through an iterative process where the selection, crossover and mutation genetic operators are used in order to guide the searching process until reaching a satisfactory solution
- español
