Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado

• Autores: Jeffry Chavarría Molina, Juan José Fallas Monge
• Localización: Tecnología en Marcha, ISSN 0379-3982, ISSN-e 2215-3241, Vol. 29, Nº. Extra 7 (Número Especial), 2016 (Ejemplar dedicado a: Número Especial Matemática Aplicada), págs. 64-76
• Idioma: español
• Títulos paralelos:
  • Centroid movement and transferences: alternatives for generating neighbors in simulated annealing
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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. 

  • English

    In this paper, two different strategies to generate neighbors in the simulated annealing algorithm were compared. The first idea is based on transferring objects between classes. The other strategy moves artificial objects (called centroids) which represent the clusters. A comparison was developed using the combinatorial optimization problem of quantitative data clustering. This problem is presented as the minimization of W(P), which represents the within-inertia as a function of the partition P. Finally, this allowed comparison of the algorithms’ performance in several data sets.