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并不是越大越好，同时，相同的参数设置，多次运行可得到不同的解。
因此，计算时，可调整参数多次运行，对参数确定时，也可多次运行。最后比较取较优解。
近期下载者：
相关文件：
收藏者：