EFFICIENCY ESTIMATIONS OF PARALLEL INDEX METHOD OF GLOBAL OPTIMIZATION |
| 3 | |
| 2011 |
| scientific article | 519.853.4 | ||
| 13-19 | multiextremal optimization, nonconvex constraints, Peano space-filling curves, parallel algorithms, efficiency |
| A parallel algorithm for solving multiextremal problems with nonconvex constraints is considered. It is based on the reduction of a multidimensional problem to a set of related one-dimensional ones. The dimension reduction scheme is based on Peano-type space-filling curves mapping, the information about proximity of the points in the multidimensional space being preserved in a one-dimensional address space. The algorithm efficiency in multi-dimensional mapping constructions has been illustrated by the results of numerical experiments. |
 |