class

Stochasta::AntColony::TSPSolver

Constructors

new(distance_matrix : Array(Array(Float64)), n_ants : Int32 = 10, alpha : Float64 = 1.0, beta : Float64 = 2.0, evaporation_rate : Float64 = 0.5, q : Float64 = 100.0)

Source

Instance methods

alpha

Source

alpha=(alpha : Float64)

Source

best_tour

Source

best_tour=(best_tour : Array(Int32))

Source

best_tour_length

Source

best_tour_length=(best_tour_length : Float64)

Source

beta

Source

beta=(beta : Float64)

Source

distance_matrix

Source

distance_matrix=(distance_matrix : Array(Array(Float64)))

Source

evaporation_rate

Source

evaporation_rate=(evaporation_rate : Float64)

Source

n_ants

Source

n_ants=(n_ants : Int32)

Source

n_cities

Source

n_cities=(n_cities : Int32)

Source

pheromone_matrix

Source

pheromone_matrix=(pheromone_matrix : Array(Array(Float64)))

Source

q=(q : Float64)

Source

solve(iterations : Int32) : Tuple(Array(Int32), Float64)

Solves TSP for multiple iterations

Source

step

Performs one iteration of the ant colony optimization

Source