static void Solve(string filePath, double h, List <Instance> instances, Dictionary <Tuple <int, double, int>, int> upperBounds, bool isTest = false)
{
var solver = new NaiveInstanceSolver();
var heuristicSolver = new TabuSearchSolver();
instances.Where(i => i.FileNameWithoutExtension.Equals(filePath)).ToList().ForEach(i =>
{
var stopwatch = new Stopwatch();
stopwatch.Start();
var result = solver.Solve(i, h);
stopwatch.Stop();
var elapsedTime = stopwatch.ElapsedTicks / (double)TimeSpan.TicksPerMillisecond;
var upperBound = upperBounds[new Tuple <int, double, int>(i.Tasks.Count, h, i.K)];
double mistakeRate = (result.Value - upperBound) / (double)upperBound * 100;
stopwatch = new Stopwatch();
stopwatch.Start();
var resultHeuristic = heuristicSolver.Solve(i, h);
stopwatch.Stop();
var elapsedTimeHeuristic = stopwatch.ElapsedTicks / (double)TimeSpan.TicksPerMillisecond;
double mistakeRateHeuristic = (resultHeuristic.Value - upperBound) / (double)upperBound * 100;
if (!isTest)
{
SolvedInstanceWriter.Write(resultHeuristic);
ConsoleAndFileWriter.WriteLine($"{i.Tasks.Count} " +
$"| {i.K} " +
$"| {upperBound} " +
$"| {result.Value} " +
$"| {mistakeRate}" +
$"| {elapsedTime}" +
$"| {resultHeuristic.Value} " +
$"| {mistakeRateHeuristic}" +
$"| {elapsedTimeHeuristic}" +
$"| {mistakeRate - mistakeRateHeuristic}");
}
});
}
static void Main(string[] args)
{
var upperBounds = new Dictionary <Tuple <int, double, int>, int>
{
{ new Tuple <int, double, int>(10, 0.2, 1), 1936 },
{ new Tuple <int, double, int>(10, 0.2, 2), 1042 },
{ new Tuple <int, double, int>(10, 0.2, 3), 1586 },
{ new Tuple <int, double, int>(10, 0.2, 4), 2139 },
{ new Tuple <int, double, int>(10, 0.2, 5), 1187 },
{ new Tuple <int, double, int>(10, 0.2, 6), 1521 },
{ new Tuple <int, double, int>(10, 0.2, 7), 2170 },
{ new Tuple <int, double, int>(10, 0.2, 8), 1720 },
{ new Tuple <int, double, int>(10, 0.2, 9), 1574 },
{ new Tuple <int, double, int>(10, 0.2, 10), 1869 },
{ new Tuple <int, double, int>(50, 0.4, 1), 24868 },
{ new Tuple <int, double, int>(50, 0.4, 2), 19279 },
{ new Tuple <int, double, int>(50, 0.4, 3), 21353 },
{ new Tuple <int, double, int>(50, 0.4, 4), 17495 },
{ new Tuple <int, double, int>(50, 0.4, 5), 18441 },
{ new Tuple <int, double, int>(50, 0.4, 6), 21497 },
{ new Tuple <int, double, int>(50, 0.4, 7), 23883 },
{ new Tuple <int, double, int>(50, 0.4, 8), 25402 },
{ new Tuple <int, double, int>(50, 0.4, 9), 21929 },
{ new Tuple <int, double, int>(50, 0.4, 10), 20048 },
{ new Tuple <int, double, int>(100, 0.4, 1), 89588 },
{ new Tuple <int, double, int>(100, 0.4, 2), 74854 },
{ new Tuple <int, double, int>(100, 0.4, 3), 85363 },
{ new Tuple <int, double, int>(100, 0.4, 4), 87730 },
{ new Tuple <int, double, int>(100, 0.4, 5), 76424 },
{ new Tuple <int, double, int>(100, 0.4, 6), 86724 },
{ new Tuple <int, double, int>(100, 0.4, 7), 79854 },
{ new Tuple <int, double, int>(100, 0.4, 8), 95361 },
{ new Tuple <int, double, int>(100, 0.4, 9), 73605 },
{ new Tuple <int, double, int>(100, 0.4, 10), 72399 },
{ new Tuple <int, double, int>(200, 0.6, 1), 254268 },
{ new Tuple <int, double, int>(200, 0.6, 2), 266028 },
{ new Tuple <int, double, int>(200, 0.6, 3), 254647 },
{ new Tuple <int, double, int>(200, 0.6, 4), 297269 },
{ new Tuple <int, double, int>(200, 0.6, 5), 260455 },
{ new Tuple <int, double, int>(200, 0.6, 6), 236160 },
{ new Tuple <int, double, int>(200, 0.6, 7), 247555 },
{ new Tuple <int, double, int>(200, 0.6, 8), 225572 },
{ new Tuple <int, double, int>(200, 0.6, 9), 255029 },
{ new Tuple <int, double, int>(200, 0.6, 10), 269236 },
{ new Tuple <int, double, int>(500, 0.6, 1), 1581233 },
{ new Tuple <int, double, int>(500, 0.6, 2), 1715332 },
{ new Tuple <int, double, int>(500, 0.6, 3), 1644947 },
{ new Tuple <int, double, int>(500, 0.6, 4), 1640942 },
{ new Tuple <int, double, int>(500, 0.6, 5), 1468325 },
{ new Tuple <int, double, int>(500, 0.6, 6), 1413345 },
{ new Tuple <int, double, int>(500, 0.6, 7), 1634912 },
{ new Tuple <int, double, int>(500, 0.6, 8), 1542090 },
{ new Tuple <int, double, int>(500, 0.6, 9), 1684055 },
{ new Tuple <int, double, int>(500, 0.6, 10), 1520515 },
{ new Tuple <int, double, int>(1000, 0.8, 1), 6411581 },
{ new Tuple <int, double, int>(1000, 0.8, 2), 6112598 },
{ new Tuple <int, double, int>(1000, 0.8, 3), 5985538 },
{ new Tuple <int, double, int>(1000, 0.8, 4), 6096729 },
{ new Tuple <int, double, int>(1000, 0.8, 5), 6348242 },
{ new Tuple <int, double, int>(1000, 0.8, 6), 6082142 },
{ new Tuple <int, double, int>(1000, 0.8, 7), 6575879 },
{ new Tuple <int, double, int>(1000, 0.8, 8), 6069658 },
{ new Tuple <int, double, int>(1000, 0.8, 9), 6188416 },
{ new Tuple <int, double, int>(1000, 0.8, 10), 6147295 }
};
var veryfier = new InstanceVerifier();
var instances = new List <Instance>();
var fileNames = new List <string>
{
"sch10.txt", "sch20.txt", "sch50.txt", "sch100.txt", "sch200.txt", "sch500.txt", "sch1000.txt"
};
fileNames.ForEach(fileName =>
{
using (var sr = new StreamReader(fileName))
{
int instancesAmount = FromStreamListReader.ReadIntList(sr).First();
var instanceReader = new InstanceReader()
{
StreamReader = sr,
FileNameWithoutExtension = fileName.Split('.')[0]
};
for (int i = 0; i < instancesAmount; i++)
{
instances.Add(instanceReader.ReadNext(i + 1));
}
}
});
//Solve("sch10", 0.2, instances, upperBounds, true);
Console.Clear();
for (int i = 0; i < 1; i++)
{
ConsoleAndFileWriter.WriteLine($"ilość zadań " +
$"| K" +
$"| F biblioteki " +
$"| F obliczone (naive) " +
$"| błąd %" +
$"| t (s)" +
$"| F obliczone (heur) " +
$"| błąd %" +
$"| t (s)" +
$"| heurystyka lepsza o (%)");
Solve("sch10", 0.2, instances, upperBounds);
Solve("sch50", 0.4, instances, upperBounds);
Solve("sch200", 0.6, instances, upperBounds);
Solve("sch1000", 0.8, instances, upperBounds);
}
}
static int Main(string[] args)
{
int rc = 99;
try
{
Opts opts;
if ((opts = CommandlineOpts.GetOpts(args)) == null)
{
return(1);
}
string FullSrcDir = Misc.GetLongFilenameNotation(Path.GetFullPath(opts.SrcBase));
string FullTrgDir = Misc.GetLongFilenameNotation(Path.GetFullPath(opts.TrgBase));
int checkArgs = 0;
if (!File.Exists(opts.FilenameWithFiles))
{
Console.Error.WriteLine($"input file does not exists. [{opts.FilenameWithFiles}]");
checkArgs = 2;
}
if (!Misc.IsDirectory(FullSrcDir))
{
Console.Error.WriteLine($"source base is not a directory. [{FullSrcDir}]");
checkArgs += 2;
}
if (!Misc.IsDirectory(FullTrgDir))
{
Console.Error.WriteLine($"target base is not a directory. [{FullTrgDir}]");
checkArgs += 2;
}
if (checkArgs > 0)
{
return(checkArgs);
}
Console.Error.WriteLine($"I: setting ThreadPool.SetMinThreads() to {opts.MaxThreads}");
ThreadPool.SetMinThreads(opts.MaxThreads, opts.MaxThreads);
Console.Error.WriteLine(
$"source base: {FullSrcDir}\n"
+ $"target base: {FullTrgDir}");
Stats stats = new Stats();
Task <bool> copyFileTask = null;
Task.Run(() => CopyFiles.ReadFilesAndSizes(opts.FilenameWithFiles, out stats.totalFiles, out stats.totalBytes)).ConfigureAwait(false);
DateTime started = DateTime.Now;
using (TextWriter errorWriter = TextWriter.Synchronized(new StreamWriter(@".\cpError.txt", append: false, encoding: System.Text.Encoding.UTF8)))
{
copyFileTask = CopyFiles.Start(FullSrcDir, FullTrgDir,
files: CopyFiles.ReadInputfile(CopyFiles.ReadLines(opts.FilenameWithFiles)),
OnCopy: (string filename, UInt64? filesize) =>
{
Interlocked.Increment(ref stats.copiedCount);
if (filesize.HasValue)
{
Interlocked.Add(ref stats.copiedBytes, (long)filesize.Value);
}
},
OnWin32Error: (LastErrorCode, Api, Message) =>
{
errorWriter.WriteLine($"{LastErrorCode}\t{Api}\t{Message}");
Interlocked.Increment(ref stats.errorsCount);
},
OnDirectoryCreated: () =>
{
Interlocked.Increment(ref stats.CreateDirectoryCalled);
},
MaxThreads: opts.MaxThreads,
dryRun: opts.dryrun);
Spi.StatusLineWriter linewriter = new StatusLineWriter(Console.Error);
DateTime StartTime = DateTime.Now;
WaitUntilFinished(copyFileTask, 2000,
ExecEvery: () => linewriter.Write(GetStatsLine(stats, StartTime)),
ExecAtEnd: () => Console.Error.WriteLine());
}
WriteEndReport(started, stats);
rc = copyFileTask.Result ? 8 : 0;
}
catch (Exception ex)
{
Console.Error.WriteLine("Na so wirst ned ooohhooiidd... so dastehst Di boohooid...");
ConsoleAndFileWriter.WriteException(ex, Console.Error);
rc = 999;
}
return(rc);
}
