¿Cómo publicar en el Repositorio TEC? Políticas Recursos Educativos Contáctenos

Centroid movement and transferences: alternatives for generating neighbors in simulated annealing

Simple item page
dc.creatorChavarría-Molina, Jeffry
dc.creatorFallas-Monge, Juan José
dc.date2016-06-10
dc.date.accessioned2026-05-18T21:25:58Z
dc.date.available2026-05-18T21:25:58Z
dc.descriptionIn 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. en-US
dc.descriptionEn 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. es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586
dc.identifier10.18845/tm.v29i5.2586
dc.identifier.urihttps://hdl.handle.net/2238/17036
dc.languagespa
dc.publisherEditorial Tecnológica de Costa Rica (entidad editora)es-ES
dc.relationhttps://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586/pdf
dc.sourceTecnología en marcha Journal; Revista Tecnología en Marcha. Número Especial Matemática Aplicada 2016; pág. 64-76en-US
dc.sourceRevista Tecnología en Marcha; Revista Tecnología en Marcha. Número Especial Matemática Aplicada 2016; pág. 64-76es-ES
dc.source2215-3241
dc.source0379-3982
dc.subjectHeurísticases-ES
dc.subjectoptimizaciónes-ES
dc.subjectsobrecalentamiento simuladoes-ES
dc.subjectparticionamiento de datoses-ES
dc.subjectHeuristicsen-US
dc.subjectoptimizationen-US
dc.subjectsimulated annealingen-US
dc.subjectdata clusteringen-US
dc.titleCentroid movement and transferences: alternatives for generating neighbors in simulated annealingen-US
dc.titleMovimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simuladoes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion

Files

Collections

Tecnología en Marcha