Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization

Computers and Mathematics with Applications

Volumn 52, Issue 1-2, 2006, Pages 211-224

  Zilinskas A ^a   Zilinskas J ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Global optimization; Metaheuristics; Multidimensional scaling; Parallel algorithms

Indexed keywords

COMPUTATIONAL METHODS; DATA REDUCTION; GLOBAL OPTIMIZATION; HEURISTIC METHODS; PARALLEL ALGORITHMS; PROBLEM SOLVING;

METAHEURISTICS; MULTIDIMENSIONAL SCALING (MDS); OPTIMIZATION PROBLEMS;

DATA ACQUISITION;

EID: 33751060498     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.08.016     Document Type: Article

References (18)

1. Borg I., and Groenen P. Modern. Multidimensional Scaling (1997), Springer, New York
2. Cox T., and Cox M. Multidimensional Scaling (2001), Chapman and Hall/CRC, Boca Raton, FL
3. De Leeuw J., and Heiser W. Theory of multidimensional scaling. In: Krishnaiah P.R. (Ed). Handbook of Statistics (1982), North-Holland, Amsterdam 285-316
4. Törn A., and s{long}ilinskas A. Global Optimization, Lecture Notes in Computer Science 350 (1989), Springer, Berlin 1-250
5. Groenen P. The Majorization Approach to Multidimensional Scaling (1993), DSWO, Amsterdam
6. Everett J.E. Algorithms for multidimensional scaling. In: Chambers L. (Ed). The Practical Handbook of Genetic Algorithms (2001), Chapman and Hall/CRC, Boca Raton, FL 203-233
7. Groenen P., Mathar R., and Trejos J. Global optimization methods for MDS applied to mobile communications. In: Gaul W., Opitz O., and Schander M. (Eds). Data Analysis: Scientific Models and Practical Applications (2000), Springer 459-475
8. Mathar R. A hybrid global optimization algorithm for multidimensional scaling. In: Klar R., and Opitz O. (Eds). Classification and Knowledge Organization (1996), Springer, Berlin 63-71
9. Mathar R., and Zilinskas A. On global optimization in two-dimensional scaling. Acta Applicandae Mathematicae 33 (1993) 109-118
10. Press W., et al. Numerical Recipes in C++ (2002), Cambridge University Press, Cambridge
11. Kearsley A., Tapia R., and Trosset M. The solution of the metric STRESS and SSTRESS problems in multidimensional scaling using Newton's method. Computational Statistics 13 (1998) 369-396
12. (with discussion). Lange K., Hunter D., and Yang I. Optimization transfer using surrogate objective functions. Journal of Computational and Graphical Statistics 9 1 (2000) 1-59
13. De Leeuw J. Differentiability of Kruskal's stress at a local minimum. Psychometrika 149 (1984) 111-113
14. A. s{long}ilinskas and J. s{long}ilinskas, Two level minimization in multidimensional scaling, Journal of Global Optimization, (submitted).
15. Cantú-Paz E. Efficient and Accurate Parallel Genetic Algorithms (2000), Kluwer Academic
16. Message Passing Interface Forum. MPI: A message-passing interface standard (version 1.1), Technical Report (1995)
17. Fisher R.A. The use of multiple measurements in taxonomy problems. Annals of Eugenics 7 (1936) 179-188
18. Brusco M.J. A simulated annealing heuristics for unidimensional and multidimensional (city block) scaling of symmetric proximity matrices. Journal of Classification 18 (2001) 3-33