ParallelGlobal with Low Thread Interactions
Abstract
Global is an optimization algorithm conceived in the ’80s. Since then several papers discussed improvements of the algorithm, but adapting it to a multi-thread execution environment is only a recent branch of development [1]. Our previous work focused on parallel implementation on a single machine but sometimes the use of distributed systems is inevitable. In this paper we introduce a new version of Global which is the first step towards a fully distributed algorithm. While the proposed implementation still works on a single machine, it is easy to see how gossip based information sharing can be built into and be utilized by the algorithm. We show that ParallelGlobal is a feasible way to implement Global on a distributed system. However, further improvements must be made to solve real world problems with the algorithm.
Full Text:
PDFReferences
B. Bánhelyi, T. Csendes, B. Lévai, L. Pál, and D. Zombori. The GLOBAL Optimization Algorithm. Springer, 2018.
B. Betró and F. Schoen. Optimal and suboptimal stopping rules for the multistart algorithm in global optimization. Mathematical
Programming, 57:445–458, 1992.
C. Boender and A. Rinnooy Kan. On when to stop sampling for the maximum. Global Optimization, 1:331–340, 1991.
C. Boender, A. Rinnooy Kan, G. Timmer, and L. Stougie. A stochastic method for global optimization. Mathematical programming, 22:125–140, 1982.
T. Csendes, B. Garay, and B. Bánhelyi. A verified optimization technique to locate chaotic regions of hénon systems. Journal of Global Optimization, 35:145–160, 2006.
T. Csendes, L. Pál, J. Sendin, and J. Banga. The global optimization method revisited. Optimization Letters, 2:445–454, 2008.
I. Lagaris and I. Tsoulos. Stopping rules for box-constrained stochastic global optimization. In Applied Mathematics and Computation, 197:622–632, 2008.
J. Sendín, J. Banga, and T. Csendes. Extensions of a multistart clustering algorithm for constrained global optimization problems. Industrial & Engineering Chemistry Research, 48:3014–3023, 2009.
S. Surjanovic and D. Bingham. http://www.sfu.ca/%7essurjano/optimization.html.
A. Szenes, B. Bánhelyi, L. Z. Szabó, G. Szabó, T. Csendes, and M. Csete. Improved emission of siv diamond color centers embedded into concave plasmonic coreshell nanoresonators. Scientific Reports, 7:an:13845, 2017.
A. Törn. A search clustering approach to global optimization, pages 49–62. Elsevier, North-Holland, 1978.
DOI: https://doi.org/10.31449/inf.v45i2.3105
This work is licensed under a Creative Commons Attribution 3.0 License.