File Exchange

image thumbnail

Hill climbing optimization

version 1.0.0.0 (3.19 KB) by Alexandros Leontitsis
Constrained hill climbing optimization

7 Downloads

Updated 11 Sep 2006

No License

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?

Cite As

Alexandros Leontitsis (2021). Hill climbing optimization (https://www.mathworks.com/matlabcentral/fileexchange/12234-hill-climbing-optimization), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (1)

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).

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!