TRIOPT: A triangulation-based partitioning algorithm for global optimization

DOI10.1016/J.CAM.2004.08.005MaRDI QIDQ1763759zbMATH OpenOpenAlexFDO

Authors Yong Wu, Linet Özdamar, Arun Kumar

Publication date 22 February 2005

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2004.08.005

zbMATH Keywords

Delaunay triangulationdynamic parallel search policyGlobal optimizationnumerical examplestriangulation-based partitioning algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Recommendations

• A partition-based global optimization algorithm
• Parallel Triangulated Partitioning for Black Box Optimization
• FRACTOP: A geometric partitioning metaheuristic for global optimization
• scientific article; zbMATH DE number 124511
• BRANCH AND BOUND WITH SIMPLICIAL PARTITIONS FOR GLOBAL OPTIMIZATION
• Multicriteria-optimized triangulations
• Global optimization by multilevel partition
• Convergent tabu search for optimal partitioning
• Efficient interval partitioning for constrained global optimization
• Enumerating Delaunay partitions and global optimization

Cites work

• A radial basis function method for global optimization
• A taxonomy of global optimization methods based on response surfaces
• Application of Bayesian approach to numerical methods of global and stochastic optimization
• Comparison of partition evaluation measures in an adaptive partitioning algorithm for global optimization
• Convergence qualification of adaptive partition algorithms in global optimization
• DeWall: a fast divide and conquer Delaunay triangulation algorithm in \(E^d\).
• Experiments with new stochastic global optimization search techniques
• Global optimization
• Global optimization by multilevel coordinate search
• Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
• Global optimization of costly nonconvex functions using radial basis functions
• scientific article; zbMATH DE number 3705806 (Why is no real title available?)
• scientific article; zbMATH DE number 19348 (Why is no real title available?)
• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• scientific article; zbMATH DE number 124386 (Why is no real title available?)
• scientific article; zbMATH DE number 976350 (Why is no real title available?)
• scientific article; zbMATH DE number 757681 (Why is no real title available?)
• scientific article; zbMATH DE number 757686 (Why is no real title available?)
• scientific article; zbMATH DE number 757687 (Why is no real title available?)
• scientific article; zbMATH DE number 867338 (Why is no real title available?)
• Lipschitzian optimization without the Lipschitz constant
• Parallel simulated annealing algorithms in global optimization
• Stochastic global optimization: Problem classes and solution techniques
• The quickhull algorithm for convex hulls

Cited in

(8)

• TRIOPT
• An ideal tri-population approach for unconstrained optimization and applications
• Integrated experimental design and nonlinear optimization to handle computationally expensive models under resource constraints
• A modification of the \texttt{DIRECT} method for Lipschitz global optimization for a symmetric function
• Lipschitz gradients for global optimization in a one-point-based partitioning scheme
• On a global optimization algorithm for bivariate smooth functions
• Objective and Violation Upper Bounds on a DIRECT-Filter Method for Global Optimization
• Parallel Triangulated Partitioning for Black Box Optimization

Describes a project that uses

Uses Software

• Global Optimization Toolbox For Maple
• Qhull
• Genocop
• DeWall
• GSLIB
• MCS

This page was built for publication: TRIOPT: A triangulation-based partitioning algorithm for global optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1763759)