Abstract:The n-dimensional direct search algorithm DIRECT of Jones, Perttunen, and Stuckman has attracted recent attention from the multidisciplinary design optimization community. Since DIRECT only requires function values (or ranking) and balances global exploration with local refinement better than n-dimensional bisection, it is well suited to the noisy function values typical of realistic simulations. While not efficient for high accuracy optimization, DIRECT is appropriate for the sort of global design space explo… Show more
“…Due to its simplicity and efficiency, DIRECT has been widely adopted in practical applications (see, e.g., [1,2,3,4,10,13,22,35]). In fact, DIRECT is a derivativefree deterministic algorithm which does not require multiply runs.…”
Abstract. In the paper, the global optimization problem of a multidimensional "black-box" function satisfying the Lipschitz condition over a hyperinterval with an unknown Lipschitz constant is considered. A new efficient algorithm for solving this problem is presented. At each iteration of the method a number of possible Lipschitz constants is chosen from a set of values varying from zero to infinity. This idea is unified with an efficient diagonal partition strategy. A novel technique balancing usage of local and global information during partitioning is proposed. A new procedure for finding lower bounds of the objective function over hyperintervals is also considered. It is demonstrated by extensive numerical experiments performed on more than 1600 multidimensional test functions that the new algorithm shows a very promising performance.
“…Due to its simplicity and efficiency, DIRECT has been widely adopted in practical applications (see, e.g., [1,2,3,4,10,13,22,35]). In fact, DIRECT is a derivativefree deterministic algorithm which does not require multiply runs.…”
Abstract. In the paper, the global optimization problem of a multidimensional "black-box" function satisfying the Lipschitz condition over a hyperinterval with an unknown Lipschitz constant is considered. A new efficient algorithm for solving this problem is presented. At each iteration of the method a number of possible Lipschitz constants is chosen from a set of values varying from zero to infinity. This idea is unified with an efficient diagonal partition strategy. A novel technique balancing usage of local and global information during partitioning is proposed. A new procedure for finding lower bounds of the objective function over hyperintervals is also considered. It is demonstrated by extensive numerical experiments performed on more than 1600 multidimensional test functions that the new algorithm shows a very promising performance.
“…The multiple function evaluation tasks at each iteration give rise to a natural functional parallelism used in [5] and [19]. This is especially beneficial for expensive objective functions, since the communication cost of distributing evaluation tasks to multiple processors is negligible compared to the computational cost.…”
Section: Algorithm Overview and Design Challengesmentioning
confidence: 99%
“…The global search algorithm DIRECT (Dividing RECTangle) by Jones et al (1993) [13] is one such algorithm. Several research projects ( [19], [10], and [11]) address its parallel design issues on large systems. Baker et al ([19]) discuss the performance of several load balancing strategies for a fully distributed version of DIRECT, which solved a 28-dimensional problem on a 256 processor supercomputer.…”
Section: Introductionmentioning
confidence: 99%
“…However, the nature of the DIRECT algorithm presents both potential benefits and difficulties for a sophisticated and efficient parallel implementation. Gablonsky [5] and Baker et al [19] are among the few parallel DIRECT implementations known in the public domain. In [5], Gablonsky adopts a master-slave paradigm to parallelize the function evaluations, but little discussion is given to the issue of parallel performance and potential problems, such as load balancing and interprocessor communication, both of which raise many challenging design issues.…”
Section: Introductionmentioning
confidence: 99%
“…In [5], Gablonsky adopts a master-slave paradigm to parallelize the function evaluations, but little discussion is given to the issue of parallel performance and potential problems, such as load balancing and interprocessor communication, both of which raise many challenging design issues. A major contribution in [19] is a distributed control version equipped with dynamic load balancing strategies. Nevertheless, that work did not fully address other design issues such as a single starting point and a strong data dependency.…”
Abstract. This paper describes several massively parallel implementations for a global search algorithm DIRECT. Two parallel schemes take different approaches to address DIRECT's design challenges imposed by memory requirements and data dependency. Three design aspects in topology, data structures, and task allocation are compared in detail. The goal is to analytically investigate the strengths and weaknesses of these parallel schemes, identify several key sources of inefficiency, and experimentally evaluate a number of improvements in the latest parallel DIRECT implementation. The performance studies demonstrate improved data structure efficiency and load balancing on a 2200 processor cluster.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.