geneticengine.algorithms.hill_climbing

Classes

HC	Hill Climbing performs a local search within a neighbourhood.

Module Contents

class geneticengine.algorithms.hill_climbing.HC(problem, budget, representation, random=None, tracker=None, number_of_mutations=5)

Bases: geneticengine.algorithms.heuristics.HeuristicSearch

Hill Climbing performs a local search within a neighbourhood.

Parameters:

• problem (geneticengine.problems.Problem)

• budget (geneticengine.evaluation.budget.SearchBudget)

• representation (geneticengine.representations.api.Representation)

• random (geneticengine.random.sources.RandomSource)

• tracker (geneticengine.evaluation.tracker.ProgressTracker | None)

• number_of_mutations (int)

number_of_mutations = 5

perform_search()

Return type:

list[geneticengine.solutions.individual.Individual] | None