Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/diego-vicente/som-tsp
/ functions
Functions
12 in github.com/diego-vicente/som-tsp
⨍
Functions
12
◇
Types & classes
0
↓ 2 callers
Function
euclidean_distance
Return the array of distances of two numpy arrays of points.
src/distance.py:7
↓ 2 callers
Function
plot_network
Plot a graphical representation of the problem
src/plot.py:4
↓ 2 callers
Function
select_closest
Return the index of the closest candidate to a given point.
src/distance.py:3
↓ 1 callers
Function
generate_network
Generate a neuron network of a given size. Return a vector of two dimensional points in the interval [0,1].
src/neuron.py:5
↓ 1 callers
Function
get_neighborhood
Get the range gaussian of given radix around a center index.
src/neuron.py:13
↓ 1 callers
Function
get_route
Return the route computed by a network.
src/neuron.py:27
↓ 1 callers
Function
main
()
src/main.py:10
↓ 1 callers
Function
normalize
Return the normalized version of a given vector of points. For a given array of n-dimensions, normalize each dimension by removing the i
src/io_helper.py:45
↓ 1 callers
Function
plot_route
Plot a graphical representation of the route obtained
src/plot.py:26
↓ 1 callers
Function
read_tsp
Read a file in .tsp format into a pandas DataFrame The .tsp files can be found in the TSPLIB project. Currently, the library only consid
src/io_helper.py:4
↓ 1 callers
Function
route_distance
Return the cost of traversing a route of cities in a certain order.
src/distance.py:11
↓ 1 callers
Function
som
Solve the TSP using a Self-Organizing Map.
src/main.py:26