Pattern search is a local optimization technique that can be applied on both constrained and unconstrained optimization problems. The constraints can be either linear or nonlinear. The algorithm works based on an adaptive mesh which is aligned with the coordinate directions.

In this tutorial, I show implementation of an optimization problem and solving it using Pattern Search in MATLAB. The given objective function is a simple function that helps a beginner user to understand the basic concept of optimization in MATLAB easier. The given objective function or fitness function has two input variable and one output. In the second part of the tutorial I show how to write a prameterized form of the objective function. I write a simple script to model the problem and solving the optimization problem using the ‘patternsearch’ function from MATLAB.

For a simple tutorial on optimization using Genetic Algorithm with single objective functions without constraints see this post.

For a simple tutorial on optimization using Genetic Algorithm with single objective functions with constraints see this post.

For a tutorial on multi-objective optimization using Genetic Algorithm see this post.

for a tutorial on Mixed-integer optimization problem using linear programming see this post.