Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado
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 rep...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Instituto Tecnológico de Costa Rica
2016-06-01
|
| Series: | Tecnología en Marcha |
| Subjects: | |
| Online Access: | https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586 |
| _version_ | 1811166784567377920 |
|---|---|
| author | Jeffry Chavarría-Molina Juan José Fallas-Monge |
| author_facet | Jeffry Chavarría-Molina Juan José Fallas-Monge |
| author_sort | Jeffry Chavarría-Molina |
| collection | DOAJ |
| 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.
|
| first_indexed | 2024-04-10T15:57:54Z |
| format | Article |
| id | doaj.art-33635ec0057e4c818b5e14ce27e6f32f |
| institution | Directory Open Access Journal |
| issn | 0379-3982 2215-3241 |
| language | Spanish |
| last_indexed | 2024-04-10T15:57:54Z |
| publishDate | 2016-06-01 |
| publisher | Instituto Tecnológico de Costa Rica |
| record_format | Article |
| series | Tecnología en Marcha |
| spelling | doaj.art-33635ec0057e4c818b5e14ce27e6f32f2023-02-10T14:29:58ZspaInstituto Tecnológico de Costa RicaTecnología en Marcha0379-39822215-32412016-06-0129510.18845/tm.v29i5.25862138Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simuladoJeffry Chavarría-MolinaJuan José Fallas-MongeEn 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. https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586Heurísticasoptimizaciónsobrecalentamiento simuladoparticionamiento de datos |
| spellingShingle | Jeffry Chavarría-Molina Juan José Fallas-Monge Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado Tecnología en Marcha Heurísticas optimización sobrecalentamiento simulado particionamiento de datos |
| title | Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado |
| title_full | Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado |
| title_fullStr | Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado |
| title_full_unstemmed | Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado |
| title_short | Movimiento de centroides y transferencias: alternativas para construir vecinos en sobrecalentamiento simulado |
| title_sort | movimiento de centroides y transferencias alternativas para construir vecinos en sobrecalentamiento simulado |
| topic | Heurísticas optimización sobrecalentamiento simulado particionamiento de datos |
| url | https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/2586 |
| work_keys_str_mv | AT jeffrychavarriamolina movimientodecentroidesytransferenciasalternativasparaconstruirvecinosensobrecalentamientosimulado AT juanjosefallasmonge movimientodecentroidesytransferenciasalternativasparaconstruirvecinosensobrecalentamientosimulado |