aco

Documentation

Index

• type Ant
  • func NewAnt(graph *g.Graph, alpha, beta uint) *Ant
  • func (a *Ant) Evaluate() float64
  • func (a *Ant) GetTour() []*g.Vertex
  • func (a *Ant) IsTravelFinished() bool
  • func (a *Ant) Travel()
• type TSP
  • func NewTSP(graph *g.Graph, alpha, beta, ants, generations uint, evaporationRate float64) *TSP
  • func (tsp *TSP) Run() *Ant

Types

type Ant

type Ant struct {
	// contains filtered or unexported fields
}

Ant : the ant agent

func NewAnt

func NewAnt(graph *g.Graph, alpha, beta uint) *Ant

NewAnt : create a new ant

func (*Ant) Evaluate

func (a *Ant) Evaluate() float64

Evaluate : get the score of the tour (it's distance)

func (*Ant) GetTour

func (a *Ant) GetTour() []*g.Vertex

GetTour : returns the array of visited vertices

func (*Ant) IsTravelFinished

func (a *Ant) IsTravelFinished() bool

IsTravelFinished : Tells wether the ant visited the whole graph or not

func (*Ant) Travel

func (a *Ant) Travel()

Travel : Make the ant travel to the next vertex on the graph

type TSP

type TSP struct {
	// contains filtered or unexported fields
}

TSP : the TSP problem solver using AS algorithm

func NewTSP

func NewTSP(graph *g.Graph, alpha, beta, ants, generations uint, evaporationRate float64) *TSP

NewTSP : create a new TSP problem solver

func (*TSP) Run

func (tsp *TSP) Run() *Ant

Run : start the TSP solving with the given parameters