discrete_optimization.knapsack.mutation package

Submodules

discrete_optimization.knapsack.mutation.mutation_knapsack module

class discrete_optimization.knapsack.mutation.mutation_knapsack.BitFlipMoveKP(attribute: str, problem: KnapsackModel, list_index_flip: List[int])[source]

Bases: LocalMove

apply_local_move(solution: KnapsackSolution) → KnapsackSolution[source]
backtrack_local_move(solution: KnapsackSolution) → KnapsackSolution[source]
class discrete_optimization.knapsack.mutation.mutation_knapsack.KnapsackMutationSingleBitFlip(problem: KnapsackModel)[source]

Bases: Mutation

static build(knapsack_model: KnapsackModel, solution: Solution) → KnapsackMutatio.nSingleBitFlip[source]
mutate(solution: KnapsackSolution) → Tuple[KnapsackSolution, LocalMove][source]
mutate_and_compute_obj(solution: KnapsackSolution) → Tuple[KnapsackSolution, LocalMove, Dict[str, float]][source]
class discrete_optimization.knapsack.mutation.mutation_knapsack.MutationKnapsack(knapsack_model: KnapsackModel, attribute: str | None = None)[source]

Bases: Mutation

static build(knapsack_model: KnapsackModel, solution: Solution) → MutationKnapsack[source]
mutate(variable: KnapsackSolution) → Tuple[KnapsackSolution, LocalMove][source]
mutate_and_compute_obj(variable: KnapsackSolution) → Tuple[KnapsackSolution, LocalMove, Dict[str, float]][source]
switch_off(variable: KnapsackSolution, come_from_outside: bool = False) → Tuple[KnapsackSolution, LocalMove, Dict[str, float]][source]
switch_on(variable: KnapsackSolution, come_from_outside: bool = False) → Tuple[KnapsackSolution, LocalMove, Dict[str, float]][source]
class discrete_optimization.knapsack.mutation.mutation_knapsack.SingleBitFlipMove(i: int, problem: KnapsackModel)[source]

Bases: LocalMove

apply_local_move(solution: KnapsackSolution) → KnapsackSolution[source]
backtrack_local_move(solution: KnapsackSolution) → KnapsackSolution[source]

Module contents