Análisis de proximidades métrico usando búsqueda tabú

Abstract

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.