antTSP.rar

  • kuailen000
    了解作者
  • Others
    开发工具
  • 13KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 6
    下载次数
  • 2008-12-13 23:59
    上传日期
一个一群算法求解TSP问题的很好的粒子,很适合初学者。
antTSP.rar
  • ★TSP双种群蚁群算法
  • keepbest.asv
    512B
  • main.asv
    353B
  • main.m
    2.2KB
  • paint.m
    764B
  • ph_fresh.asv
    183B
  • initial.m
    1KB
  • 1.fig
    2.5KB
  • 75城市TSP问题数据.mat
    375B
  • search.asv
    763B
  • 442TSP问题数据与算法对比.mat
    2.8KB
  • adapting.m
    1.5KB
  • result.m
    42B
  • search.m
    2.2KB
  • communication.m
    169B
  • initial.asv
    988B
  • ph_fresh.m
    883B
  • 30城市TSP问题数据与最优解.mat
    370B
  • keepbest.m
    797B
  • www.pudn.com.txt
    218B
内容介绍
%解搜索函数 %=============================================== %第一种群数据 %初始化禁忌表 for i=1:ant_n_A for j=1:city_n tobu_A(i,j)=0; end end %随机放置蚂蚁初始位置 for i=1:ant_n_A city=round((city_n-1)*rand)+1; %随机产生初始位置城市 tobu_A(i,1)=city; end for i=1:ant_n_A %对每一只蚂蚁进行解构造 n=1; for j=1:city_n-1 %每只蚂蚁进行city_n-1次探索 for k=1:city_n %临时池供选择用 temp_pool_A(k)=(hu_table(tobu_A(i,n),k)^b_A)*(ph_table_A(tobu_A(i,n),k)^a_A); end for k=1:n %将已经访问过的城市的选择概率置0 temp_pool_A(tobu_A(i,k))=0; end ada_sum=0; for k=1:city_n ada_sum=ada_sum+temp_pool_A(k); end r=rand*ada_sum; %随机产生一个数 ada_temp=0; %初始化累加值为0 h=0; while(ada_temp<r) h=h+1; ada_temp=ada_temp+temp_pool_A(h); end %退出循环时的h值即为被选择的个体序号 n=n+1; tobu_A(i,n)=h; %当前访问的城市加入禁忌表 end end %=============================================== %第二种群数据 %初始化禁忌表 for i=1:ant_n_B for j=1:city_n tobu_B(i,j)=0; end end %随机放置蚂蚁初始位置 for i=1:ant_n_B city=round((city_n-1)*rand)+1; %随机产生初始位置城市 tobu_B(i,1)=city; end for i=1:ant_n_B %对每一只蚂蚁进行解构造 n=1; for j=1:city_n-1 %每只蚂蚁进行city_n-1次探索 for k=1:city_n %临时池供选择用 temp_pool_B(k)=(hu_table(tobu_B(i,n),k)^b_B)*(ph_table_B(tobu_B(i,n),k)^a_B); end for k=1:n %将已经访问过的城市的选择概率置0 temp_pool_B(tobu_B(i,k))=0; end ada_sum=0; for k=1:city_n ada_sum=ada_sum+temp_pool_B(k); end r=rand*ada_sum; %随机产生一个数 ada_temp=0; %初始化累加值为0 h=0; while(ada_temp<r) h=h+1; ada_temp=ada_temp+temp_pool_B(h); end %退出循环时的h值即为被选择的个体序号 n=n+1; tobu_B(i,n)=h; %当前访问的城市加入禁忌表 end end
评论
    相关推荐
    • tsp-pso.zip
      基于粒子群算法求解旅行推销员问题用matlab实现
    • TSP with PSO.rar
      Travelling Salesman Problem (TSP) with PSO in C++
    • particle_swarm_optimization.rar
      运用粒子群算法求解tsp问题,源代码中有详细的中文注释,可供相关学者提供参考
    • TSP.rar
      tsp的算法讲解和实现,适合学生应用,也适合需要者参考
    • PSO_TSP.zip
      Solve Traveling Salesman Problem Using Particle Swarm Optimization Algorithm
    • TSP.rar
      image registration for tsp algorithm -enhancement
    • tsp_ga.zip
      sells man algorithm with particle swarm optimization
    • tsp-master.zip
      Including Genetic Algorithm(GA),Particle Swarm Optimization(PSO),ant colony optimization(ACO). 利用遗传算法 粒子群算法 蚁群算法 求解旅行商问题 You can get more detail info from my blog. 我的博客中有...
    • Solving-TSP-VRP-master.zip
      旅行商问题(TSP)又称推销员问题,该问题时最基本的路线问题。该问题寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到起点的最小路径成本。
    • PSO_TSP_Python
      使用python 实现使用粒子群算法解决TSP问题,与matlab相比,更加的直观