Genetic Algorithm and Direct Search Toolbox

How Pattern Search Works

The pattern search algorithm finds a sequence of points, x0, x1, x2, ... , that approaches the optimal point. The value of the objective function decreases from each point in the sequence to the next. This section explains how pattern search works for the function described in Example: Finding the Minimum of a Function.

To simplify the explanation, this section describes how the pattern search works when you set Scale to Off in Mesh options.

This section covers the following topics:

• Iterations 1 and 2: Successful Polls
• Iteration 4: An Unsuccessful Poll
• Displaying the Results at Each Iteration
• More Iterations

Polling

Iterations 1 and 2: Successful Polls

© 1994-2009 The MathWorks, Inc.    -   Site Help   -   Patents   -   Trademarks   -   Privacy Policy   -   Preventing Piracy   -   RSS