GATSP
所属分类:matlab编程
开发工具:matlab
文件大小:16KB
下载次数:207
上传日期:2010-01-01 22:29:41
上 传 者:
zyhtsh
说明: 用遗传算法写的求解TSP问题 四种情况 多旅行商单出发点 多旅行商多出发点 单旅行商以点的坐标计算及以距离矩阵计算
(Written by using genetic algorithms for solving TSP problems, four cases: more than a single starting point for traveling salesman, multi-traveling salesman more than a starting point, a single traveling salesman to the coordinates of points with distance matrix calculation and the calculation)
文件列表:
GATSP\TSP\GAMTSP\data.txt (475, 2009-08-22)
GATSP\TSP\GAMTSP\mtsp_ga.m (9663, 2009-08-22)
GATSP\TSP\GAMTSPF\data.txt (475, 2009-08-22)
GATSP\TSP\GAMTSPF\mtspf_ga.m (10189, 2009-08-22)
GATSP\TSP\GATSPdistance\data.txt (304, 2009-08-19)
GATSP\TSP\GATSPdistance\GA_01.m (1663, 2009-01-16)
GATSP\TSP\GATSPdistance\GA_01_fitnessvalue.m (112, 2009-01-16)
GATSP\TSP\GATSPdistance\GA_TSP.m (2061, 2009-01-16)
GATSP\TSP\GATSPdistance\GA_TSP_fitnessvalue.m (194, 2009-01-16)
GATSP\TSP\GATSPdistance\GA_TSP_intercross.m (475, 2009-01-16)
GATSP\TSP\GATSPdistance\GA_TSP_julijisuan.m (181, 2009-01-16)
GATSP\TSP\GATSPdistance\GA_TSP_length.m (182, 2009-01-16)
GATSP\TSP\GATSPdistance\test.m (104, 2009-08-20)
GATSP\TSP\GATSPpoint\data.txt (475, 2009-08-22)
GATSP\TSP\GATSPpoint\tsp_ga.m (5791, 2009-08-22)
GATSP\TSP\GAMTSP (0, 2009-12-17)
GATSP\TSP\GAMTSPF (0, 2009-12-17)
GATSP\TSP\GATSPdistance (0, 2009-12-17)
GATSP\TSP\GATSPpoint (0, 2009-12-17)
GATSP\TSP (0, 2010-01-01)
GATSP (0, 2010-01-01)
多出发点一般不考。此程序中的各旅行商的出发点参数设置还没弄清楚。
Input:
% XY (float) is an Nx2 matrix of city locations, where N is the number of cities
% DMAT (float) is an NxN matrix of city-to-city distances or costs
% SALESMEN (scalar integer) is the number of salesmen to visit the cities
% MIN_TOUR (scalar integer) is the minimum tour length for any of the
% salesmen, NOT including the start/end point
% POP_SIZE (scalar integer) is the size of the population (should be divisible by 8)
% NUM_ITER (scalar integer) is the number of desired iterations for the algorithm to run
% SHOW_PROG (scalar logical) shows the GA progress if true
% SHOW_RES (scalar logical) shows the GA results if true
在data中输入各点的横纵坐标的N*2矩阵
出发点为横纵坐标的N*2矩阵中第一个点
在mtsp_ga中修改相应的参数,运行mtsp_ga即可
注:已作实验表明pop_size并不是越大越好,同时,相同的参数设置,多次运行可得到不同的解。
因此,计算时,可调整参数多次运行,对参数确定时,也可多次运行。最后比较取较优解。
近期下载者:
相关文件:
收藏者: