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

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.