Changeset 1937 in genesis

Timestamp:

Mar 28, 2004, 11:20:44 PM (21 years ago)

Author:

lodewijk

Message:

mogelijkheid erbij om extra scores te geven per node per kanaal. bv de onbruikbare kanalen bij cope zouden -100 kunnen krijgen ofzo. maak een file 'special.conf' met:

cope -100 8 9 10

dus nodename, score, kanalen, allemaal space-separated

File:

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

nodes/channelga.py

@@ -1 @@
-# experiment met een genetisch algoritme voor de kanalenplanning
+# experiment met evolutionary programming voor de kanalenplanning
 # het genetische zit er nu nauwelijks in, en wat er in zit is ongetwijfeld
 # fout. wat er wel goed in zit is het parseren van de bestaande situatie en
@@ -38 +38 @@
         return d.keys()
 
-def multiget(d, ks):
-        return map(lambda k: d[k], ks)
-
 class Node:
         def __init__(self, name, wis):
                 self.name = name
                 self.wis = wis
+                self.special = {}
                 for wi in wis:
                         wi.setNode(self)
@@ -70 +68 @@
                                         else:
                                                 score = score - 10
+                        if self.special.has_key(wi_i.group.channel):
+                                score = score + self.special[wi_i.group.channel]
                 score = score * len(self.wis)
                 return score
-
+        def setSpecialScoreForChannels(self, score, channels):
+                for c in channels:
+                        self.special[c] = score
+
+# een supernode is een verzameling subnodes, bv cetim1, cetim2 en cetim3.
 class SuperNode(Node):
         def __init__(self, name, nodes):
@@ -78 +82 @@
                 self.nodes = nodes
                 self.wis = []
+                self.special = {}
                 for n in nodes:
                         self.wis.extend(n.wis)
@@ -103 +108 @@
                 self.wis = uniq(self.wis)
 
+# een configuratie is een bepaalde bedeling van kanalen aan groepen. aangezien
+# groepen keyed zijn op essid is de concrete configuratie hier een dict van
+# essids naar kanalen.
 class Configuration:
         def __init__(self):
@@ -137 +145 @@
                 points = [random.randint(0, len(essids) - 1) for i in range(numpoints)]
                 points.sort()
-                conf = []
+                conf = {}
                 who = 0
                 lastpoint = 0
@@ -143 +151 @@
                         point = points.pop(0)
                         if who == 0:
-                                l = self.conf[lastpoint:point]
+                                d = self.conf
                         else:
-                                l = partner.conf[lastpoint:point]
+                                d = partner.conf
                         who = 1 - who
-                        conf.extend(l)
+                        for i in range(lastpoint, point + 1):
+                                conf[essids[i]] = d[essids[i]]
                         lastpoint = point
                 if who == 0:
-                        l = self.conf[lastpoint:]
+                        d = self.conf
                 else:
-                        l = partner.conf[lastpoint:]
-                conf.extend(l)
+                        d = partner.conf
+                for i in range(lastpoint, len(essids)):
+                        conf[essids[i]] = d[essids[i]]
                 assert len(conf) == len(groups)
                 self.conf = conf
@@ -230 +240 @@
                 pass
 
+def parse_special(filename):
+        for line in open(filename).readlines():
+                fields = line[:-1].split(' ')
+                nodename = fields[0]
+                score = int(fields[1])
+                channels = map(lambda c: int(c), fields[2:])
+                nodes[nodename].setSpecialScoreForChannels(score, channels)
+
 # END UGLY PARSING CODE
 
@@ -235 +253 @@
         out.write("digraph plot {\n")
         for essid in groups:
-                out.write("\"%s\" [label=\"%s\\n(%d)\"]\n" % (essid, essid, conf[essid]))
+                out.write("\"%s\" [shape=box label=\"%s\\n(%d)\"]\n" % (essid, essid, conf[essid]))
         for nodename in nodes.keys():
                 for wi in nodes[nodename].wis:
@@ -245 +263 @@
 parse_metafile('l')
 parse_coupled('coupled.conf')
+parse_special('special.conf')
 
 for essid in groups.keys():