Resumen:
Se realiza una recopilación de los
modelos de enfriamiento más utilizados en el algoritmo de
recocido simulado. Se muestra una comparación del rendimiento
de los modelos en el contexto del problema combinatorio de
particionamiento de datos cuantitativos. Además, se propone un
modelo empírico alternativo para acelerar el modelo
geométrico, el cual es el más comúnmente utilizado en la
práctica.
Palabras clave:
particionamiento, datos cuantitativos, modelos de enfriamiento,
sobrecalentamiento simulado.
Abstract:
A collection of the most used cooling schedules for simulated annealing
is studied. A comparison is made of the perfomance of the models on a
combinatorial problem for quantitative data. In addition, an alternative
empirical model is proposed to accelerate the geometric model most
frequently used in practice.
KeyWords:
clustering, quantitative data, cooling schedules, simulated
annealing.
Doi:
http://dx.doi.org/10.18845/rdmei.v16i2
|