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

• Villalobos, Mario A. ^[1] ; Trejos Zelaya, Javier ^[1]
  1. [1] Universidad de Costa Rica

     Universidad de Costa Rica

     Hospital, Costa Rica

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 7, Nº. 1-2, 2000, págs. 71-76
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.