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) { }