public override int[] GetSolution() { var size = this.Data.Size; QapSolution solution = new QapSolution { Size = Data.Distances.Length, Solution = this.GetList(this.GetRandomInitSolution()) }; FirstSolution = solution.Solution.ToArray(); DeltaSolutionBenchmark benchmark = new DeltaSolutionBenchmark(Data, solution); QapSolutionBenchmark solBen = new QapSolutionBenchmark(); var solutions = new SortedList <int, Tuple <int, int> >(new DuplicateKeyComparer <int>()); var currSolution = solution.Solution.ToArray(); var bestScore = benchmark.ActualBestSolution.Score; var bestSolution = new List <int>(); int changeCounter = 0; Steps = 0; while (changeCounter < 20) { Steps++; changeCounter++; solutions.Clear(); for (int i = 0; i < benchmark.ActualBestSolution.Size - 1; i++) { for (int j = i + 1; j < benchmark.ActualBestSolution.Size; j++) { int neighborScore = benchmark.RateSolutionChange(i, j); solutions.Add(neighborScore, Tuple.Create(i, j)); CheckedElems++; } } bool changed = false; foreach (var entry in solutions) { //if legal var x = entry.Value.Item1; var y = entry.Value.Item2; var proposedScore = entry.Key; if (Memory[x][y] == 0 || proposedScore < bestScore) { if (Memory[x][y] == 0 && proposedScore < bestScore) { changeCounter = 0; } Memory[x][y] = LengthOfMemory; Memory[y][x] = LengthOfMemory; benchmark.ChangeSolution(x, y); //swap int temp = currSolution[x]; currSolution[x] = currSolution[y]; currSolution[y] = temp; changed = true; if (benchmark.ActualBestSolution.Score < bestScore) { bestSolution = benchmark.ActualBestSolution.Solution; bestScore = benchmark.ActualBestSolution.Score; } break; } } if (!changed) { //taki co najmniej psuje var x = solutions.Values[0].Item1; var y = solutions.Values[0].Item2; Memory[x][y] = LengthOfMemory; Memory[y][x] = LengthOfMemory; benchmark.ChangeSolution(x, y); //swap int temp = currSolution[x]; currSolution[x] = currSolution[y]; currSolution[y] = temp; } TickMemoryDown(); } return(bestSolution.ToArray()); }
public void RunTest(int reps = 5, string outputName = "output", IList <string> fileNames = null) { fileNames = fileNames ?? FileNames; var outputNameTime = outputName + "_time.csv"; var outputNameScore = outputName + "_score.csv"; var outputNameMin = outputName + "_score_min.csv"; var outputNameMax = outputName + "_score_max.csv"; var outputNameMedian = outputName + "_score_median.csv"; var outputNameStd = outputName + "_score_std.csv"; var outputNameSimilarity = outputName + "_score_similarity.csv"; var outputNameSteps = outputName + "_steps_gs.csv"; var outputNameCheckedElems = outputName + "_checked_elems_gs.csv"; var bench = new QapSolutionBenchmark(); var outputScore = new ulong [fileNames.Count, 6]; var outputTime = new double [fileNames.Count, 6]; var outputMin = new ulong[fileNames.Count, 6]; var outputMax = new ulong[fileNames.Count, 6]; var outputMedian = new ulong[fileNames.Count, 6]; var outputStd = new int[fileNames.Count, 6]; var outputSimilarity = new double[fileNames.Count, 6]; var outputSteps = new int[fileNames.Count, 4]; var outputCheckedElems = new int[fileNames.Count, 4]; for (int i = 0; i < fileNames.Count; ++i) { for (int j = 0; j < 6; j++) { outputMin[i, j] = UInt64.MaxValue; outputMax[i, j] = 0; } } for (int i = 0; i < fileNames.Count; ++i) { string s = fileNames[i]; var qapDataReader = new QapDataFileReader(); var data = qapDataReader.ReadData(@"../AlgBattle/Data/BaseData/" + s + ".dat"); var solution = qapDataReader.ReadSolution(@"../AlgBattle/Data/BaseData/" + s + ".sln"); Stopwatch sw = new Stopwatch(); ulong mediumRate = 0; double mediumSim = 0; for (int a = 0; a < 6; ++a) { var algorithm = GetAlgorithm(a, data); Console.WriteLine("File: " + s + "Alg num: " + a); var tempList = new List <ulong>(); for (int j = 0; j < reps; j++) { sw.Start(); var sol = algorithm.GetSolution(); sw.Stop(); ulong rate = bench.RateSolution(sol, data); var sim = bench.RateSimilarity(sol, solution.Solution.ToArray()); mediumRate += Convert.ToUInt64(rate); mediumSim += sim; if (rate > outputMax[i, a]) { outputMax[i, a] = rate; } if (rate < outputMin[i, a]) { outputMin[i, a] = rate; } tempList.Add(rate); if (a >= 2) //GS { outputCheckedElems[i, a - 2] += algorithm.CheckedElems; outputSteps[i, a - 2] += algorithm.Steps; } } if (a >= 2) { outputCheckedElems[i, a - 2] = (int)(outputCheckedElems[i, a - 2] / reps); outputSteps[i, a - 2] = (int)(outputSteps[i, a - 2] / reps); } outputMedian[i, a] = this.GetMedian(tempList); outputStd[i, a] = Convert.ToInt32(tempList.Select(x => Convert.ToInt32(x)).ToList().StandardDeviation()); mediumRate /= Convert.ToUInt64(reps); mediumSim /= reps; var mediumTime = sw.Elapsed.TotalMilliseconds / reps; sw.Reset(); //save outputScore[i, a] = mediumRate; outputTime[i, a] = mediumTime; outputSimilarity[i, a] = mediumSim; } } using (StreamWriter file = File.AppendText(outputNameTime)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputTime[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameScore)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputScore[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameMin)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputMin[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameMax)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputMax[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameMedian)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputMedian[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameStd)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputStd[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameSimilarity)) { for (int i = 0; i < 6; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputSimilarity[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameCheckedElems)) { for (int i = 0; i < 4; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputCheckedElems[j, i] + ";"); } file.Write("\n"); } } using (StreamWriter file = File.AppendText(outputNameSteps)) { for (int i = 0; i < 4; ++i) { for (int j = 0; j < fileNames.Count; ++j) { file.Write(outputSteps[j, i] + ";"); } file.Write("\n"); } } }