ga

Documentation

Index

• func Distance(a City, b City) float64
• type City
• type GA
  • func NewGA(w World, population int, mutationRate float64) GA
  • func (ga *GA) Iterate()
• type Journey
  • func (j *Journey) Eval()
  • func (jo *Journey) Mutate(n int)
  • func (jo *Journey) MutateTrips()
  • func (j Journey) Plot(fname string) (err error)
• type Trip
• type World
  • func NewWorld(cities []City, trips []Trip) (w World)
  • func (w World) FindBest() (best Journey)
  • func (w World) RandomJourney() (j Journey)

Functions

func Distance

func Distance(a City, b City) float64

Types

type City

type City struct {
	X, Y float64
}

City is a location in the world

type GA

type GA struct {
	World        World
	MutationRate float64
	Population   int
	Journies     []Journey
}

func NewGA

func NewGA(w World, population int, mutationRate float64) GA

func (*GA) Iterate

func (ga *GA) Iterate()

type Journey

type Journey struct {
	Cities []City
	Trips  []Trip
	Length float64
}

Journey is the total journey

func (*Journey) Eval

func (j *Journey) Eval()

func (*Journey) Mutate

func (jo *Journey) Mutate(n int)

func (*Journey) MutateTrips

func (jo *Journey) MutateTrips()

func (Journey) Plot

func (j Journey) Plot(fname string) (err error)

type Trip

type Trip struct {
	Dests []int
}

Trip can be one city or two cities in a specific order

type World

type World struct {
	Cities []City
	Trips  []Trip
}

World is the list of all the cities and the possible trips

func NewWorld

func NewWorld(cities []City, trips []Trip) (w World)

func (World) FindBest

func (w World) FindBest() (best Journey)

func (World) RandomJourney

func (w World) RandomJourney() (j Journey)