protected ProbabilisticTravelingSalesmanProblem()
{
Parameters.Add(new OptionalValueParameter <DoubleMatrix>("Coordinates", "The x- and y-Coordinates of the cities."));
Parameters.Add(new OptionalValueParameter <DistanceCalculator>("DistanceCalculator", "Calculates the distance between two rows in the coordinates matrix."));
Parameters.Add(new OptionalValueParameter <DistanceMatrix>("DistanceMatrix", "The matrix which contains the distances between the cities."));
Parameters.Add(new FixedValueParameter <BoolValue>("UseDistanceMatrix", "True if the coordinates based evaluators should calculate the distance matrix from the coordinates and use it for evaluation similar to the distance matrix evaluator, otherwise false.", new BoolValue(true)));
Parameters.Add(new OptionalValueParameter <Permutation>("BestKnownSolution", "The best known solution of this TSP instance."));
Parameters.Add(new ValueParameter <DoubleArray>("Probabilities", "This list describes for each city the probability of appearing in a realized instance."));
var coordinates = new DoubleMatrix(new double[, ] {
{ 100, 100 }, { 100, 200 }, { 100, 300 }, { 100, 400 },
{ 200, 100 }, { 200, 200 }, { 200, 300 }, { 200, 400 },
{ 300, 100 }, { 300, 200 }, { 300, 300 }, { 300, 400 },
{ 400, 100 }, { 400, 200 }, { 400, 300 }, { 400, 400 }
});
Coordinates = coordinates;
Encoding.Length = coordinates.Rows;
DistanceCalculator = new EuclideanDistance();
DistanceMatrix = new DistanceMatrix(CalculateDistances());
Probabilities = new DoubleArray(Enumerable.Range(0, coordinates.Rows).Select(x => 0.5).ToArray());
RegisterEventHandlers();
}
public virtual void Load(PTSPData data)
{
try {
SuppressEvents = true;
if (data.Coordinates == null && data.Distances == null)
{
throw new System.IO.InvalidDataException("The given instance specifies neither coordinates nor distances!");
}
if (data.Dimension > DistanceMatrixSizeLimit && (data.Coordinates == null || data.Coordinates.GetLength(0) != data.Dimension || data.Coordinates.GetLength(1) != 2))
{
throw new System.IO.InvalidDataException("The given instance is too large for using a distance matrix and there is a problem with the coordinates.");
}
if (data.Coordinates != null && (data.Coordinates.GetLength(0) != data.Dimension || data.Coordinates.GetLength(1) != 2))
{
throw new System.IO.InvalidDataException("The coordinates of the given instance are not in the right format, there need to be one row for each customer and two columns for the x and y coordinates respectively.");
}
switch (data.DistanceMeasure)
{
case DistanceMeasure.Direct:
DistanceCalculator = null;
if (data.Dimension > DistanceMatrixSizeLimit && Coordinates != null)
{
DistanceCalculator = new EuclideanDistance();
UseDistanceMatrix = false;
}
else
{
UseDistanceMatrix = true;
}
break;
case DistanceMeasure.Att: DistanceCalculator = new AttDistance(); break;
case DistanceMeasure.Euclidean: DistanceCalculator = new EuclideanDistance(); break;
case DistanceMeasure.Geo: DistanceCalculator = new GeoDistance(); break;
case DistanceMeasure.Manhattan: DistanceCalculator = new ManhattanDistance(); break;
case DistanceMeasure.Maximum: DistanceCalculator = new MaximumDistance(); break;
case DistanceMeasure.RoundedEuclidean: DistanceCalculator = new RoundedEuclideanDistance(); break;
case DistanceMeasure.UpperEuclidean: DistanceCalculator = new UpperEuclideanDistance(); break;
default: throw new ArgumentException("Distance measure is unknown");
}
Name = data.Name;
Description = data.Description;
Probabilities = new DoubleArray(data.Probabilities);
BestKnownSolution = data.BestKnownTour != null ? new Permutation(PermutationTypes.RelativeUndirected, data.BestKnownTour) : null;
Coordinates = data.Coordinates != null && data.Coordinates.GetLength(0) > 0 ? new DoubleMatrix(data.Coordinates) : null;
DistanceMatrix = data.Dimension <= DistanceMatrixSizeLimit && UseDistanceMatrix ? new DistanceMatrix(data.GetDistanceMatrix()) : null;
Encoding.Length = data.Dimension;
} finally { SuppressEvents = false; }
OnReset();
}
private EuclideanDistance(EuclideanDistance original, Cloner cloner) : base(original, cloner)
{
}
private EuclideanDistance(EuclideanDistance original, Cloner cloner) : base(original, cloner) { }
