Multidimensional scaling using parallel genetic algorithm. (English) Zbl 1113.90173

Bogle, I. D. L. (ed.) et al., Computer aided methods in optimal design and operations. Papers based on the presentations at the workshop, Vilnius, Lithuania, February 15–17, 2006. Hackensack, NJ: World Scientific (ISBN 981-256-909-X/hbk). Series on Computers and Operations Research 7, 129-138 (2006).
Summary: Multidimensional scaling is a technique for visualization of multidimensional data. A difficult global optimization problem should be solved to minimize the error of visualization. Parallel genetic global optimization algorithm for multidimensional scaling is implemented to enable solution of large scale problems in acceptable time. Results of visualization using high performance computer and cluster of personal computers are presented.
For the entire collection see [Zbl 1103.90009].


90C59 Approximation methods and heuristics in mathematical programming
91C15 One- and multidimensional scaling in the social and behavioral sciences
90C26 Nonconvex programming, global optimization