创建一个列表，其中包含循环的n个先前迭代的结果

Question

这是一种简单的进化算法。循环的每次迭代随机地置换函数的初始条件，并使用迄今为止找到的最佳解决方案更新下一次迭代的初始条件。

为了避免陷入局部最优周期，我希望算法能够拒绝与之前3个（或之前的n个）解决方案相同的解决方案。

如何创建这样的列表？

for j in range(0, its+1):
    # Seed initial conditions with best condition thus far.
    k2, candidate1, candidate2 = k1, best_cond1, best_cond2

    # Choose random nodes to swap from current conditions.
    rand_node1, rand_node2 = choice(best_cond1), choice(best_cond2)

    # Swap the nodes to create new candidate lists.
    candidate_list1.append(rand_node2).remove(rand_node1)
    candidate_list2.append(rand_node1).remove(rand_node2)

    # Calculates a solution given the new conditions.
    k2 = cost(candidate_list1, candidate_list2)

    if k2 < k1:
        k1, best1, best2 = k2, candidate1, candidate2

Answer 1

您可以这样做：

last_three = []
for j in range(1, its + 2):
    ...
    k2 = cost(candidate1, candidate2)
    if k2 in last_three:
        continue
    elif k2 < k1:
        ...
    last_three[(j%3)-1] = k2

我必须将循环更改为从1开始才能执行j%3。