Changeset 1936 in genesis for nodes

Timestamp:

Mar 28, 2004, 10:17:28 PM (21 years ago)

Author:

lodewijk

Message:

• oops, de laatst uitgerekende configuratie werd geplot ipv de beste
• ondersteun node koppels, zoals bv cetim. maak een file coupled.conf a la

cetim: cetim1 cetim2 cetim3

(zonder indent dan) en ze zullen als 1 node beschouwd worden

• bestraf interfaces met maar 1 kanaal ertussen (bv 3 en 5) met -1, interfaces met geen kanaal ertussen (bv 3 en 4) met -5 en interfaces op hetzelfde kanaal met -1

File:

• nodes/channelga.py (modified) (9 diffs)

nodes/channelga.py

@@ -3 +3 @@
 # fout. wat er wel goed in zit is het parseren van de bestaande situatie en
 # het scoren van (nu random) configuraties.
-
+#
 # de score functie is nu redelijk simplistisch:
 #   - de score van een combinatie van twee interfaces op een node is 1 als er
-#     twee of meer kanalen tussen zitten, en -1 als dat niet zo is
+#     twee of meer kanalen tussen zitten, en -1 als er 1 kanaal tussen zit, -5
+#     als er geen kanaal tussen zit en -10 als de kanalen hetzelfde zijn
 #   - de score van een node is de som van de scores van alle combinaties van
 #     interfaces van die node, maal het aantal interfaces. dat laatste omdat
@@ -18 +19 @@
 # recombination gebeuren op de oplossing zelf ipv op een bitstring
 # representatie. selection is dom en neemt gewoon de helft beste oplossingen.
+#
+# lvoge@cs.vu.nl
 import re
 import random
@@ -44 +47 @@
                 for wi in wis:
                         wi.setNode(self)
-        def wi_byname(self, name):
-                wi = filter(lambda wi: wi.name == name, self.wis)
-                assert len(wi) == 1
-                return wi[0]
         def score(self):
                 score = 0
@@ -65 +64 @@
                                         if diff > 2:
                                                 score = score + 1
+                                        elif diff == 2:
+                                                score = score - 1
+                                        elif diff == 1:
+                                                score = score - 5
                                         else:
-                                                score = score - 1
+                                                score = score - 10
                 score = score * len(self.wis)
                 return score
+
+class SuperNode(Node):
+        def __init__(self, name, nodes):
+                self.name = name
+                self.nodes = nodes
+                self.wis = []
+                for n in nodes:
+                        self.wis.extend(n.wis)
 
 class WI:
@@ -203 +214 @@
                 group.uniq()
 
+def parse_coupled(filename):
+        try:
+                for line in open(filename).readlines():
+                        supername, rest = line[:-1].split(':')
+                        subnodes = []
+                        for nodename in rest.split(' '):
+                                if nodename == '':
+                                        continue
+                                node = nodes[nodename]
+                                del nodes[nodename]
+                                subnodes.append(node)
+                        node = SuperNode(supername, subnodes)
+                        nodes[supername] = node
+        except:
+                pass
+
 # END UGLY PARSING CODE
 
@@ -208 +235 @@
         out.write("digraph plot {\n")
         for essid in groups:
-                out.write("\"%s\" [label=\"%s\\n(%d)\"]\n" % (essid, essid, groups[essid].channel))
+                out.write("\"%s\" [label=\"%s\\n(%d)\"]\n" % (essid, essid, conf[essid]))
         for nodename in nodes.keys():
                 for wi in nodes[nodename].wis:
@@ -217 +244 @@
 
 parse_metafile('l')
+parse_coupled('coupled.conf')
 
 for essid in groups.keys():
@@ -226 +254 @@
         population.append(conf)
 
-for iteration in range(1000):
+last_high_score = -10000000
+iterations_since_new_high_score = 0
+while iterations_since_new_high_score < 1000:
         for i in range(0, 9):
                 p = population[i].copy()
@@ -233 +263 @@
                 population[i + 10].mutate(0.05)
         population.sort(lambda a, b: cmp(b.score(), a.score()))
-        print population[0].score(), map(lambda g: g.channel, groups.values())
+        high_score = population[0].score()
+        if high_score > last_high_score:
+                last_high_score = high_score
+                iterations_since_new_high_score = 0
+        iterations_since_new_high_score = iterations_since_new_high_score + 1
+        print high_score
 plot_configuration(population[0].conf, open("foo.dot", 'w'))
 os.system('neato -Gstart=foo -Goverlap=false/scale -Gsplines=true -Gsep=2 -Gratio=fill -Gnslimit=50.0 -Grotate=90 -Gsize="11,7.5" -Tps -o channelga.ps foo.dot')