Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista Tecnología en Marcha
versão On-line ISSN 0379-3982versão impressa ISSN 0379-3982
Resumo
CHAVARRIA-MOLINA, Jeffry e FALLAS-MONGE, Juan José. Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado. Tecnología en Marcha [online]. 2016, vol.29, suppl.2, pp.65-77. ISSN 0379-3982. http://dx.doi.org/10.18845/tm.v29i5.2586.
En este artículo se comparan dos estrategias alternativas para la generación de vecinos en el algoritmo de sobrecalentamiento simulado. La primera corresponde a la transferencia de objetos de una clase a otra. La segunda, realiza el movimiento de individuos artificiales (llamados centroides) que representan a las clases. La comparación se realizó en el contexto del problema de optimización combinatoria de clasificación de datos cuantitativos. Este problema fue planteado como una minimización de W(P), que representa la inercia intraclases como función de una partición P. Finalmente, esto permitió comparar el rendimiento de los algoritmos en diversos conjuntos de datos.
Palavras-chave : Heurísticas; optimización; sobrecalentamiento simulado; particionamiento de datos.