CS-440-Program-4/dataRun.py at master · shixish/CS-440-Program-4 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#!/usr/bin/python

import datetime
import ivspSolver
from ivspSolver import *

grlog = galog = anlog = comblog = ""
print "Running until keyboard interupt..."
while(True):
    for cnn in [.05, .1, .15, .2]:
        g = Graph(100, cnn)
        g.fitfunc = g.connFitness

        # Greedy
        before = datetime.datetime.now()
        vs = g.greedySolution()
        gScore = g.evaluateSet(vs)
        after = datetime.datetime.now()
        grlog += str(cnn) + "\t" + str(gScore) + "\t" + str((after-before).total_seconds()) + "\n"

        # GA
        before = datetime.datetime.now()
        vs = g.GASolution()
        gaScore = g.evaluateSet(vs)
        after = datetime.datetime.now()
        galog += str(cnn) + "\t" + str(gaScore) + "\t" + str((after-before).total_seconds()) + "\n"

        # Annealing
        before = datetime.datetime.now()
        vs = g.shallowAnnealing()
        aScore = g.evaluateSet(vs)
        after = datetime.datetime.now()
        anlog += str(cnn) + "\t" + str(aScore) + "\t" + str((after-before).total_seconds()) + "\n"

        comblog += str(cnn) + "\t" + str(gScore) + "\t" + str(gaScore) + "\t" + str(aScore) + "\n"

        f = open("greedy.log", "w+")
        f.write( grlog )
        f.close()

        f = open("ga.log", "w+")
        f.write( galog )
        f.close()

        f = open("an.log", "w+")
        f.write( anlog )
        f.close()

        f = open("comb.log", "w+")
        f.write( comblog )
        f.close()