def dealImproveCity(self, payload): global route, shortest, working working = True start_city, route = pickle.loads(payload) if DEBUG: print "Running city swap, city:", start_city new_route = algo_improve_swap(cities, route, start_city) len_old = route_length_final(cities, route) len_new = route_length_final(cities, new_route) if (len_old > len_new): print "City 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