Package org.apache.mahout.ga.watchmaker.travellingsalesman

Interface Summary
DistanceLookup Strategy interface for providing distances between cities in the Travelling Salesman problem.
ProgressListener Call-back interface for keeping track of the progress of a TravellingSalesmanStrategy implementation.
TravellingSalesmanStrategy Defines methods that must be implemented by classes that provide solutions to the Travelling Salesman problem.
 

Class Summary
BruteForceTravellingSalesman Naive brute-force solution to the travelling salesman problem.
EuropeanDistanceLookup This class contains data about cities in Europe and the distances between them.
EvolutionaryTravellingSalesman Evolutionary algorithm for finding (approximate) solutions to the travelling salesman problem.
RouteEvaluator Fitness evalator that measures the total distance of a route in the travelling salesman problem.
TravellingSalesman Applet for comparing evolutionary and brute force approaches to the Travelling Salesman problem.
 



Copyright © 2008-2012 The Apache Software Foundation. All Rights Reserved.