Changeset 5648 for branches/QAP/HeuristicLab.Problems.QuadraticAssignment.Views/3.3/QAPAssignmentView.cs

Timestamp:

03/10/11 01:49:10 (13 years ago)

Author:

abeham

Message:

#1330

• Unified QAP visualization in solution and problem view
• Fixed bug in gradient-descent gradient calculation when performing multidimensional scaling
• Extended QAPLIB parsers to cover some file format variations
• Added unit tests to check if all QAPLIB instances import without error
• Changed BestKnownSolution to be an OptionalValueParameter

Location:

branches/QAP

Files:

• . (modified) (1 prop)
• HeuristicLab.Problems.QuadraticAssignment.Views/3.3/QAPAssignmentView.cs (modified) (6 diffs)

branches/QAP

@@ -1 +1 @@
 *.suo
+TestResults

@@ -1 +1 @@
 *.suo
+TestResults

branches/QAP/HeuristicLab.Problems.QuadraticAssignment.Views/3.3/QAPAssignmentView.cs

@@ -20 +20 @@
 #endregion
 
-using System;
 using System.ComponentModel;
-using System.Drawing;
-using System.Globalization;
 using System.Windows.Forms;
 using HeuristicLab.Core.Views;
-using HeuristicLab.Data;
-using HeuristicLab.Encodings.PermutationEncoding;
 using HeuristicLab.MainForm;
 
@@ -37 +32 @@
   [Content(typeof(QAPAssignment), true)]
   public sealed partial class QAPAssignmentView : ItemView {
-    private Bitmap bitmap;
-
     public new QAPAssignment Content {
       get { return (QAPAssignment)base.Content; }
@@ -64 +57 @@
       if (Content == null) {
         qualityViewHost.Content = null;
-        pictureBox.Image = null;
         assignmentViewHost.Content = null;
+        qapView.Distances = null;
+        qapView.Weights = null;
+        qapView.Assignment = null;
       } else {
         qualityViewHost.Content = Content.Quality;
-        GenerateImage();
         assignmentViewHost.Content = Content.Assignment;
+        qapView.Distances = Content.Distances;
+        qapView.Weights = Content.Weights;
+        qapView.Assignment = Content.Assignment;
       }
     }
@@ -76 +73 @@
       base.SetEnabledStateOfControls();
       qualityGroupBox.Enabled = Content != null;
-      pictureBox.Enabled = Content != null;
       assignmentGroupBox.Enabled = Content != null;
-      distancesRadioButton.Enabled = Content != null;
-      weightsRadioButton.Enabled = Content != null;
-      redrawButton.Enabled = Content != null;
-    }
-
-    private void GenerateImage() {
-      if ((pictureBox.Width > 0) && (pictureBox.Height > 0)) {
-        if (Content == null) {
-          pictureBox.Image = null;
-          if (bitmap != null) bitmap.Dispose();
-          bitmap = null;
-        } else {
-          bool drawDistances = distancesRadioButton.Checked;
-          DoubleMatrix coordinates = Content.Coordinates;
-          DoubleMatrix distances = Content.Distances;
-
-          if ((coordinates == null || coordinates.Rows == 0)
-            && (distances == null || distances.Rows == 0)) {
-            Bitmap newBitmap = new Bitmap(pictureBox.Width, pictureBox.Height);
-            using (Graphics g = Graphics.FromImage(newBitmap)) {
-              string str = "No coordinates and no distance matrix specified.";
-              SizeF strSize = g.MeasureString(str, Font);
-              g.DrawString(str, Font, Brushes.Black, (float)(newBitmap.Width - strSize.Width) / 2.0f, (float)(newBitmap.Height - strSize.Height) / 2.0f);
-            }
-            pictureBox.Image = newBitmap;
-            if (bitmap != null) bitmap.Dispose();
-            bitmap = newBitmap;
-          } else {
-            if ((coordinates == null || coordinates.Rows == 0)
-              && Content.ViewCoordinates == null) {
-              coordinates = GetCoordinatesByMDS(distances);
-              Content.ViewCoordinates = coordinates;
-            } else if ((coordinates == null || coordinates.Rows == 0)
-              && Content.ViewCoordinates != null) {
-              coordinates = Content.ViewCoordinates;
-            }
-
-            DoubleMatrix weights = Content.Weights;
-            Permutation assignment = Content.Assignment;
-
-            GenerateImage(drawDistances, coordinates, distances, weights, assignment);
-          }
-        }
-      }
-    }
-
-    private void GenerateImage(bool drawDistances, DoubleMatrix coordinates, DoubleMatrix distances, DoubleMatrix weights, Permutation assignment) {
-      Bitmap newBitmap = new Bitmap(pictureBox.Width, pictureBox.Height);
-      double xMin = double.MaxValue, yMin = double.MaxValue, xMax = double.MinValue, yMax = double.MinValue;
-      double maxWeight = double.MinValue, maxDistance = double.MinValue;
-      for (int i = 0; i < coordinates.Rows; i++) {
-        if (xMin > coordinates[i, 0]) xMin = coordinates[i, 0];
-        if (yMin > coordinates[i, 1]) yMin = coordinates[i, 1];
-        if (xMax < coordinates[i, 0]) xMax = coordinates[i, 0];
-        if (yMax < coordinates[i, 1]) yMax = coordinates[i, 1];
-
-        for (int j = i + 1; j < coordinates.Rows; j++) {
-          if (weights[i, j] + weights[j, i] > maxWeight)
-            maxWeight = weights[i, j] + weights[j, i];
-
-          if (distances[i, j] > maxDistance)
-            maxDistance = distances[i, j];
-          else if (distances[j, i] > maxDistance)
-            maxDistance = distances[j, i];
-        }
-      }
-
-      int border = 20;
-      double xStep = xMax != xMin ? (pictureBox.Width - 2 * border) / (xMax - xMin) : 1;
-      double yStep = yMax != yMin ? (pictureBox.Height - 2 * border) / (yMax - yMin) : 1;
-
-      Point[] points = new Point[coordinates.Rows];
-      for (int i = 0; i < coordinates.Rows; i++)
-        points[i] = new Point(border + ((int)((coordinates[i, 0] - xMin) * xStep)),
-                              newBitmap.Height - (border + ((int)((coordinates[i, 1] - yMin) * yStep))));
-
-      Random rand = new Random();
-      using (Graphics graphics = Graphics.FromImage(newBitmap)) {
-        graphics.SmoothingMode = System.Drawing.Drawing2D.SmoothingMode.AntiAlias;
-        graphics.TextRenderingHint = System.Drawing.Text.TextRenderingHint.AntiAlias;
-        if ((assignment != null) && (assignment.Length == coordinates.Rows) && (assignment.Validate())) {
-          for (int i = 0; i < assignment.Length - 1; i++) {
-            for (int j = i + 1; j < assignment.Length; j++) {
-              Point start, end;
-              string caption = String.Empty;
-              double d = Math.Max(distances[i, j], distances[j, i]);
-              if (drawDistances) {
-                start = points[i];
-                end = points[j];
-                float width = (float)Math.Ceiling(5.0 * d / maxDistance);
-                graphics.DrawLine(new Pen(Color.IndianRed, width), start, end);
-                if (distances[i, j] != distances[j, i])
-                  caption = distances[i, j].ToString(CultureInfo.InvariantCulture.NumberFormat)
-                    + " / " + distances[j, i].ToString(CultureInfo.InvariantCulture.NumberFormat);
-                else
-                  caption = distances[i, j].ToString(CultureInfo.InvariantCulture.NumberFormat);
-              } else {
-                start = points[assignment[i]];
-                end = points[assignment[j]];
-                double w = weights[i, j] + weights[j, i];
-                if (w > 0) {
-                  float width = (float)Math.Ceiling(5.0 * w / maxWeight);
-                  graphics.DrawLine(new Pen(Color.MediumBlue, width), start, end);
-                  caption = w.ToString(CultureInfo.InvariantCulture.NumberFormat);
-                }
-                if (!String.IsNullOrEmpty(caption)) {
-                  double r = rand.NextDouble();
-                  while (r < 0.2 || r > 0.8) r = rand.NextDouble();
-                  float x = (float)(start.X + (end.X - start.X) * r + 5);
-                  float y = (float)(start.Y + (end.Y - start.Y) * r + 5);
-                  graphics.DrawString(caption, Font, Brushes.Black, x, y);
-                }
-              }
-            }
-          }
-        }
-        for (int i = 0; i < points.Length; i++) {
-          Point p = new Point(points[assignment[i]].X - 3, points[assignment[i]].Y - 3);
-          graphics.FillRectangle(Brushes.Black, p.X, p.Y, 8, 8);
-          graphics.DrawString(i.ToString(), Font, Brushes.Black, p.X, p.Y + 10);
-        }
-      }
-      pictureBox.Image = newBitmap;
-      if (bitmap != null) bitmap.Dispose();
-      bitmap = newBitmap;
-    }
-
-    private DoubleMatrix GetCoordinatesByMDS(DoubleMatrix distances) {
-      /*Random random = new Random();
-      int points = distances.Rows;
-      DoubleMatrix coordinates = new DoubleMatrix(points, 2);
-      double rad = (2 * Math.PI) / coordinates.Rows;
-      for (int i = 0; i < coordinates.Rows; i++) {
-        coordinates[i, 0] = 10 * Math.Cos(rad * i);
-        coordinates[i, 1] = 10 * Math.Sin(rad * i);
-      }
-      for (int iterations = 0; iterations < 1000; iterations++) {
-        for (int i = 0; i < points; i++) {
-          double x = coordinates[i, 0], y = coordinates[i, 1];
-          for (int j = 0; j < points; j++) {
-            if (i != j) {
-              double dx = coordinates[i, 0] - coordinates[j, 0];
-              double dy = coordinates[i, 1] - coordinates[j, 1];
-              double l = Math.Sqrt(dx * dx + dy * dy);
-              double dl = distances[i, j];
-              if (Math.Abs(dx) < double.Epsilon) dx = random.NextDouble() + 1;
-              if (Math.Abs(dy) < double.Epsilon) dy = random.NextDouble() + 1;
-              x += random.NextDouble() * ((coordinates[j, 0] + (dx / l) * dl) - x);
-              y += random.NextDouble() * ((coordinates[j, 1] + (dy / l) * dl) - y);
-            }
-          }
-          coordinates[i, 0] = x;
-          coordinates[i, 1] = y;
-        }
-        Content.ViewCoordinates = coordinates;
-      }
-      return coordinates;*/
-      double error;
-      return MultidimensionalScaling.Classic(distances, out error);
+      qapView.Enabled = Content != null;
     }
 
@@ -245 +83 @@
         switch (e.PropertyName) {
           case "Coordinates":
+            break;
           case "Distances":
+            qapView.Distances = Content.Distances;
+            break;
           case "Weights":
-            GenerateImage();
-            break;
-          case "Assignment":
-            GenerateImage();
-            assignmentViewHost.Content = Content.Assignment;
+            qapView.Weights = Content.Weights;
             break;
           case "Quality":
             break;
-          case "ViewCoordinates":
-            if (Content.ViewCoordinates != null)
-              GenerateImage(distancesRadioButton.Checked, Content.ViewCoordinates, Content.Distances, Content.Weights, Content.Assignment);
+          case "Assignment":
+            assignmentViewHost.Content = Content.Assignment;
+            qapView.Assignment = Content.Assignment;
             break;
           default:
@@ -264 +101 @@
       }
     }
-
-    private void pictureBox_SizeChanged(object sender, EventArgs e) {
-      GenerateImage();
-    }
-
-    private void radioButton_CheckedChanged(object sender, EventArgs e) {
-      GenerateImage();
-    }
-
-    private void redrawButton_Click(object sender, EventArgs e) {
-      Content.ViewCoordinates = null;
-      GenerateImage();
-    }
   }
 }

@@ -1 +1 @@
 *.suo
+TestResults