Struct GaSolver 

pub struct GaSolver {
    pub population_size: usize,
    pub crossover_rate: f64,
    pub mutation_rate: f64,
    pub tournament_size: usize,
    pub elitism: usize,
    /* private fields */
}

Genetic Algorithm solver for TSP

Fields

population_size: usize

Population size

crossover_rate: f64

Crossover probability

mutation_rate: f64

Mutation probability

tournament_size: usize

Tournament selection size

elitism: usize

Elitism: number of best individuals to preserve

Implementations

impl GaSolver

pub fn new() -> Self

Create a new GA solver

pub fn with_population_size(self, size: usize) -> Self

Set population size

pub fn with_crossover_rate(self, rate: f64) -> Self

Set crossover rate

pub fn with_mutation_rate(self, rate: f64) -> Self

Set mutation rate

pub fn with_tournament_size(self, size: usize) -> Self

Set tournament size

pub fn with_elitism(self, count: usize) -> Self

Set elitism count

pub fn with_seed(self, seed: u64) -> Self

Set random seed

pub fn evolve( &mut self, instance: &TspInstance, generations: usize, ) -> TspResult<Vec<(Vec<usize>, f64)>>

Get best individual from population

Trait Implementations

impl Clone for GaSolver

fn clone(&self) -> GaSolver

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for GaSolver

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for GaSolver

fn default() -> Self

Returns the “default value” for a type.

impl TspSolver for GaSolver

fn solve( &mut self, instance: &TspInstance, budget: Budget, ) -> TspResult<TspSolution>

Solve a TSP instance

fn name(&self) -> &'static str

Get algorithm name

fn reset(&mut self)

Reset solver state