SteepestDescentSubsetHillClimber#

class pybrops.opt.algo.SteepestDescentSubsetHillClimber.SteepestDescentSubsetHillClimber(rng=None, **kwargs)[source]#

Bases: SubsetOptimizationAlgorithm

Steepest descent hill climber for subset search spaces.

Constructor for a steepest ascent hillclimber capable of handling constraints.

Parameters:
  • rng (Union[Generator, RandomState, None]) –

  • kwargs (dict) – Additional keyword arguments used for cooperative inheritance.

Methods

minimize

Minimize an optimization problem.

Attributes

rng

Random number generator source.

minimize(prob, miscout=None, **kwargs)[source]#

Minimize an optimization problem.

Parameters:
  • prob (SetProblem) – A problem definition object on which to optimize.

  • miscout (dict) – Miscellaneous output from the constrained optimizaiont algorithm.

  • kwargs (dict) – Additional keyword arguments

Returns:

out – An object containing the solution to the provided problem.

Return type:

SubsetSolution

property rng: Generator | RandomState#

Random number generator source.