Changeset 956:0ff924405d21 in lemon-0.x

Timestamp:

11/04/04 14:32:44 (20 years ago)

Author:

Akos Ladanyi

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1336

Message:

Added the SimpleController? class, and removed the first version of SimAnn? in favour of the second.

File:

• src/work/akos/simann.h (modified) (3 diffs)

src/work/akos/simann.h

@@ -56 +56 @@
   private:
     E *curr_ent;
-    E *prev_ent;
-    E *best_ent;
-  public:
-    SimAnn() : SimAnnBase() {}
-    void setEntity(E &Ent) {
-      curr_ent = new E(Ent);
-      prev_ent = new E(Ent);
-      best_ent = new E(Ent);
-    }
-    E getBestEntity() { return *best_ent; }
-    void mutate() {
-      *prev_ent = *curr_ent;
-      prev_cost = curr_cost;
-      curr_cost = curr_ent->mutate();
-    }
-    void revert() {
-      E *tmp = curr_ent;
-      curr_ent = prev_ent;
-      prev_ent = tmp;
-      curr_cost = prev_cost;
-    }
-    void saveAsBest() {
-      *best_ent = *curr_ent;
-      best_cost = curr_cost;
-    }
-  };
-
-  class EntitySkeleton {
-  public:
-    // returns the new cost
-    double mutate() { return 0.0; }
-  };
-
-  template <typename E>
-  class SimAnn2 : public SimAnnBase {
-  private:
-    E *curr_ent;
     E *best_ent;
   public:
@@ -113 +76 @@
   };
 
-  class EntitySkeleton2 {
+  class EntitySkeleton {
   public:
     // returns the new cost
@@ -122 +85 @@
   };
 
+  class SimpleController : public SimAnnBase::Controller {
+  public:
+    long iter, last_impr, max_iter, max_no_impr;
+    double temp, annealing_factor;
+    MyController() {
+      iter = last_impr = 0;
+      max_iter = 500000;
+      max_no_impr = 20000;
+      annealing_factor = 0.9999;
+      temp = 1000;
+    }
+    void acceptEvent() {
+      iter++;
+    }
+    void improveEvent() {
+      last_impr = iter;
+    }
+    void rejectEvent() {
+      iter++;
+    }
+    bool next() {
+      temp *= annealing_factor;
+      bool quit = (iter > max_iter) || (iter - last_impr > max_no_impr);
+      return !quit;
+    }
+    bool accept(double cost_diff) {
+      return (drand48() <= exp(cost_diff / temp));
+    }
+  };
+
 }