Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos
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á conve...
- Autores:
-
Moreno Cadavid, Julián
Rivera Agudelo, Juan Carlos
Ceballos, Yony Fernando
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/37690
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/37690
http://bdigital.unal.edu.co/27774/
- Palabra clave:
- Agrupamiento
Optimización
Algoritmos genéticos
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | 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. |
|---|