登录
首页 » TSP » 求解旅行推销员问题

求解旅行推销员问题

于 2022-04-27 发布 文件大小:17.83 kB
0 17
下载积分: 2 下载次数: 1
我要下载

代码说明：

此程序解决了用 MATLAB 中开发的代码的旅行推销员问题。                                                                        

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

  • 蚁群算法解决TSP旅游商问题
    function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标，n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步：变量初始化n=size(C,1);%n表示问题的规模（城市个数）D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps;      %i=j时不计算，应该为0，但后面的启发因子要取倒数，用eps（浮点相对精度）表示endD(j,i)=D(i,j);   %对称矩阵endend%{1.C就是城市坐标             x         y城市1    0
    2022-08-25 13:59:52下载
    积分：1
  • Hopfield神经网络解决TSP问题
    Hopfield网络是一种互连型网络的一种,它引入类似于Lyapunov函数的能量函数概念，把神经网络的拓扑结构(用连接权矩阵表示)与所求问题(用目标函数描述)相对应,并将其转换为神经网动力学系统的演化问题。旅行商问题，即TSP问题（Traveling Salesman Problem），也是最优化问题。一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要 回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本代码给出了利用Hopfield神经网络解决TSP问题。
    2022-02-07 07:44:58下载
    积分：1
  • 蚁群算法解决TSP旅行商问题
    蚁群算法解决TSP旅行商问题 蚁群算法是一种在图中寻找优化路径的机率型算法。他的灵感就是来自于蚂蚁发现食物的行为。蚁群算法是一种新的模拟进化优化的算法，与遗传算法有很多相似的地方。蚁群算法在比较早的时候成功解决了TSP旅行商的问题
    2022-03-31 12:54:45下载
    积分：1
  • TSP基因算法图形界面求解
    TSP基因算法图形界面求解   ,  压缩里是整个工程
    2023-02-26 10:40:03下载
    积分：1
  • 遗传算法实现TSP问题
    用遗传算法实现TSP最短路寻优问题，遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此，在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如二进制编码，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代（generation）演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度（fitness）大小选择个体
    2022-07-08 16:58:02下载
    积分：1
  • 枚举法解决TCP问题
    JAVA编写代码解决TCP问题,在该例子中使用枚举法
    2022-02-05 12:29:22下载
    积分：1
  • TSP的蚁群-粒子群算法
    TSP的蚁群-粒子群算法,智能算法融合，将蚁群算法和粒子群算法融合，进行路径搜索，改进搜索速度。
    2023-06-05 18:25:02下载
    积分：1
  • tsp
    解决最短路径问题
    2022-03-06 00:09:26下载
    积分：1
  • lingo
    求解带有时间窗约束的TSP 问题，每个节点都有一个时间窗约束，用户需要完成给定的特殊几个活动，并且获得的效益最大。
    2023-09-05 18:45:03下载
    积分：1
  • 求解旅行推销员问题
    此程序解决了用 MATLAB 中开发的代码的旅行推销员问题。                                                                        
    2022-04-27 03:34:17下载
    积分：1
  • 696518资源总数
  • 104353会员总数
  • 66今日下载

热门标签

Visual C++ matlab C/C++ Java Others Unix_Linux EasyLanguage易语言 Visual Basic C# PDF C++ Delphi VHDL ASP WINDOWS
热门下载

Copyright© 2019-2025 | Powered by Imdn | 浙ICP备16007336号 | IMDN交流 | 联系客服（QQ：3324461878）

本网站资源收集自网络及网站用户上传，若有侵权请邮件至（3324461878@qq.com），核实后我们会在24小时内删除，谢谢！