jenes.tutorials.problem3

Class TravelSalesmanProblem

java.lang.Object

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:

2.0

Field Summary

Fields

Modifier and Type	Field and Description
static int	MAX_DISTANCE
static int	POPULATION_SIZE

Constructor Summary

Constructors

Constructor and Description
TravelSalesmanProblem(double[][] matrix)

Method Summary

Methods

Modifier and Type	Method and Description
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)