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

Autores Principales: Villalobos Arias, Mario, Trejos Zelaya, Javier
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/180
http://hdl.handle.net/10669/12818
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.Keywords: metrics multidimensional scaling, tabu search, combinatorial optimization, discretization.