metaheuristic_designer.operators.operator_functions.permutation#

Permutation-specific genetic operators (mutations and crossover).

Functions

invert_mutation(population_array, fitness_array)

Reverse the order of a random contiguous segment in each individual.

order_cross(population_array, fitness_array)

Order Crossover (OX) for permutation chromosomes.

order_cross_single(vector1, vector2[, rng])

Core OX operation for a single pair of parents.

permute_mutation(population_array, fitness_array)

Randomly permute N components of each individual.

pmx(population_array, fitness_array[, ...])

Partially Mapped Crossover (PMX) for permutation chromosomes.

pmx_single(vector1, vector2[, rng])

Core PMX operation for a single pair of parents.

roll_mutation(population_array, fitness_array)

Cyclically shift (roll) a random segment of each individual.