MIT

Hill Climbing (finding local min and max)

Catherine Winfield

Description: This code uses hill climbing to determine local min and max. In another version of the script also included you can evaluate the surface for all its points and assigns a color based on its min and max. You could use this method as well to determine the global min and max of the surfaces.

Images:

Hill Climbing

Gradient Height

Pseudo Code:

The min max code:

‘Get the Surface
‘Plot 100 Points on the surface
‘Evaluate each point for the min and max based upon the z value
‘Add a point at each local min and max
‘Get the Surface ‘Plot 100 Points on the surface ‘Evaluate each point for the min and max based upon the z value ‘Add a point at each local min and max
The color code:
‘Get the Surface
‘Point 100 Points on the surface
‘Add a point at every place on the grid
‘Assign a color to each point

Code:

Local Min and Max Script

Color the Points based on Height Script

%d bloggers like this: