def algo_combo1(cities): route = algo_greedy(cities) for i in xrange(2,len(cities)): route = algo_improve_rev(cities,route,i) for i in xrange(len(cities),2,-1): route = algo_improve_rev(cities,route,i) for i in xrange(2,len(cities)): route = algo_improve_rev(cities,route,i) return route
def algo_combo1(cities):
route = algo_greedy(cities)
for i in xrange(2, len(cities)):
route = algo_improve_rev(cities, route, i)
for i in xrange(len(cities), 2, -1):
route = algo_improve_rev(cities, route, i)
for i in xrange(2, len(cities)):
route = algo_improve_rev(cities, route, i)
return route
def dealImproveSegment(self, payload):
global route, shortest, working
working = True
start_length, end_length, route = pickle.loads(payload)
for i in xrange(start_length, end_length):
if DEBUG:
print "Running segment swap, length:", i
new_route = algo_improve_rev(cities, route, i)
len_old = route_length_final(cities, route)
len_new = route_length_final(cities, new_route)
if (len_old > len_new):
print "Segment swap has improved:", len_old, ">", len_new
route = new_route[0:]
shortest = len_new
self.sendPickle(C_SEND_RES, new_route)
working = False
def dealImproveSegment(self, payload): global route, shortest, working working = True start_length, end_length, route = pickle.loads(payload) for i in xrange(start_length, end_length): if DEBUG: print "Running segment swap, length:", i new_route = algo_improve_rev(cities, route, i) len_old = route_length_final(cities, route) len_new = route_length_final(cities, new_route) if (len_old > len_new): print "Segment swap has improved:", len_old, ">", len_new route = new_route[0:] shortest = len_new self.sendPickle(C_SEND_RES, new_route) working = False
def algo_combo2(cities): route = algo_greedy(cities) for i in xrange(2,4): route = algo_improve_rev(cities,route,i) route = algo_improve_swap(cities,route) return route
def algo_combo2(cities):
route = algo_greedy(cities)
for i in xrange(2, 4):
route = algo_improve_rev(cities, route, i)
route = algo_improve_swap(cities, route)
return route
