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

Full description

Main Authors: Villalobos Arias, Mario, Trejos Zelaya, Javier
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/180
http://hdl.handle.net/10669/12818
Summary: 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.