tsp
张叔zhangshu
matlab学者
展开
-
matlab遗传算法求解新能源充电桩与路径选择
模型描述车辆存在最大的幸事里程,必须在电量耗尽完到达下一个点进行充电主程序%遗传算法求解TSP问题(为选择操作从新设计后程序)%输入:%D 距离矩阵%NIND 为种群个数%X 参数是中国34个城市的坐标(初始给定)%MAXGEN 为停止代数,遗传到第MAXGEN代时程序停止,MAXGEN的具体取值视问题的规模和耗费的时间而定%m 为适值淘汰加速指数,最好取为1,2,3,4,不宜太大%Pc 交叉概率%Pm 变异概率%输出:原创 2021-05-04 21:44:57 · 2233 阅读 · 1 评论 -
matlab求解tsp路径优化问题MTSPV_GA
代码% MTSPV_GA Variable Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA)% Finds a (near) optimal solution to a variation of the M-TSP (that has a% variable number of salesmen) by setting up a GA to search for the% shortest route (原创 2021-04-20 00:08:00 · 808 阅读 · 0 评论 -
matlab求解一个配送中心,一个返回点tsp路径优化问题mtspof_ga
代码function varargout = mtspof_ga(xy,dmat,salesmen,min_tour,pop_size,num_iter,show_prog,show_res)nargs = 8;for k = nargin:nargs-1 switch k case 0 xy = 10*rand(40,2); case 1 N = size(xy,1); a = mesh转载 2021-04-20 00:05:18 · 334 阅读 · 0 评论 -
matlab求解单配送中心多车辆不返回起点tsp路径优化问题mtspofs_ga
代码function varargout = mtspofs_ga(xy,dmat,salesmen,min_tour,pop_size,num_iter,show_prog,show_res)% MTSPOFS_GA Fixed Start Open Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA)% Finds a (near) optimal solution to a variation of the "o原创 2021-04-20 00:03:10 · 912 阅读 · 0 评论 -
matlab求解单配送中心多车辆tsp路径优化问题mtspf_ga
代码function varargout = mtspf_ga(xy,dmat,salesmen,min_tour,pop_size,num_iter,show_prog,show_res)nargs = 8;for k = nargin:nargs-1 switch k case 0% xy = 10*rand(40,2);xy=[50,50;11,23;21,59;23,21;62,71;67,64;90,66;70,55;63,22;87,4原创 2021-04-20 00:01:25 · 1730 阅读 · 5 评论 -
基于遗传算法的TSP(附代码)
问题描述TSP( traveling salesman problen,旅行商问题)是典型的NP完全问题,即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。TSP问题可描述为:已知n个城市相互之间的距离,某一旅行商从某个城市出发访问每个城市一次且仅一次,最后回到出发城市,如何安排才使其所走路线最短。简言之,就是寻找条最短的遍历n个城市的路径,或者说搜索自然子集X={1,2,…,n}(X的元素表示对n个城市的编号)的一个排列x(X)={V1,V2,…,原创 2021-03-28 21:17:34 · 3416 阅读 · 3 评论