Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Revista Tecnología en Marcha
On-line version ISSN 0379-3982Print version ISSN 0379-3982
Abstract
CHAVARRIA-MOLINA, Jeffry and FALLAS-MONGE, Juan José. Centroid movement and transferences: alternatives for generating neighbors in simulated annealing. Tecnología en Marcha [online]. 2016, vol.29, suppl.2, pp.65-77. ISSN 0379-3982. http://dx.doi.org/10.18845/tm.v29i5.2586.
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.
Keywords : Heuristics; optimization; simulated annealing; data clustering..