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

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Villalobos, Mario, Trejos, Javier
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2000
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/180
id RMTA180
record_format ojs
spelling RMTA1802022-01-17T16:09:50Z Análisis de proximidades métrico usando búsqueda tabú Análisis de proximidades métrico usando búsqueda tabú Villalobos, Mario Trejos, Javier metrics multidimensional scaling tabu search combinatorial optimization discretization escalamiento multidimensional métrico análisis de proximidades búsqueda tabú optimización combinatoria discretizació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. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2000-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/180 10.15517/rmta.v7i1-2.180 Revista de Matemática: Teoría y Aplicaciones; Vol. 7 No. 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 71-76 Revista de Matemática: Teoría y Aplicaciones; Vol. 7 Núm. 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 71-76 Revista de Matemática; Vol. 7 N.º 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 71-76 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/180/160 Derechos de autor 2000 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Villalobos, Mario
Trejos, Javier
spellingShingle Villalobos, Mario
Trejos, Javier
Análisis de proximidades métrico usando búsqueda tabú
author_facet Villalobos, Mario
Trejos, Javier
author_sort Villalobos, Mario
description 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.
title Análisis de proximidades métrico usando búsqueda tabú
title_short Análisis de proximidades métrico usando búsqueda tabú
title_full Análisis de proximidades métrico usando búsqueda tabú
title_fullStr Análisis de proximidades métrico usando búsqueda tabú
title_full_unstemmed Análisis de proximidades métrico usando búsqueda tabú
title_sort análisis de proximidades métrico usando búsqueda tabú
title_alt Análisis de proximidades métrico usando búsqueda tabú
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2000
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/180
work_keys_str_mv AT villalobosmario analisisdeproximidadesmetricousandobusquedatabu
AT trejosjavier analisisdeproximidadesmetricousandobusquedatabu
_version_ 1811744056824299520