-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathsimulated_annealing
executable file
·59 lines (47 loc) · 1.39 KB
/
simulated_annealing
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
52
53
54
55
56
57
58
59
#!/usr/bin/python
from grid_optimizer.optimizer import SimulatedAnnealing
from grid_optimizer.grid import Grid
from optparse import OptionParser
import sys
parser = OptionParser()
parser.add_option("-s", "--size", dest="size",
help="size of the grid in format WxH", metavar="SIZE")
parser.add_option("-t", "--tau", dest="tau",
help="initial perturbation coefficient", metavar="TAU")
parser.add_option("-b", "--beta", dest="beta",
help="cooling factor", metavar="BETA")
parser.add_option("-v", "--verbose", dest="verbose",
help="verbose level", metavar="VERBOSE")
parser.add_option("-n", "--nograph", dest="analyze",
action="store_false", default=True)
(options, args) = parser.parse_args()
size = options.size
if not size:
size = "5x5"
tau = options.tau
if not tau:
tau = "0.9"
tau = float(tau)
if tau <= 0 or tau >= 1:
print >> sys.stderr, "tau has to be between 0 and 1"
sys.exit(1)
beta = options.beta
if not beta:
beta = "0.9"
beta = float(beta)
if beta <= 0 or beta >= 1:
print >> sys.stderr, "beta has to be between 0 and 1"
sys.exit(1)
verbose = options.verbose
if not verbose:
verbose = "1"
verbose = int(verbose)
analyze = options.analyze
width, height = map(int, size.split("x"))
grid = Grid(width, height)
grid.initGrid()
model = SimulatedAnnealing(
tau=tau,
grid=grid,
diminish=beta)
model.run(verbose, analyze)