Centroid movement and transferences: alternatives for generating neighbors in simulated annealing
Đã lưu trong:
| Nhiều tác giả: | , |
|---|---|
| Định dạng: | artículo original |
| Trạng thái: | Versión publicada |
| Ngày xuất bản: | 2016 |
| Miêu tả: | 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. |
| Quốc gia: | Portal de Revistas TEC |
| Tổ chức giáo dục: | Instituto Tecnológico de Costa Rica |
| Repositorio: | Portal de Revistas TEC |
| Ngôn ngữ: | Español |
| OAI Identifier: | oai:ojs.pkp.sfu.ca:article/2586 |
| Truy cập trực tuyến: | https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586 |
| Từ khóa: | Heurísticas optimización sobrecalentamiento simulado particionamiento de datos Heuristics optimization simulated annealing data clustering |