tsp

Documentation

Index

• func CrossoverNearestPow(n float64) genetic.CrossoverFunc
• func CrossoverNearestRevert(pow float64) genetic.CrossoverFunc
• func CrossoverRange(p genetic.Population, ai int, bi int) (genetic.Single, genetic.Single)
• func CrossoverRing(p genetic.Population, ai int, bi int) (genetic.Single, genetic.Single)
• func Main()
• func Random(m *Map) genetic.RandomFunc
• func ScoreDistancePow(n float64) genetic.ScoreFunc
• func ToImage(p genetic.Population, index int) image.Image
• func Variant(p genetic.Population, tsp genetic.Single) genetic.Single
• func VariantRevertSwap(p genetic.Population, tsp genetic.Single) genetic.Single
• func VariantSwap(p genetic.Population, s genetic.Single) genetic.Single
• type Map
  • func (m Map) Bounds() (x0, y0, x1, y1 float64)
• type Point
  • func (p Point) Distance(o Point) float64
  • func (p Point) Normalize(src0, src1, dst0, dst1 Point) Point
• type TSP
  • func (q TSP) Copy() genetic.Single
  • func (q TSP) Equal(o genetic.Single) bool
  • func (q TSP) FindRings(o TSP) [][]int
  • func (q TSP) IndexOf(pos int) int
  • func (q TSP) RandomSwap()
  • func (q TSP) Revert(from, to int)
  • func (q TSP) Value(i int) Point

Functions

func CrossoverNearestPow

func CrossoverNearestPow(n float64) genetic.CrossoverFunc

func CrossoverNearestRevert

func CrossoverNearestRevert(pow float64) genetic.CrossoverFunc

func CrossoverRange

func CrossoverRange(p genetic.Population, ai int, bi int) (genetic.Single, genetic.Single)

func CrossoverRing

func CrossoverRing(p genetic.Population, ai int, bi int) (genetic.Single, genetic.Single)

func Main

func Main()

func Random

func Random(m *Map) genetic.RandomFunc

func ScoreDistancePow

func ScoreDistancePow(n float64) genetic.ScoreFunc

func ToImage

func ToImage(p genetic.Population, index int) image.Image

func Variant

func Variant(p genetic.Population, tsp genetic.Single) genetic.Single

func VariantRevertSwap

func VariantRevertSwap(p genetic.Population, tsp genetic.Single) genetic.Single

func VariantSwap

func VariantSwap(p genetic.Population, s genetic.Single) genetic.Single

Types

type Map

type Map []Point

func (Map) Bounds

func (m Map) Bounds() (x0, y0, x1, y1 float64)

type Point

type Point struct {
	X float64
	Y float64
}

func (Point) Distance

func (p Point) Distance(o Point) float64

func (Point) Normalize

func (p Point) Normalize(src0, src1, dst0, dst1 Point) Point

type TSP

type TSP struct {
	Values []int
	Map    *Map
}

func (TSP) Copy

func (q TSP) Copy() genetic.Single

func (TSP) Equal

func (q TSP) Equal(o genetic.Single) bool

func (TSP) FindRings

func (q TSP) FindRings(o TSP) [][]int

func (TSP) IndexOf

func (q TSP) IndexOf(pos int) int

func (TSP) RandomSwap

func (q TSP) RandomSwap()

func (TSP) Revert

func (q TSP) Revert(from, to int)

func (TSP) Value

func (q TSP) Value(i int) Point