arrow
Return

On MATLAB experience in accelerating DIRECT-GLce algorithm for constrained global optimization through dynamic data structures and parallelization

delete2021-02-01
delete11
PRE
AI
L
Linas Stripinis
J
Julius Žilinskas
L
L. G. Casado
R
Remigijus Paulavičius *
DOI:10.1016/j.amc.2020.125596delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, two different acceleration techniques for a deterministic DIRECT (DIviding RECTangles)-type global optimization algorithm, DIRECT-GLce, are considered. We adopt dynamic data structures for better memory usage in MATLAB implementation. We also study shared and distributed parallel implementations of the original DIRECT-GLce algorithm, and a distributed parallel version for the aggressive counterpart. The efficiency of DIRECT-type parallel versions is evaluated solving box- and generally constrained global optimizations problems with varying complexity, including a practical NASA speed reducer design problem. Numerical results show a good efficiency, especially for the distributed parallel version of the original DIRECT-GLce on a multi-core PC. (C) 2020 Elsevier Inc. All rights reserved.
Keywords:
DIRECT-type algorithm
Derivative-free optimization
Dynamic data structures
Parallel optimization
Parallel MATLAB
Parallel computing toolbox

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

V
Vilnius University
Scholars:
7.7K
Papers: 6.0K
Citations: 5.8K
Cited Papers

Cited Papers

7. Fixed-Effects Negative Binomial Regression Models
err2002-08-01
err0
errOAAI
errPaul D. Allison; Richard P. Waterman
errShare
errSave
Globally-biased BIRECT algorithm with local accelerators for expensive global optimization
err2020-04-01
err42
PREAI
errPaulavicius, Remigijus; Sergeyev, Yaroslav D.; Kvasov, Dmitri E.; Zilinskas, Julius
errShare
errSave
Mental health among younger and older caregivers of dementia patients
err2016-03-10
err0
PREAI
errAsuka Koyama; Masateru Matsushita; Mamoru Hashimoto; Noboru Fujise; Tomohisa Ishikawa; Hibiki Tanaka; Yutaka Hatada; Yusuke Miyagawa; Maki Hotta; Manabu Ikeda
errShare
errSave
Demand and distance: Evidence on cross-border shopping
err2007-02-01
err0
errOAAI
errMarcus Asplund; Richard Friberg; Fredrik Wilander
errShare
errSave
errShare
errSave
Impulse oscillometry: pulmonary function assessment in preschool children
err2020-09-20
err0
PREAI
errDécio Medeiros; Pedro Castro; Ana Caroline Dela Bianca; Emanuel Sarinho; Jaqueline Figueirôa Araújo; Marco Correia Junior; Jose Angelo Rizzo
errShare
errSave
researcher View more