tsp

Documentation

Overview

Package tsp solves Traveling Salesman Problem with genetic algorithm.

Index

• Constants
• func Order(points []gpx.GPXPoint, numberOfGenerations, populationSize int) ([]gpx.Point, float64, float64)

Constants

const (
	DefaultNumberOfGenerations = 100
	DefaultPopulationSize      = 600
)

Defaults.

Functions

func Order

func Order(points []gpx.GPXPoint, numberOfGenerations, populationSize int) ([]gpx.Point, float64, float64)

Order solves traveling sales person problem with genetic algorithm. It returns ordered points, initial and final distances. Use DefaultNumberOfGenerations and DefaultPopulationSize when in doubt.