salesman

package
v0.0.0-...-ea93fa9 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Apr 4, 2023 License: MIT Imports: 10 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type BeamSearchSolver 

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

func (*BeamSearchSolver) Solve 

func (b *BeamSearchSolver) Solve() (path.Path, error)

type GeneticSolver 

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

func (*GeneticSolver) Solve 

func (g *GeneticSolver) Solve() (path.Path, error)

type PGeneticSolver 

type PGeneticSolver struct {
	GeneticSolver
	// contains filtered or unexported fields
}

func (*PGeneticSolver) Solve 

func (g *PGeneticSolver) Solve() (path.Path, error)

type Solver 

type Solver interface {
	Solve() (path.Path, error)
}

func NewBeamSearchSolver 

func NewBeamSearchSolver(graph map[string]*node.Node, width int) Solver

func NewGeneticSolver 

func NewGeneticSolver(graph map[string]*node.Node, generations int, populationSize int, elitismPercent float64, mutationProb float64) Solver

func NewPGeneticSolver 

func NewPGeneticSolver(graph map[string]*node.Node, generations int, populationSize int, elitismPercent float64, mutationProb float64, batch int) Solver

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.