pg.evolution.hill_climb

Accessible via pg.evolution.hill_climb.

hill_climb(mutator=Uniform(where=None, seed=None), batch_size=1, init_population_size=1, seed=None)[source]

Hill-Climbing algorithm, with an extra batched setting.

Batched setting was shown to be effective in https://arxiv.org/pdf/1911.06317.pdf and https://arxiv.org/pdf/2003.01239.pdf, especially in noisy objective settings.

Return type:

pg.evolution.Evolution

Parameters:

  • mutator – Mutator to use.

  • batch_size – Number of mutations of the current best.

  • init_population_size – Initial population size (randomly generated).

  • seed – Random seed.

Returns:

An Evolution object.