Romanova T.E., Stetsyuk P.I., Chugay A.M., Shekhovtsov S.B.
Parallel computing technologies for solving optimization problems of geometric design

This paper describes the application of parallel computing technologies in systems with shared and distributed memory for solving optimization problems of geometric design. The first technology is based on the maximin properties of phi-functions for composite objects, and the second technology uses the multistart strategy and methods for minimizing nonsmooth functions. This allowed to several times reduce time expenditures for searching for locally optimum placements of 2D and 3D objects and to obtain better results as for the objective function value. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: nonlinear programming, parallel computing, phi-function, placement of geometric objects, Nonlinear programming, Parallel processing systems, Composite objects, Distributed Memory, Geometric design, Geometric objects, Non-smooth functions, Objective function values, Optimization problems, Parallel com- puting, Geometry

Cite:
Romanova T.E., Stetsyuk P.I., Chugay A.M., Shekhovtsov S.B. (2019). Parallel computing technologies for solving optimization problems of geometric design. Cybernetics and Systems Analysis, 55 (6), 17–29. doi: https://doi.org/10.1007/s10559-019-00199-4 http://jnas.nbuv.gov.ua/article/UJRN-0001044328 [In Ukrainian].