raygeo.geo.algo.nest2d.genetic

Genetic algorithm for nesting optimization.

Provides a GeneticAlgorithm class that manages a population of placement configurations (rotations, flips) and evolves them via mutation, crossover, and selection.

GeneticAlgorithm

generation()

generation() -> None

Evolve one generation.

Parameter	Type	Description
Returns	None
Complexity		O(p * n) where p = population size, n = num_parts

get_fitness()

get_fitness(idx: int) -> float

Returns the fitness of individual at idx.

Parameter	Type	Description
idx	int
Returns	float
Complexity		O(1)

get_individual()

get_individual(idx: int) -> tuple[list[float], list[bool], list[bool], float]

Returns (rotations, flips_h, flips_v, fitness) for individual at idx.

Parameter	Type	Description
idx	int
Returns	tuple[list[float], list[bool], list[bool], float]
Complexity		O(1)

mate()

mate(
    male_idx: int,
    female_idx: int,
) -> list[tuple[list[float], list[bool], list[bool]]]

Mate two individuals and return the two children.

Parameter	Type	Description
male_idx	int
female_idx	int
Returns	list[tuple[list[float], list[bool], list[bool]]]
Complexity		O(n) where n = num_parts

mutate()

mutate(idx: int) -> tuple[list[float], list[bool], list[bool]]

Mutate and return a copy of individual at idx.

Parameter	Type	Description
idx	int
Returns	tuple[list[float], list[bool], list[bool]]
Complexity		O(n) where n = num_parts

set_fitness()

set_fitness(idx: int, fitness: float) -> None

Set the fitness for individual at idx.

Parameter	Type	Description
idx	int
fitness	float
Returns	None
Complexity		O(1)