public Path ILS(int startingCityId)
{
Path bestPath = new Path();
var bestPathLength = int.MaxValue;
Stopwatch stopwatch = Stopwatch.StartNew();
for (int i = 0; i < 6; i++)
{
var pathLocal = GenerateRandomPath(startingCityId);
LocalSearchHelper.LocalSearch(pathLocal, citiesDictionary);
var pathLocalLength = pathLocal.GetTotalLengthOfPath();
for (int j = 0; j < 15; j++)
{
if (stopwatch.Elapsed.Seconds > 19)
{
StopAndSaveTime(stopwatch);
return(bestPath);
}
var path = pathLocal.CopyPath();
DisturbHelper.Disturb(path);
LocalSearchHelper.LocalSearch(path, citiesDictionary);
var pathLength = path.GetTotalLengthOfPath();
if (pathLength < bestPathLength)
{
bestPath = path;
pathLocal = path;
bestPathLength = pathLength;
pathLocalLength = pathLength;
}
else if (pathLength < pathLocalLength)
{
pathLocal = path;
pathLocalLength = pathLength;
}
}
}
StopAndSaveTime(stopwatch);
return(bestPath);
}
public Path Basic_VNS(int startingCityId)
{
Stopwatch stopwatch = Stopwatch.StartNew();
var bestPath = GenerateGreedyPath(startingCityId);
var bestPathLength = bestPath.GetTotalLengthOfPath();
while (true)
{
var k = 1;
while (k < 4)
{
if (stopwatch.Elapsed.Seconds > 18)
{
StopAndSaveTime(stopwatch);
return(bestPath);
}
var path = bestPath.CopyPath();
DisturbHelper.Disturb(path, k);
LocalSearchHelper.LocalSearch(path, citiesDictionary);
var pathLength = path.GetTotalLengthOfPath();
if (pathLength < bestPathLength)
{
bestPath = path;
bestPathLength = pathLength;
k = 1;
}
else
{
k++;
}
}
}
}