Changeset 3340 for trunk/sources/HeuristicLab.Algorithms.TabuSearch/3.3/TabuSearch.cs

Timestamp:

04/14/10 03:52:07 (14 years ago)

Author:

abeham

Message:

Updated Tabu search, permutation move operators, real vector move operators, binary vector move operators #840
Added a Tabu Search TSP workbench

File:

• trunk/sources/HeuristicLab.Algorithms.TabuSearch/3.3/TabuSearch.cs (modified) (20 diffs)

trunk/sources/HeuristicLab.Algorithms.TabuSearch/3.3/TabuSearch.cs

@@ -63 +63 @@
       get { return (ConstrainedValueParameter<ISingleObjectiveMoveEvaluator>)Parameters["MoveEvaluator"]; }
     }
-    private ConstrainedValueParameter<ITabuChecker> TabuMoveEvaluatorParameter {
-      get { return (ConstrainedValueParameter<ITabuChecker>)Parameters["TabuMoveEvaluator"]; }
-    }
-    private ConstrainedValueParameter<ITabuMaker> TabuMoveMakerParameter {
-      get { return (ConstrainedValueParameter<ITabuMaker>)Parameters["TabuMoveMaker"]; }
+    private ConstrainedValueParameter<ITabuChecker> TabuCheckerParameter {
+      get { return (ConstrainedValueParameter<ITabuChecker>)Parameters["TabuChecker"]; }
+    }
+    private ConstrainedValueParameter<ITabuMaker> TabuMakerParameter {
+      get { return (ConstrainedValueParameter<ITabuMaker>)Parameters["TabuMaker"]; }
     }
     private ValueParameter<IntValue> TabuTenureParameter {
@@ -101 +101 @@
       set { MoveEvaluatorParameter.Value = value; }
     }
-    public ITabuChecker TabuMoveEvaluator {
-      get { return TabuMoveEvaluatorParameter.Value; }
-      set { TabuMoveEvaluatorParameter.Value = value; }
-    }
-    public ITabuMaker TabuMoveMaker {
-      get { return TabuMoveMakerParameter.Value; }
-      set { TabuMoveMakerParameter.Value = value; }
+    public ITabuChecker TabuChecker {
+      get { return TabuCheckerParameter.Value; }
+      set { TabuCheckerParameter.Value = value; }
+    }
+    public ITabuMaker TabuMaker {
+      get { return TabuMakerParameter.Value; }
+      set { TabuMakerParameter.Value = value; }
     }
     public IntValue TabuTenure {
@@ -135 +135 @@
       Parameters.Add(new ConstrainedValueParameter<IMoveMaker>("MoveMaker", "The operator used to perform a move."));
       Parameters.Add(new ConstrainedValueParameter<ISingleObjectiveMoveEvaluator>("MoveEvaluator", "The operator used to evaluate a move."));
-      Parameters.Add(new ConstrainedValueParameter<ITabuChecker>("TabuMoveEvaluator", "The operator to evaluate whether a move is tabu or not."));
-      Parameters.Add(new ConstrainedValueParameter<ITabuMaker>("TabuMoveMaker", "The operator used to insert attributes of a move into the tabu list."));
+      Parameters.Add(new ConstrainedValueParameter<ITabuChecker>("TabuChecker", "The operator to check whether a move is tabu or not."));
+      Parameters.Add(new ConstrainedValueParameter<ITabuMaker>("TabuMaker", "The operator used to insert attributes of a move into the tabu list."));
       Parameters.Add(new ValueParameter<IntValue>("TabuTenure", "The length of the tabu list.", new IntValue(10)));
       Parameters.Add(new ValueParameter<IntValue>("MaximumIterations", "The maximum number of generations which should be processed.", new IntValue(1000)));
-      Parameters.Add(new ValueParameter<IntValue>("SampleSize", "The neighborhood size for stochastic sampling move generators", new IntValue(20)));
+      Parameters.Add(new ValueParameter<IntValue>("SampleSize", "The neighborhood size for stochastic sampling move generators", new IntValue(100)));
 
       RandomCreator randomCreator = new RandomCreator();
@@ -159 +159 @@
       tsMainLoop.MoveMakerParameter.ActualName = MoveMakerParameter.Name;
       tsMainLoop.MoveEvaluatorParameter.ActualName = MoveEvaluatorParameter.Name;
-      tsMainLoop.TabuMoveEvaluatorParameter.ActualName = TabuMoveEvaluatorParameter.Name;
-      tsMainLoop.TabuMoveMakerParameter.ActualName = TabuMoveMakerParameter.Name;
+      tsMainLoop.TabuCheckerParameter.ActualName = TabuCheckerParameter.Name;
+      tsMainLoop.TabuMakerParameter.ActualName = TabuMakerParameter.Name;
       tsMainLoop.MaximumIterationsParameter.ActualName = MaximumIterationsParameter.Name;
       tsMainLoop.RandomParameter.ActualName = RandomCreator.RandomParameter.ActualName;
@@ -178 +178 @@
     public override void Prepare() {
       if (Problem != null && MoveGenerator != null && MoveMaker != null && MoveEvaluator != null &&
-          TabuMoveEvaluator != null && TabuMoveMaker != null)
+          TabuChecker != null && TabuMaker != null)
         base.Prepare();
     }
@@ -191 +191 @@
       }
       foreach (ITabuChecker op in Problem.Operators.OfType<ITabuChecker>()) {
-        op.MoveTabuParameter.ActualNameChanged += new EventHandler(TabuMoveEvaluator_MoveTabuParameter_ActualNameChanged);
+        op.MoveTabuParameter.ActualNameChanged += new EventHandler(TabuChecker_MoveTabuParameter_ActualNameChanged);
       }
       ParameterizeSolutionsCreator();
@@ -200 +200 @@
       ParameterizeMoveEvaluator();
       ParameterizeMoveMaker();
+      ParameterizeTabuMaker();
+      ParameterizeTabuChecker();
       Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
       base.OnProblemChanged();
@@ -214 +216 @@
       ParameterizeMoveEvaluator();
       ParameterizeMoveMaker();
+      ParameterizeTabuMaker();
+      ParameterizeTabuChecker();
       Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
       base.Problem_EvaluatorChanged(sender, e);
@@ -232 +236 @@
       }
       foreach (ITabuChecker op in Problem.Operators.OfType<ITabuChecker>()) {
-        op.MoveTabuParameter.ActualNameChanged -= new EventHandler(TabuMoveEvaluator_MoveTabuParameter_ActualNameChanged);
-        op.MoveTabuParameter.ActualNameChanged += new EventHandler(TabuMoveEvaluator_MoveTabuParameter_ActualNameChanged);
+        op.MoveTabuParameter.ActualNameChanged -= new EventHandler(TabuChecker_MoveTabuParameter_ActualNameChanged);
+        op.MoveTabuParameter.ActualNameChanged += new EventHandler(TabuChecker_MoveTabuParameter_ActualNameChanged);
       }
       UpdateMoveGenerator();
@@ -241 +245 @@
       ParameterizeMoveEvaluator();
       ParameterizeMoveMaker();
+      ParameterizeTabuMaker();
+      ParameterizeTabuChecker();
       base.Problem_OperatorsChanged(sender, e);
     }
@@ -247 +253 @@
       ParameterizeMoveEvaluator();
       ParameterizeMoveMaker();
+      ParameterizeTabuMaker();
+      ParameterizeTabuChecker();
     }
     private void MoveGeneratorParameter_ValueChanged(object sender, EventArgs e) {
@@ -255 +263 @@
       ParameterizeMoveEvaluator();
       ParameterizeMoveMaker();
+      ParameterizeTabuMaker();
+      ParameterizeTabuChecker();
     }
     private void MoveEvaluator_MoveQualityParameter_ActualNameChanged(object sender, EventArgs e) {
@@ -260 +270 @@
       ParameterizeMoveEvaluator();
       ParameterizeMoveMaker();
-    }
-    private void TabuMoveEvaluatorParameter_ValueChanged(object sender, EventArgs e) {
-      ParameterizeMainLoop();
-    }
-    private void TabuMoveEvaluator_MoveTabuParameter_ActualNameChanged(object sender, EventArgs e) {
+      ParameterizeTabuMaker();
+      ParameterizeTabuChecker();
+    }
+    private void TabuCheckerParameter_ValueChanged(object sender, EventArgs e) {
+      ParameterizeMainLoop();
+    }
+    private void TabuChecker_MoveTabuParameter_ActualNameChanged(object sender, EventArgs e) {
       ParameterizeMainLoop();
     }
@@ -287 +299 @@
       MoveGeneratorParameter.ValueChanged += new EventHandler(MoveGeneratorParameter_ValueChanged);
       MoveEvaluatorParameter.ValueChanged += new EventHandler(MoveEvaluatorParameter_ValueChanged);
-      TabuMoveEvaluatorParameter.ValueChanged += new EventHandler(TabuMoveEvaluatorParameter_ValueChanged);
+      TabuCheckerParameter.ValueChanged += new EventHandler(TabuCheckerParameter_ValueChanged);
       SampleSizeParameter.NameChanged += new EventHandler(SampleSizeParameter_NameChanged);
     }
@@ -307 +319 @@
       IMoveMaker oldMoveMaker = MoveMaker;
       ISingleObjectiveMoveEvaluator oldMoveEvaluator = MoveEvaluator;
-      ITabuChecker oldTabuMoveEvaluator = TabuMoveEvaluator;
-      ITabuMaker oldTabuMoveMaker = TabuMoveMaker;
+      ITabuChecker oldTabuMoveEvaluator = TabuChecker;
+      ITabuMaker oldTabuMoveMaker = TabuMaker;
       ClearMoveParameters();
       if (MoveGenerator != null) {
@@ -323 +335 @@
             MoveEvaluatorParameter.ValidValues.Add(moveEvaluator);
           foreach (ITabuChecker tabuMoveEvaluator in operators.OfType<ITabuChecker>())
-            TabuMoveEvaluatorParameter.ValidValues.Add(tabuMoveEvaluator);
+            TabuCheckerParameter.ValidValues.Add(tabuMoveEvaluator);
           foreach (ITabuMaker tabuMoveMaker in operators.OfType<ITabuMaker>())
-            TabuMoveMakerParameter.ValidValues.Add(tabuMoveMaker);
+            TabuMakerParameter.ValidValues.Add(tabuMoveMaker);
         }
         if (oldMoveMaker != null) {
@@ -336 +348 @@
         }
         if (oldTabuMoveMaker != null) {
-          ITabuMaker tmm = TabuMoveMakerParameter.ValidValues.FirstOrDefault(x => x.GetType() == oldTabuMoveMaker.GetType());
-          if (tmm != null) TabuMoveMaker = tmm;
+          ITabuMaker tmm = TabuMakerParameter.ValidValues.FirstOrDefault(x => x.GetType() == oldTabuMoveMaker.GetType());
+          if (tmm != null) TabuMaker = tmm;
         }
         if (oldTabuMoveEvaluator != null) {
-          ITabuChecker tme = TabuMoveEvaluatorParameter.ValidValues.FirstOrDefault(x => x.GetType() == oldTabuMoveEvaluator.GetType());
-          if (tme != null) TabuMoveEvaluator = tme;
+          ITabuChecker tme = TabuCheckerParameter.ValidValues.FirstOrDefault(x => x.GetType() == oldTabuMoveEvaluator.GetType());
+          if (tme != null) TabuChecker = tme;
         }
       }
@@ -348 +360 @@
       MoveMakerParameter.ValidValues.Clear();
       MoveEvaluatorParameter.ValidValues.Clear();
-      TabuMoveEvaluatorParameter.ValidValues.Clear();
-      TabuMoveMakerParameter.ValidValues.Clear();
+      TabuCheckerParameter.ValidValues.Clear();
+      TabuMakerParameter.ValidValues.Clear();
     }
     private void ParameterizeSolutionsCreator() {
@@ -361 +373 @@
       if (MoveEvaluator != null)
         MainLoop.MoveQualityParameter.ActualName = MoveEvaluator.MoveQualityParameter.ActualName;
-      if (TabuMoveEvaluator != null)
-        MainLoop.MoveTabuParameter.ActualName = TabuMoveEvaluator.MoveTabuParameter.ActualName;
+      if (TabuChecker != null)
+        MainLoop.MoveTabuParameter.ActualName = TabuChecker.MoveTabuParameter.ActualName;
       MainLoop.VisualizerParameter.ActualName = Problem.VisualizerParameter.Name;
       if (Problem.Visualizer != null)
@@ -389 +401 @@
       }
     }
+    private void ParameterizeTabuMaker() {
+      foreach (ITabuMaker op in Problem.Operators.OfType<ITabuMaker>()) {
+        op.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName;
+        if (MoveEvaluator != null)
+          op.MoveQualityParameter.ActualName = MoveEvaluator.MoveQualityParameter.ActualName;
+      }
+    }
+    private void ParameterizeTabuChecker() {
+      foreach (ITabuChecker op in Problem.Operators.OfType<ITabuChecker>()) {
+        if (MoveEvaluator != null)
+          op.MoveQualityParameter.ActualName = MoveEvaluator.MoveQualityParameter.ActualName;
+        if (TabuChecker != null)
+          op.MoveTabuParameter.ActualName = TabuChecker.MoveTabuParameter.ActualName;
+      }
+    }
     #endregion
   }