iterative_improvement.py 文件源码

def take_step(self):
        curr_best = self.current_best

        nn = self.random_move(self.node)

        score = self.utility_function(nn)

        if np.random.uniform() < np.e ** ((self.current_best - score) / self.temperature):
            self.node = nn
            self.current_best = score

        self.temperature *= self.alpha

        # If no improvement return false
        if self.current_best == curr_best:
            return False

        return True