Stochastic global optimization methods part I: Clustering methods

DOI10.1007/BF02592070zbMath0634.90066MaRDI QIDQ3773708

Alexander H. G. Rinnooy Kan, G. Th. Timmer

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

local minimasampling methodsclustering techniquespotentially globalstochastic approach to global optimization

Mathematics Subject Classification ID

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

Related Items (89)

Using a derivative-free optimization method for multiple solutions of inverse transport problems ⋮ A batch, derivative-free algorithm for finding multiple local minima ⋮ The robust constant and its applications in random global search for unconstrained global optimization ⋮ Asynchronously parallel optimization solver for finding multiple minima ⋮ Multistart method with estimation scheme for global satisfycing problems ⋮ Simulated annealing for constrained global optimization ⋮ État de l'art des méthodes “d'optimisation globale” ⋮ Learning multicriteria classification models from examples: decision rules in continuous space ⋮ An efficient algorithm for large scale global optimization of continuous functions ⋮ Computational comparison of two methods for constrained global optimization ⋮ Topographical multilevel single linkage ⋮ A global optimization problem in portfolio selection ⋮ Transient in a two-DOF nonlinear system ⋮ A cover partitioning method for bound constrained global optimization ⋮ Fast hydrological model calibration based on the heterogeneous parallel computing accelerated shuffled complex evolution method ⋮ A simulated annealing driven multi-start algorithm for bound constrained global optimization ⋮ Understanding measure-driven algorithms solving irreversibly ill-conditioned problems ⋮ Optimal 3D printing of complex objects in a \(5\)-axis printer ⋮ New formulations for the Kissing Number Problem ⋮ Supporting adaptive and irregular parallelism for non-linear numerical optimization ⋮ Two algorithms for global optimization ⋮ A stochastic optimization algorithm for analyzing planar central and balanced configurations in the \(n\)-body problem ⋮ Deterministic global optimization in ab-initio quantum chemistry ⋮ \(\alpha BB\): A global optimization method for general constrained nonconvex problems ⋮ Global optimization for the biaffine matrix inequality problem ⋮ Parallel genetic algorithms with local search ⋮ Newtonian clustering: an approach based on molecular dynamics and global optimization ⋮ CARTopt: a random search method for nonsmooth unconstrained optimization ⋮ Escaping local minima with local derivative-free methods: a numerical investigation ⋮ Trajectory planning based on non-convex global optimization for serial manipulators ⋮ Haploid and diploid algorithms, a new approach for global optimization: compared performances ⋮ Stochastic global optimization methods part II: Multi level methods ⋮ Machine learning for global optimization ⋮ Method of successive projections for finding a common point of sets in metric spaces ⋮ Integral global optimization method for differential games with application to pursuit-evasion games ⋮ On the efficient computation of robust regression estimators ⋮ Some old traditions in mathematics and in mathematical education ⋮ One side cut accelerated random search ⋮ A filled function method for constrained global optimization ⋮ Parameter estimation with a novel gradient-based optimization method for biological lattice-gas cellular automaton models ⋮ Global optimization and simulated annealing ⋮ Application of the Global Optimization Methods for Solving the Parameter Estimation Problem in Mathematical Immunology ⋮ An analytical approach to global optimization ⋮ Characterising model dynamics using sparse grid interpolation: Parameter estimation of cholera ⋮ Pure adaptive search in global optimization ⋮ The GLOBAL optimization method revisited ⋮ The island model as a Markov dynamic system ⋮ Solving 0-1 programming problems by a penalty approach. ⋮ Derivative-free simulated annealing and deflecting function technique for global optimization ⋮ A new constructing auxiliary function method for global optimization ⋮ Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology ⋮ DEFT-FUNNEL: an open-source global optimization solver for constrained grey-box and black-box problems ⋮ Convergence qualification of adaptive partition algorithms in global optimization ⋮ Global optimisation in Hilbert spaces using the survival of the fittest algorithm ⋮ Optimal Site Charge Models for Molecular Electrostatic Potentials ⋮ An application of Lipschitzian global optimization to product design ⋮ Stochastic techniques for global optimization: A survey of recent advances ⋮ On the accuracy of statistical procedures in Microsoft Excel 2010 ⋮ Application of deterministic low-discrepancy sequences in global optimization ⋮ The application of a unified Bayesian stopping criterion in competing parallel algorithms for global optimization ⋮ MinFinder: locating all the local minima of a function ⋮ Using global optimization for a microparticle identification problem with noisy data ⋮ A Metropolis algorithm combined with Hooke-Jeeves local search method applied to global optimization ⋮ Efficient large scale global optimization through clustering-based population methods ⋮ Clustering methods for large scale geometrical global optimization ⋮ A deterministic algorithm for global optimization ⋮ An optimal control approach to nonlinear mixed integer programming problems ⋮ The globally convexized filled functions for global optimization ⋮ Global optimization based on local searches ⋮ Global optimization based on local searches ⋮ Simple linkage: Analysis of a threshold-accepting global optimization method ⋮ Derivative-free optimization methods ⋮ Towards ``Ideal multistart. A stochastic approach for locating the minima of a continuous function inside a bounded domain ⋮ Hopping between distant basins ⋮ The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules ⋮ An approximate approach of global optimization for polynomial programming problems ⋮ On the mixed integer signomial programming problems ⋮ A new class of improved convex underestimators for twice continuously differentiable constrained NLPs ⋮ Global optimization in the class of stochastically unimodal functions ⋮ Identification of multilayered particles from scattering data by a clustering method. ⋮ New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints ⋮ The Kissing Number Problem: A New Result from Global Optimization ⋮ On a new stochastic global optimization algorithm based on censored observations ⋮ GLODS: global and local optimization using direct search ⋮ Set partition by globally optimized cluster seed points ⋮ Shuffled complex evolution approach for effective and efficient global minimization ⋮ Alternative sampling strategy for a random optimization algorithm ⋮ Semiparametric statistical inference in global random search ⋮ A new theoretical framework for analyzing stochastic global optimization algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Properties of the random search in global optimization
• Bayesian testing of nonparametric hypotheses and its application to global optimization
• A stochastic method for global optimization
• Stochastic Methods for Global Optimization
• Stochastic global optimization methods part II: Multi level methods
• A statistical estimate of the structure of multi-extremal problems
• Minimization by Random Search Techniques
• Progressive global random search of continuous functions
• A Note on Quantiles in Large Samples
• Convergence Conditions for Ascent Methods
• Convergence Conditions for Ascent Methods. II: Some Corrections
• Optimal strategies of the search for an extremum
• Some experiments in global optimization
• On Estimation of a Probability Density Function and Mode

This page was built for publication: Stochastic global optimization methods part I: Clustering methods