Parallel Computing Technologies for Solving Optimization Problems of Geometric Design

被引：6
|
作者：
Romanova, T. E. [1 ]
Stetsyuk, P. L. [2 ]
Chugay, A. M. [1 ]
Shekhovtsov, S. B. [3 ]
机构：
[1] Natl Acad Sci Ukraine, A Pidgorny Inst Mech Engn Problems, Kharkov, Ukraine
[2] Natl Acad Sci Ukraine, VM Glushkov Inst Cybernet, Kiev, Ukraine
[3] Kharkiv Natl Univ Internal Affairs, Kharkov, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2019年 / 55卷 / 06期
关键词：
placement of geometric objects; phi-function; nonlinear programming; parallel computing; PACKING; 3D; ALGORITHM; OBJECTS;
D O I：
10.1007/s10559-019-00199-4
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：894 / 904
页数：11
相关论文
共 50 条
  • [1] Parallel Computing Technologies for Solving Optimization Problems of Geometric Design
    T. E. Romanova
    P. I. Stetsyuk
    A. M. Chugay
    S. B. Shekhovtsov
    [J]. Cybernetics and Systems Analysis, 2019, 55 : 894 - 904
  • [2] Solving optimization problems using parallel and grid computing
    Nocedal, J
    [J]. PROCEEDINGS OF THE FOURTH MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2003), 2003, : 6 - 6
  • [3] Parallel Hybrid Genetic Algorithm for Solving Design and Optimization Problems
    Gladkov, L. A.
    Gladkova, N., V
    Semushin, E. Y.
    [J]. ADVANCES IN INTELLIGENT SYSTEMS, COMPUTER SCIENCE AND DIGITAL ECONOMICS, 2020, 1127 : 249 - 258
  • [4] Coalition of metaheuristics through parallel computing for solving unconstrained continuous optimization problems
    Senol, Mumin Emre
    Baykasoglu, Adil
    [J]. ENGINEERING COMPUTATIONS, 2022, 39 (08) : 2895 - 2927
  • [5] Parallel computing in solving inverse problems of drying
    Weres, J
    [J]. COMPUTERS IN AGRICULTURE, 1998, 1998, : 946 - 951
  • [6] Geometric Algebra: A powerful tool for solving geometric problems in visual computing
    Fernandes, Leandro A. F.
    Oliveira, Manuel M.
    [J]. 2009 TUTORIALS OF THE XXII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING (SIBGRAPI 2009), 2009, : 17 - 30
  • [7] Application specific optoelectronic parallel computing architecture for solving optimization problems by using the genetic algorithm
    Awatsuji, Y
    Ishimaru, T
    Kubota, T
    [J]. OPTICS IN COMPUTING 2000, 2000, 4089 : 242 - 248
  • [8] Solving geometric optimization problems using graphics hardware
    Denny, M
    [J]. COMPUTER GRAPHICS FORUM, 2003, 22 (03) : 441 - 451
  • [9] ON COMPUTING EXPLORATION AND SOLVING DESIGN-PROBLEMS
    SMITHERS, T
    CORNE, D
    ROSS, P
    [J]. FORMAL DESIGN METHODS FOR CAD, 1994, 18 : 293 - 313
  • [10] Solving simulation optimization problems on grid computing systems
    Lagana, Dernetrio
    Legato, Pasquale
    Pisacane, Ornella
    Vocaturo, Francesca
    [J]. PARALLEL COMPUTING, 2006, 32 (09) : 688 - 700
12345