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 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