登录
首页 » 并行计算 » 基于遗传算法的TSP问题

基于遗传算法的TSP问题

于 2022-10-31 发布 文件大小:256.55 kB
0 382
下载积分: 2 下载次数: 2

代码说明:

一份有详细注释的TSP源码,运用遗传算法,有并行的能力,假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个NPC

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Blend Images
    A demo of very simple image manipulation using a Parallel.For loop.  The application allows the user to load up two images and blends them together into a single, new image.        
    2022-07-27 17:53:54下载
    积分:1
  • mpi4py 的逐次超松驰迭代的例子
    这是示例如何用逐次超松驰迭代 (SOR) 方法,求解线性系统的方程 使用 python 库 mpi4py。算法尝试计算节点之间平分。该程序不仅可以 在集群上运行。
    2022-04-29 12:44:20下载
    积分:1
  • Hadoop的相关资料
    能让大家更好的理解Hadoop Map Reduce的内容,并讲解如何安装hadoop,如何在Linux环境下配置Hadoop和ssh等,以及Hadoop等在大数据处理方面的应用。
    2022-02-04 06:07:18下载
    积分:1
  • 应用于移动机器人路径规划的改进蚁群
    基于改进蚁群算法的移动机器人路径规划,解决机器人路径选择的低效率问题,本算法对传统蚁群算法进行了改进,包括解的构造过程,信息素更新过程,基本思想是,蚂蚁在经过的路径上留下信息素,信息素一方面随着时间的积累,较优路径上的信息素越积越多,一方面还要挥发。为什么要引入信息素呢?也是从传统的奖励机制发展过来的。
    2022-11-09 16:40:04下载
    积分:1
  • 基于Hadoop的文本分类(1)-文本预处理&文本表示
    资源描述一、环境环境:Ubuntu14、Hadoop2.6,Eclipse、NLPIR/ICTCLAS2015等; 二、算法简介: 1、此项目是基于Hadoop2.6进行MapReduce并行开发; 2、此项目是文本分类的文本预处理和文本表示部分,包括分词,去停用词,特征选择和文本表示等(分类算法采用的是随机森林算法,暂时未开放,读者可自行采用Mahout或Weka进行验证); 3、分词采用的是NLPIR/ICTCLAS2015;文本表示采用的是VSM模型,权重计算采用TFIDF进行文本表示;特征选择采用CHI算法(卡方统计); 4、关于并行分词环境搭建,可参考我的博客http://www.cnblogs.com/merru/p/4917665.html 5、关于Hadoop环境搭建,可参考我的博客http://www.cnblogs.com/merru/p/4901528.html和http://www.cnblogs.com/merru/p/4905118.html。
    2022-03-01 12:43:10下载
    积分:1
  • PI值的处理
    A console application that estimates the value of PI using a variety of both serial and parallel implementations, the latter done with both PLINQ and the Parallel class.
    2022-01-22 07:33:28下载
    积分:1
  • 基于OPENMP的矩阵相乘的程序
    应用背景只是用来学习OPENMP编程的应用技巧,同时对初学者有所帮助,不过程序比较简单,谨慎学习下载,同时,希望学习openmp的朋友能够多多交流一下,相互学习帮助关键技术关键技术就是基于OPENMP的一个矩阵相乘的并行实现,然后使用了分块,用静态分块进行各线程并行处理,所用时间短,效率高,适合学一下
    2022-08-04 09:23:19下载
    积分:1
  • DC-DC convertor
    基于dsp的DC-DC升压变换器MOSFET.作为根据目前的情况,世界各地都存在大量的电力短缺,特别是像印度这样的国家,电网转移问题也很严重。化石燃料的发电量越来越少,一些化石燃料的例子是(煤、褐煤、石油和天然气),因此大多数人都在寻找绿色或可再生能源,如太阳能、风能、生物质能、潮汐能等,这些能源不会对环境造成任何污染。本文还对光伏板进行了仿真分析,并对高效boost变换器进行了设计和仿真。尽管太阳能系统是可再生能源,但与风能等其他可再生能源相比,它并没有连接到更多的电网。需要采取很多必要的措施,其中一个重要的因素就是需要高效率的boost变换器
    2022-04-12 03:11:21下载
    积分:1
  • 示波器代码
    示波器的源代码,效果不错的,dlo1w1dsc hhjhsdf sfdssd  fsdhsdfhsdj eewrew erewrewr dsfefh  dsdewh
    2022-07-07 20:07:57下载
    积分:1
  • OpenMP的例子
    openmp,并行计算是提高代码效率的非常有用的处理方法; 这是一个全面的openmp的使用例子;可以从类似编译条件的方式使用MP, 学习OPENMP让,程序飞起来!
    2022-04-08 19:24:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载