| Título: |
Análisis de proximidades métrico usando búsqueda tabú Análisis de proximidades métrico usando búsqueda tabú |
| Autores: |
Villalobos, Mario A. Trejos Zelaya, Javier |
| Fecha: |
2009-02-19 2013-11-06 2013-11-06 2013-11-06 |
| Publicador: | Centro de Investigación en Matemática Pura y Aplicada (CIMPA) |
| Fuente: |
Ver documento Ver documento |
| Tipo: |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| Tema: | |
| Descripción: |
We apply tabu search (TS) in metric multidimensional scaling, obtaining good results comparable to those obtained with simulated annealing. A state in TS is a configuration of n points in a p dimensional space, and a neighbour is defined by the translation of length h of one or more coordinates of a point.Keywords: metrics multidimensional scaling, tabu search, combinatorial optimization, discretization. Se aplica la técnica de búsqueda tabú (BT) en análisis de proximidades, obteniéndose buenos resultados, comparables a los obtenidos con sobrecalentamiento simulado. Un estado en BT es una configuración de n puntos en un espacio p dimensional, y un vecino se define por la traslación de longitud h de una o más de las coordenadas de un punto.Palabras- clave: escalamiento multidimensional métrico, análisis de proximidades, búsqueda tabú, optimización combinatoria, discretización. |
| Idioma: | spa |