No BSD License  

Highlights from
Hill climbing optimization

1.0

1.0 | 1 rating Rate this file 21 Downloads (last 30 days) File Size: 3.19 KB File ID: #12234

Hill climbing optimization

by

 

11 Sep 2006 (Updated )

Constrained hill climbing optimization

| Watch this File

File Information
Description

It is a hill climbing optimization algorithm for finding the minimum of a fitness function
in the real space. The space should be constrained and defined properly. It attempts steps on every dimension and proceeds searching to the dimension and the direction that gives the lowest value of the fitness function. It stops if all the neighboring function evaluations give a larger result than the lowest estimated one.

The user is able to define the precision (i.e. the step) that the algorithm will use. This makes it more flexible than the fminsearch optimization function that Matlab provides.

This algorithm is able to pass to the fitness function additional arguments if needed.

For examples type ?help hilloptions? and ?help hill?

MATLAB release MATLAB 7 (R14)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
05 Oct 2009 Karel

Be warned; this script does not properly respect the bounds. In certain cases, it will select a point just outside of the bounds, due to a bug in the code (bounds are only taken into account when the fitness function is being evaluated, not when adding a step to the current best point).

Contact us