Struct AcoSolver 

pub struct AcoSolver {
    pub num_ants: usize,
    pub alpha: f64,
    pub beta: f64,
    pub rho: f64,
    pub q0: f64,
    /* private fields */
}

Ant Colony Optimization solver for TSP.

This is a thin adapter around aprender::metaheuristics::AntColony.

Fields

num_ants: usize

Number of artificial ants

alpha: f64

Pheromone importance (α)

beta: f64

Heuristic importance (β)

rho: f64

Evaporation rate (ρ)

q0: f64

Exploitation probability (q₀) for ACS rule Note: Not used by core ACO (uses simpler Ant System)

Implementations

impl AcoSolver

pub fn new() -> Self

Create a new ACO solver with default parameters

pub fn with_num_ants(self, num_ants: usize) -> Self

Set number of ants

pub fn with_alpha(self, alpha: f64) -> Self

Set pheromone importance (α)

pub fn with_beta(self, beta: f64) -> Self

Set heuristic importance (β)

pub fn with_rho(self, rho: f64) -> Self

Set evaporation rate (ρ)

pub fn with_q0(self, q0: f64) -> Self

Set exploitation probability (q₀) Note: This parameter is stored for API compatibility but not used by the underlying core ACO (which uses simpler Ant System).

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

Set random seed

Trait Implementations

impl Clone for AcoSolver

fn clone(&self) -> AcoSolver

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AcoSolver

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

Formats the value using the given formatter.

impl Default for AcoSolver

fn default() -> Self

Returns the “default value” for a type.

impl TspSolver for AcoSolver

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