遗传算法粒子群算法等智能算法求解tsp问题-MATLAB编程
旅行商问题(Traveling Salesman Problem)简称为TSP问题，是最基本的路线问题，问题的基本描述是单一旅行者从起点出发通过所有给定的点后，再回到起点的路程最短问题,当然也可以是其他目标最小化问题。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。
TSP有诸多变形的模型,比如多起点多商旅问题（mTSP），增加各种载重和时间窗约束后衍生为vrp，vrptw等问题，但TSP是这些模型的基础，只有充分掌握了TSP模型，才能更好理解其他衍生模型。
模型描述:
有N个城市C={C1,C2,…,CN}
给定任意两个城市间距离d(ci,cj)=dij, 1≤i,j≤N
问题为求一访问城市的序列
{S1,S2,…,SN}, 对于任意i≠j都有S_i≠S_j
目标函数为:
求解思路：
利用遗传算法进行优化求解
0编码方法:
n个城市则编码长度为n,基因为1至n的整数按顺序排列
如n=5,则一个合法的染色体可表示为[1,3,2,5,4], 代表城市的访问顺序.
- 变异
- 交叉
- 选择
轮盘赌选择又称比例选择算子
基本思想：个体被选中的概率与其适应度函数值成正比。
算法流程如下：
代码：
程序结果如下：
有讨论的可以加我q ：1579325979
652
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
