初始化种群

population = [] for i in range(count): population.append(random.sample(index, len(index)))

for i in range(iteration): # 对种群进行排序和选择 parents = selection(population) # 交叉繁殖 children = crossover(parents) # 变异 children = mutation(children) # 将新的种群与父代种群合并 population = parents + children # 对新种群进行排序和选择 parents = selection(population) # 改良 for j in range(len(parents)): improve(parents[j]) # 输出每次迭代的最优解 print("Iteration:", i + 1, "Distance:", get_result(parents)[0])

输出最终结果

result = get_result(parents) print("Best Distance:", result[0]) print("Best Path:", result[1])

end = time.time() print("Time:", end - start