Optimize Using the GPS Algorithm
This example shows how to solve an optimization problem using the GPS algorithm, which is the default for the
patternsearch solver. The example uses the
Optimize Live Editor task to complete the optimization using a visual approach.
This example uses the objective function
ps_example, which is included when you run this example. View the code for the function.
function f = ps_example(x) %PS_EXAMPLE objective function for patternsearch. % Copyright 2003-2021 The MathWorks, Inc. f = zeros(1,size(x,1)); for i = 1:size(x,1) if x(i,1) < -5 f(i) = (x(i,1)+5)^2 + abs(x(i,2)); elseif x(i,1) < -3 f(i) = -2*sin(x(i,1)) + abs(x(i,2)); elseif x(i,1) < 0 f(i) = 0.5*x(i,1) + 2 + abs(x(i,2)); elseif x(i,1) >= 0 f(i) = .3*sqrt(x(i,1)) + 5/2 +abs(x(i,2)); end end
Plot the function.
fsurf(@(x,y)reshape(ps_example([x(:),y(:)]),size(x)),... [-6 2 -4 4],'LineStyle','none','MeshDensity',300) colormap 'jet' view(-26,43) xlabel('x(1)') ylabel('x(2)') title('ps\_example(x)')
Find the Minimum of the Function
To find the minimum of
ps_example using the
Optimize Live Editor task, complete the following steps.
Create a new live script by clicking the New Live Script button in the File section on the Home tab.
OptimizeLive Editor task. Click the Insert tab and then, in the Code section, select Task > Optimize.
Click the Solver-based task.
For use in entering problem data, insert a new section by clicking the Section Break button on the Insert tab. New sections appear above and below the task.
In the new section above the task, enter the following code to define the initial point and objective function.
x0 = [2.1 1.7]; fun = @ps_example;
To place these variables into the workspace, run the section by pressing Ctrl + Enter.
In the Specify problem type section of the task, click the Objective > Nonsmooth button.
Ensure that the selected solver is
In the Select problem data section of the task, select Objective function > Function handle and then choose
Select Initial point (x0) > x0.
In the Display progress section of the task, select the Best value and Mesh size plots.
To run the solver, click the options button ⁝ at the top right of the task window, and select Run Section. The plots appear in a separate figure window and in the task output area.
The upper plot shows the objective function value of the best point at each iteration. Typically, the objective function values improve rapidly at the early iterations and then level off as they approach the optimal value.
The lower plot shows the mesh size at each iteration. The mesh size increases after each successful iteration and decreases after each unsuccessful iteration. For details, see How Pattern Search Polling Works.
The optimization stops because the mesh size becomes smaller than the mesh size tolerance value, defined by the
MeshTolerance option. The minimum function value is approximately –2.
To see the solution and objective function value, look at the top of the task.
Optimize task puts the variables
objectiveValue in the workspace. View these values by placing a new section below the task, and include this code.
Run the section by pressing Ctrl+Enter.
The Optimize Live Editor task appears next in its final state.
patternsearch stopped because the mesh size was less than options.MeshTolerance.