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

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

Descripción completa

Detalles Bibliográficos
Autores: Villalobos, Mario, Trejos, Javier
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2000
País:Costa Rica
Institución:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Idioma:español
OAI Identifier:oai:portal.ucr.ac.cr:article/180
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/180
Access Level:acceso abierto
Palabra clave:metrics multidimensional scaling
tabu search
combinatorial optimization
discretization
escalamiento multidimensional métrico
análisis de proximidades
búsqueda tabú
optimización combinatoria
discretización
Descripción
Sumario: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.