Changeset 957:4dd4eaee28e7 in lemon-0.x for src/work/akos

Timestamp:

11/04/04 19:48:58 (20 years ago)

Author:

Akos Ladanyi

Branch:

default

Phase:

public

Convert:

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

Message:

Now the controller asks SimAnnBase? for the various costs.

File:

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

src/work/akos/simann.h

@@ -23 +23 @@
       curr_cost = prev_cost = best_cost = INFTY;
     }
-    void setController(Controller &_controller) { controller = &_controller; }
+    void setController(Controller &_controller) {
+      controller = &_controller;
+      controller->setBase(this);
+    }
+    double getCurrCost() { return curr_cost; }
+    double getPrevCost() { return prev_cost; }
     double getBestCost() { return best_cost; }
     void run() {
       while (controller->next()) {
         mutate();
-        if (controller->accept(prev_cost - curr_cost)) {
+        if (controller->accept()) {
           controller->acceptEvent();
           if (curr_cost < best_cost) {
@@ -44 +49 @@
     class Controller {
     public:
+      SimAnnBase *base;
       virtual void acceptEvent() {}
       virtual void improveEvent() {}
       virtual void rejectEvent() {}
+      virtual void setBase(SimAnnBase *_base) { base = _base; }
       virtual bool next() = 0;
-      virtual bool accept(double cost_diff) = 0;
+      virtual bool accept() = 0;
     };
   };
@@ -58 +65 @@
     E *best_ent;
   public:
-    SimAnn2() : SimAnnBase() {}
-    void setEntity(E &Ent) {
-      curr_ent = new E(Ent);
-      best_ent = new E(Ent);
+    SimAnn() : SimAnnBase() {}
+    void setEntity(E &ent) {
+      curr_ent = new E(ent);
+      best_ent = new E(ent);
     }
     E getBestEntity() { return *best_ent; }
@@ -89 +96 @@
     long iter, last_impr, max_iter, max_no_impr;
     double temp, annealing_factor;
-    MyController() {
+    SimpleController() {
       iter = last_impr = 0;
       max_iter = 500000;
@@ -110 +117 @@
       return !quit;
     }
-    bool accept(double cost_diff) {
-      return (drand48() <= exp(cost_diff / temp));
+    bool accept() {
+      return (drand48() <= exp(base->getPrevCost() - base->getCurrCost() / temp));
     }
   };