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

Chavarría-Molina, Jeffry; Fallas-Monge, Juan José

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

dc.contributor		es-ES
dc.contributor		en-US
dc.creator	Chavarría-Molina, Jeffry
dc.creator	Fallas-Monge, Juan José
dc.date	2016-06-10
dc.date.accessioned	2017-09-19T20:38:00Z
dc.date.available	2017-09-19T20:38:00Z
dc.identifier	https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586
dc.identifier	10.18845/tm.v29i5.2586
dc.identifier.uri	https://hdl.handle.net/2238/8899
dc.description	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.	es-ES
dc.description	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.	en-US
dc.format	application/pdf
dc.language	spa
dc.publisher	Editorial Tecnológica de Costa Rica	es-ES
dc.relation	https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586/pdf
dc.rights	Copyright (c) 2016 Revista Tecnología en Marcha	es-ES
dc.source	Revista Tecnología en Marcha; Revista Tecnología en Marcha. Número Especial Matemática Aplicada 2016; pág. 64-76	es-ES
dc.source	2215-3241
dc.source	0379-3982
dc.subject		es-ES
dc.subject	Heurísticas; optimización; sobrecalentamiento simulado; particionamiento de datos	es-ES
dc.subject		en-US
dc.subject	Heuristics; optimization; simulated annealing; data clustering	en-US
dc.title	Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado	es-ES
dc.title	Centroid movement and transferences: alternatives for generating neighbors in simulated annealing	en-US
dc.type	info:eu-repo/semantics/article
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	Artículo revisado por pares	es-ES
dc.type		es-ES
dc.type		en-US

Ficheros en el ítem

Ficheros	Tamaño	Formato	Ver
No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Tecnología en Marcha [2043]
Es una revista que se publica por trimestres

Mostrar el registro sencillo del ítem