AGRUPAMIENTO HOMOGÉNEO DE ELEMENTOS CON MÚLTIPLES ATRIBUTOS MEDIANTE ALGORITMOS GENÉTICOS

Este articulo describe el problema general de agrupamiento, particularmente aquel en el que se busca conformar grupos de igual tamano y equitativos respecto a mas de un atributo, como un problema de optimizacion multi-objetivo, cuya solucion por medio de una busqueda exhaustiva no siempre sera conveniente dada la explosion combinatoria que puede presentarse. Como alternativa a esta situacion, se propone un metodo basado en algoritmos geneticos 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 geneticos de seleccion, cruce y mutacion, se guia el proceso de busqueda hasta dar con una solucion satisfactoria.