public static void Verify(PathWithValues path, double[,] distances, int[] weights)
{
double newDist = 0;
int newWeight = 0;
var visited = new Dictionary <int, bool>();
for (int i = 0; i < path.Nodes.Count - 1; i++)
{
newDist += distances[path.GetNodeAt(i), path.GetNodeAt(i + 1)];
newWeight += weights[path.GetNodeAt(i)];
if (visited.ContainsKey(path.GetNodeAt(i)))
{
throw new Exception();
}
visited[path.GetNodeAt(i)] = true;
}
newDist += distances[path.GetNodeAt(path.Nodes.Count - 1), path.GetNodeAt(0)];
newWeight += weights[path.GetNodeAt(path.Nodes.Count - 1)];
if (Math.Abs(path.Distance - newDist) > 0.05)
{
throw new Exception();
}
if (newWeight != path.WeightsSum)
{
throw new Exception();
}
}
public static void RemoveRandomPath(PathWithValues path, double[,] distances, int[] weights, int degree)
{
PathGenerator.Verify(path, distances, weights);
var random = new Random();
int startingPoint = 0;
try
{
startingPoint = random.Next(2, path.Nodes.Count - 2 - (degree * 5));
}
catch (Exception)
{
return;
}
double dist = 0;
int weightsSum = 0;
for (int i = 0; i < 5 * degree; i++)
{
dist -= distances[path.GetNodeAt(startingPoint + i), path.GetNodeAt(startingPoint + i + 1)];
weightsSum -= weights[path.GetNodeAt(startingPoint + i + 1)];
}
dist -= distances[path.GetNodeAt(startingPoint + (5 * degree)),
path.GetNodeAt(startingPoint + 1 + (5 * degree))];
dist += distances[path.GetNodeAt(startingPoint), path.GetNodeAt(startingPoint + 1 + (5 * degree))];
path.Distance += dist;
path.WeightsSum += weightsSum;
path.Nodes.RemoveRange(startingPoint + 1, degree * 5);
PathGenerator.Verify(path, distances, weights);
}
private static bool Opt2(PathWithValues path, double[,] distances, int[] weights)
{
var tmpNodes = path.CloneNodes();
int totalNodesCount = path.Nodes.Count;
double distDif = 0;
for (int i = 0; i < totalNodesCount - 2; i++)
{
for (int j = i + 2; j < totalNodesCount; j++)
{
if (j == totalNodesCount - 1)
{
distDif = distances[path.GetNodeAt(i), path.GetNodeAt(j)] +
distances[path.GetNodeAt(i + 1), path.GetNodeAt(0)]
- (distances[path.GetNodeAt(i), path.GetNodeAt(i + 1)] +
distances[path.GetNodeAt(j), path.GetNodeAt(0)]);
}
else
{
distDif = distances[path.GetNodeAt(i), path.GetNodeAt(j)] +
distances[path.GetNodeAt(i + 1), path.GetNodeAt(j + 1)]
- distances[path.GetNodeAt(i), path.GetNodeAt(i + 1)] -
distances[path.GetNodeAt(j), path.GetNodeAt(j + 1)];
}
if (distDif < 0)
{
path.Distance += distDif;
for (int k = 0; k < j - i; k++)
{
path.Nodes[i + k + 1] = tmpNodes[j - k];
}
PathGenerator.Verify(path, distances, weights);
return(true);
}
}
}
return(false);
}