Global Optimization Toolbox

 

Global Optimization Toolbox

Solve multiple maxima, multiple minima, and nonsmooth optimization problems

Video length is 1:59

Define and Solve Optimization Problems

Define your optimization problem, apply a solver, and set options for algorithm behavior, tolerances, stopping criteria, visualizations, and customizations.

Plot of objective function with many peaks and valleys.

GlobalSearch and MultiStart

Apply gradient-based solvers to find local minima from multiple starting points in search of global minima. Other local or global minima are returned. Solve unconstrained and constrained problems that are smooth.

Surrogate Optimization

Search for global minima on problems with time-consuming objective functions, which can be nonsmooth. The solver builds an approximation to the function that can be quickly evaluated and minimized.

Plot showing pattern search finding a better solution than a local solver.

Pattern Search

Start from the current point and add a set of vectors to get new trial points. Evaluate the objective function on the trial points and use that information to update the current point. Repeat until the current point is an optimum.

Genetic Algorithm

Search for global minima by mimicking the principles of biological evolution, repeatedly modifying a population of individual points using rules modeled on gene combinations in biological reproduction.

Plot of particle paths from particle swarm algorithm.

Particle Swarm

Search for global minima using an algorithm inspired by the behavior of insects swarming. Each particle moves with a velocity and direction influenced by the best location it has found so far and the best location the swarm has found.

Optimization problem with many local solutions that can be solved with simulated annealing.

Simulated Annealing

Search for global minima with a probabilistic search algorithm that mimics the physical process of annealing, in which a material is heated and then the temperature is slowly lowered to decrease defects, thus minimizing the system energy.

Multiobjective Optimization

Identify the Pareto front—the set of nondominated solutions—for problems with multiple objectives and bound, linear, or nonlinear constraints. Use either the pattern search or genetic algorithm solvers.

"I...applied a pattern search algorithm in Global Optimization Toolbox to optimize for factors such as throughput, required production equipment, manpower, and waste. It would take thousands of experiments to assess all possible model variants. I could achieve the same results with a fraction of this number using the pattern search algorithm."

Global Optimization Toolbox FAQs

Global Optimization Toolbox provides functions that search for global solutions to problems containing multiple maxima or minima, including continuous, discontinuous, stochastic, and nonsmooth optimization problems.

The toolbox includes surrogate, pattern search, genetic algorithm, particle swarm, simulated annealing, multistart, and global search solvers.

The toolbox solves optimization problems where the objective or constraint function is continuous, discontinuous, stochastic, does not possess derivatives, or includes simulations or black-box functions.

Yes, you can identify a Pareto front for problems with multiple objectives using genetic algorithm or pattern search solvers.

Surrogate optimization searches for global minima on problems with time-consuming objective functions by building an approximation to the function that can be quickly evaluated and minimized.

The hybrid function option lets you improve a solution by applying a second solver that starts from the solution of the first solver.

Pattern search starts from the current point, adds a set of vectors to get new trial points, evaluates the objective function on those points, and uses that information to update the current point until it reaches an optimum.

Yes, you can improve solver effectiveness by adjusting options and, for applicable solvers, customizing creation, update, and search functions.

Try Global Optimization Toolbox for Free

Discover the possibilities today.


Ready to Buy?

Get pricing information and explore related products.

Are You a Student?

Your school may already provide access to MATLAB, Simulink, and add-on products through a campus-wide license.