Speeding up continuous GRASP

DOI10.1016/J.EJOR.2010.02.009zbMath1189.90055OpenAlexW2146763661MaRDI QIDQ976348

Panos M. Pardalos, Mauricio G. C. Resende, Michael J. Hirsch

Publication date: 11 June 2010

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.02.009

zbMATH Keywords

global optimizationGRASPnonlinear programmingheuristicstochastic algorithmstochastic local searchcontinuous optimizationmultimodal functionscontinuous GRASP

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Related Items (23)

In and out forests on combinatorial landscapes ⋮ Tracking global optima in dynamic environments with efficient global optimization ⋮ A Python/C library for bound-constrained global optimization with continuous GRASP ⋮ A simulated annealing driven multi-start algorithm for bound constrained global optimization ⋮ A multi-layer line search method to improve the initialization of optimization algorithms ⋮ Empirical study of the improved UNIRANDI local search method ⋮ Multi-depot vessel routing problem in a direction dependent wavefield ⋮ Employing the cloud for finding solutions to large systems of nonlinear equations ⋮ A derivative-free variant called DFSA of Dekkers and Aarts' continuous simulated annealing algorithm ⋮ One side cut accelerated random search ⋮ Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm ⋮ The GLOBAL optimization method revisited ⋮ A Python/C++ library for bound-constrained global optimization using a biased random-key genetic algorithm ⋮ Global optimization through a stochastic perturbation of the Polak-Ribière conjugate gradient method ⋮ Correspondence of projected 3-D points and lines using a continuous GRASP ⋮ A stochastic local search algorithm for constrained continuous global optimization ⋮ Continuous GRASP with a local active-set method for bound-constrained global optimization ⋮ A Metropolis algorithm combined with Hooke-Jeeves local search method applied to global optimization ⋮ \textsc{Oscars}-II: an algorithm for bound constrained global optimization ⋮ Annealing evolutionary stochastic approximation Monte Carlo for global optimization ⋮ A FPGA-based accelerated architecture for the continuous GRASP ⋮ Modelling and optimization applied to the design of fast hydrodynamic focusing microfluidic mixer for protein folding ⋮ Annealing evolutionary stochastic approximation Monte Carlo for global optimization

Uses Software

• GRASP
• Genocop
• MersenneTwister
• CEC 05

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving systems of nonlinear equations with continuous GRASP
• A probabilistic heuristic for a computationally difficult set covering problem
• Greedy randomized adaptive search procedures
• Global optimization by continuous grasp
• Tabu search directed by direct search methods for nonlinear global optimization
• Experimental testing of advanced scatter search designs for global optimization of multimodal functions
• Stopping Rules for a Random Optimization Method
• Mersenne twister
• Sequential Stopping Rules for Random Optimization Methods with Applications to Multistart Local Search
• Enhanced simulated annealing for globally minimizing functions of many-continuous variables
• Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization
• Minimizing multimodal functions by simplex coding genetic algorithm

This page was built for publication: Speeding up continuous GRASP