Abstract
Proposes the use of the Delaunay triangulation for feasible region division in constrained global optimization. The mathematical foundations for its use, along with the practical considerations for its implementation, are presented. The Delaunay triangulation algorithm is implemented in C.D. Perttunen's nonparametric method (1989). Results of this application are shown through the use of a standard set of test functions. The use of Delaunay triangulation is shown to yield a search in which the scatter plot of search points mimics the contour plot of the objective function under consideration.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
Delaunay triangulationTriangulationConstrained Delaunay triangulationPlot (graphics)Mathematical optimizationSet (abstract data type)Division (mathematics)Computer scienceAlgorithmFunction (biology)MathematicsBowyer–Watson algorithmTheoretical computer scienceGeometryStatistics
Affiliated Institutions
Related Publications
Global R/sup d/ optimization when probes are expensive: the GROPE algorithm
A global optimization algorithm is introduced which generalizes H.J. Kushner's (1964) univariate search. It aims to minimize the number of probes required for a given confidence...
Performance evaluation of genetic algorithms for flowshop scheduling problems
The aim of this paper is to evaluate the performance of genetic algorithms for the flowshop scheduling problem with an objective of minimizing the makespan. First we examine var...
A global search method for optimizing nonlinear systems
The theory and implementation of a global search method of optimization in n dimensions, inspired by Kushner's method in one dimension, are presented. This method is meant to ad...
A statistical method for global optimization
An algorithm for finding global optima using statistical prediction is presented. Assuming a random function model, lower confidence bounds on predicted values are used for sequ...
Performance of CDMA mobile communication systems using antenna arrays
The use antenna arrays in cellular code division multiple access mobile communications is studied. Techniques to localize each mobile within the cell and to generate tracking ad...
Publication Info
- Year
- 2002
- Type
- article
- Pages
- 585-590
- Citations
- 9
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
9
OpenAlex
Cite This
C.D. Perttunen
(2002).
A computational geometric approach to feasible region division in constrained global optimization.
, 585-590.
https://doi.org/10.1109/icsmc.1991.169748
Identifiers
- DOI
- 10.1109/icsmc.1991.169748