A partition-based global optimization algorithm

DOI10.1007/s10898-009-9515-yzbMath1230.90153OpenAlexW2069963980MaRDI QIDQ1959242

Stefano Lucidi, Giampaolo Liuzzi, Veronica Piccialli

Publication date: 6 October 2010

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-009-9515-y

zbMATH Keywords

global optimizationpartition-based algorithmDIRECT-type algorithm

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Related Items (30)

Linear scaling and the DIRECT algorithm ⋮ A DIRECT-type approach for derivative-free constrained global optimization ⋮ Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization ⋮ On \texttt{MATLAB} experience in accelerating \texttt{DIRECT-GLce} algorithm for constrained global optimization through dynamic data structures and parallelization ⋮ Metaheuristic vs. deterministic global optimization algorithms: the univariate case ⋮ On the Least-Squares Fitting of Data by Sinusoids ⋮ An exact penalty global optimization approach for mixed-integer programming problems ⋮ Lipschitz gradients for global optimization in a one-point-based partitioning scheme ⋮ A partition-based global optimization algorithm ⋮ A modified DIviding RECTangles algorithm for a problem in astrophysics ⋮ On a global optimization algorithm for bivariate smooth functions ⋮ Global optimization by multilevel partition ⋮ A filling function method for unconstrained global optimization ⋮ Application of reduced-set Pareto-Lipschitzian optimization to truss optimization ⋮ Improving the convergence rate of the DIRECT global optimization algorithm ⋮ Simplicial Lipschitz optimization without the Lipschitz constant ⋮ Global optimization based on bisection of rectangles, function values at diagonals, and a set of Lipschitz constants ⋮ GOSH: derivative-free global optimization using multi-dimensional space-filling curves ⋮ An approach to constrained global optimization based on exact penalty functions ⋮ \textsc{Oscars}-II: an algorithm for bound constrained global optimization ⋮ A \textsc{direct}-type global optimization algorithm for image registration ⋮ Filter-based DIRECT method for constrained global optimization ⋮ A multi-objective \textbf{DIRECT} algorithm for ship hull optimization ⋮ Advantages of simplicial partitioning for Lipschitz optimization problems with linear constraints ⋮ Improved scheme for selection of potentially optimal hyper-rectangles in \texttt{DIRECT} ⋮ Firefly penalty-based algorithm for bound constrained mixed-integer nonlinear programming ⋮ A new \texttt{DIRECT-GLh} algorithm for global optimization with hidden constraints ⋮ Global optimization of protein-peptide docking by a filling function method ⋮ MrDIRECT: a multilevel robust DIRECT algorithm for global optimization problems ⋮ On an Asymptotic Property of a Simplicial Statistical Model of Global Optimization

Uses Software

• LGO
• DIRECT
• CEC 05

Cites Work

• Unnamed Item
• Unnamed Item
• Additive scaling and the \texttt{DIRECT} algorithm
• A univariate global search working with a set of Lipschitz constants for the first derivative
• Random tunneling by means of acceptance-rejection sampling for global optimization
• Global one-dimensional optimization using smooth auxiliary functions
• Handbook of test problems in local and global optimization
• Lipschitzian optimization without the Lipschitz constant
• A global optimization algorithm for multivariate functions with Lipschitzian first derivatives
• Global optimization with non-convex constraints. Sequential and parallel algorithms
• A deterministic algorithm for global optimization
• Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
• A partition-based global optimization algorithm
• On convergence of "divide the best" global optimization algorithms
• Global Search Based on Efficient Diagonal Partitions and a Set of Lipschitz Constants
• Introduction to global optimization.
• Acceleration tools for diagonal information global optimization
• A locally-biased form of the DIRECT algorithm.

This page was built for publication: A partition-based global optimization algorithm