Главная страница
russian   english
16+
<< back

Title of Article

EFFICIENCY OF PARALLEL GLOBAL OPTIMIZATION OF MULTIVARIABLE FUNCTIONS


Issue
3
Date
2013

Article type
scientific article
UDC
519.626
Pages
252-261
Keywords
global optimization, bisection method, local search, symbolic graph programming, parallel computing


Authors
Kovartsev Aleksandr Nikolaevich
Samarskiy gosudarstvennyy aerokosmicheskiy universitet im. akad. S.P. Koroleva

Popova-Kovartseva Darya Aleksandrovna
Samarskiy gosudarstvennyy aerokosmicheskiy universitet im. akad. S.P. Koroleva

Abolmasov Pavel Viktorovich
Samarskiy gosudarstvennyy aerokosmicheskiy universitet im. akad. S.P. Koroleva


Abstract
A parallel algorithm for global optimization of multivariable functions is considered which is based on the modified bisection method and a local search algorithm. The main attention is paid to a proper balance of computing resources between the phases of local and global optimizations. The PGraph, a visual programming tool for parallel computations, is used to develop and study our algorithm. Numerical test results of the proposed algorithm are presented.

File (in Russian)