jenes.tutorials.problem3
Class TravelSalesmanProblem

java.lang.Object
  extended by jenes.tutorials.problem3.TravelSalesmanProblem

public class TravelSalesmanProblem
extends java.lang.Object

Tutorial showing how to implement problem specific operators. The problem faced in this example is the well known Tavel Salesman Problem (TSP) This class specifies the problem.

Since:
1.0
Version:
1.0
Author:
Luigi Troiano, Pierpaolo Lombardi

Field Summary
static int MAX_DISTANCE
           
static int POPULATION_SIZE
           
 
Constructor Summary
TravelSalesmanProblem(double[][] matrix)
           
 
Method Summary
static void main(java.lang.String[] args)
           
static double[][] randomMap(int cities)
           
static double[][] simpleMap(int cities)
           
 void solve()
           
 void solvePC()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

POPULATION_SIZE

public static final int POPULATION_SIZE
See Also:
Constant Field Values

MAX_DISTANCE

public static final int MAX_DISTANCE
See Also:
Constant Field Values
Constructor Detail

TravelSalesmanProblem

public TravelSalesmanProblem(double[][] matrix)
Method Detail

main

public static void main(java.lang.String[] args)

solve

public void solve()

solvePC

public void solvePC()

simpleMap

public static double[][] simpleMap(int cities)

randomMap

public static double[][] randomMap(int cities)