Análisis de proximidades métrico usando búsqueda tabú
Archivos
Fecha
2009-02-19 00:00:00
Tipo
artículo original
Autores
Villalobos Arias, Mario Alberto
Trejos Zelaya, Javier
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
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.
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.