遗传算法解决旅行商问题(TSP)一:初始化和适应值

本文目录

• 1 设置参数
• 2 生成距离矩阵
• 3 初始化
• 4 计算适应度值

旅行商问题（Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。

设有n个城市，城市i和城市j之间的距离是$C_{ij}$ 。设

那么TSP问题使下面的目标最小：

由于代码现实问题，到原文地址查看全文。