SciELO - Scientific Electronic Library Online

 
vol.78 issue165SCORE TEST PARA EL EFECTO DEL COEFICIENTE DE SOLAPAMIENTO EN MODELOS DE SUPERFICIES DE RESPUESTA DE PRIMER Y SEGUNDO ORDENVALIDATION OF A PSO-SIMPLEX HYBRID ALGORITHM OF PARAMETRIC EVOLUTION TOPOLOGY author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


DYNA

Print version ISSN 0012-7353On-line version ISSN 2346-2183

Abstract

MORENO, JULIAN; RIVERA, JUAN CARLOS  and  CEBALLOS, YONY FERNANDO. AGRUPAMIENTO HOMOG ÉNEO DE ELEMENTOS CON MÚLTIPLES ATRIBUTOS MEDIANTE ALGORITMOS GENÉTICOS. Dyna rev.fac.nac.minas [online]. 2011, vol.78, n.165, pp.246-254. ISSN 0012-7353.

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.

Keywords : Agrupamiento; Optimización; Algoritmos genéticos.

        · abstract in English     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License