精华内容
下载资源
问答
  • 多旅行商问题程序
    千次阅读
    2021-04-22 04:27:44

    %多旅行商问题的matlab程序

    function varargout = mtspf_ga(xy,dmat,salesmen,min_tour,pop_size,num_iter,show_prog,show_res)

    % MTSPF_GA Fixed Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA)

    % Finds a (near) optimal solution to a variation of the M-TSP by setting

    % up a GA to search for the shortest route (least distance needed for

    % each salesman to travel from the start location to individual cities

    % and back to the original starting place)

    %

    % Summary:

    % 1. Each salesman starts at the first point, and ends at the first

    % point, but travels to a unique set of cities in between

    % 2. Except for the first, each city is visited by exactly one salesman

    %

    % Note: The Fixed Start/End location is taken to be the first XY point

    %

    % 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 divisi ble 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

    %

    % Output:

    % OPT_RTE (integer array) is the best route found by the algorithm

    % OPT_BRK (integer array) is the list of route break points (these specify the indices

    % into the route used to obtain the individual salesman routes)

    % MIN_DIST (scalar float) is the total distance traveled by the salesmen

    %

    % Route/Breakpoint Details:

    % If there are 10 cities and 3 salesmen, a possible route/break

    % combination might be: rte = [5 6 9 4 2 8 10 3 7], brks = [3 7]

    % Taken together, these represent the solution [1 5 6 9 1][1 4 2 8 1][1 10 3 7 1],

    % which designates the routes for the 3 salesmen as follows:

    % . Salesman 1 travels from city 1 to 5 to 6 to 9 and back to 1

    % . Salesman 2 travels from city 1 to 4 to 2 to 8 and back to 1

    % . Salesman 3 travels from city 1 to 10 to 3 to 7 and back to 1

    %

    % 2D Example:

    % n = 35;

    更多相关内容
  • 遗传算法解决5种多旅行商问题(mtsp)的matlab程序 从不同起点出发回到起点(固定旅行商数量) 从不同起点出发回到起点(旅行商数量根据计算可变) 从同一起点出发回到起点 从同一起点出发不会到起点
  • 【MTSP】基于matlab遗传算法求解多旅行商问题【含Matlab源码 1338期】.zip,【MTSP】基于matlab遗传算法求解多旅行商问题【含Matlab源码 1338期】,运行结果0.jpg,说明.txt,运行结果.jpg,mtsp_ga_multi_ch.m,í╛MTSP...
  • 遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点...
  • 在经典蚁群算法程序基础上修改: 确定起点终点 无闭环,即走遍之后不返回起点
  • 旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次...
  • 旅行商问题matlab程序

    2018-09-11 21:12:19
    使用matlab编程实现的遗传算法,解决旅行商问题。。。。
  • MATLAB源码集锦-基于连续Hopfield神经网络的旅行商问题优化计算程序
  • 旅行商问题求解,程序无误,可以完美的完成运行
  • Matlab多旅行商实验.zip

    2021-05-06 13:19:14
    遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点...
  • 多旅行商问题程序代码,通用性强,稍加修改就能使用。
  • 本算法可以求得从一个城市出发的旅行商问题,而且通过参数设定,可使各路均衡,望对大家有所帮助。 本算法可以求得从一个城市出发的旅行商问题,而且通过参数设定,可使各路均衡,望对大家有所帮助。
  • TSP问题旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 ...
  • 代码 基于连续Hopfield神经网络的旅行商问题优化计算程序代码 基于连续Hopfield神经网络的旅行商问题优化计算程序代码 基于连续Hopfield神经网络的旅行商问题优化计算程序代码 基于连续Hopfield神经网络的旅行商问题...
  • 这个程序用MATLAB编写,通过遗传算法,对多旅行商问题进行了求解。
  • 编制旅行商路径优化问题的遗传算法程序,并计算一个实例。(以不超过10个城市为例,给出初始种群规模、交叉概率、变异概率在不同设置情况下的总结分析)。 要求:遗传算法路径结果图,适应函数自选(标明),附上全部...
  • %多旅行商问题的matlab程序 function varargout = mtspf_ga(xy,dmat,salesmen,min_tour,pop_size,num_iter,show_prog,show_res) % MTSPF_GA Fixed Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm ...
  • 遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 11,234
精华内容 4,493
热门标签
关键字:

多旅行商问题程序