Skip to main content

TSPACO

Module: opytimizer.optimizers.single_objective.swarm.aco

Ant Colony Optimization specialized for the Traveling Salesman Problem.

Each ant constructs a Hamiltonian cycle by selecting the next unvisited city according to pheromone and heuristic information.

Constructor​

TSPACO(params: Optional[Dict[str, Any]] = None, distance_matrix: Optional[numpy.ndarray] = None) -> None

Parameters​

ParameterTypeDefaultDescription
paramsOptional[Dict[str, Any]]NoneContains key-value parameters to the meta-heuristic.
distance_matrixOptional[numpy.ndarray]NoneMatrix containing pairwise distances between cities.

Methods​

compile​

compile(self, space: opytimizer.spaces.graph._SingleObjectiveGraphSpace) -> None

Compiles pheromone and TSP heuristic information.

Parameters​

ParameterTypeDefaultDescription
spaceopytimizer.spaces.graph._SingleObjectiveGraphSpace—