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

基于遗传算法的TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 你好,我想让更多的积分
    你好,我想让更多的积分 你好,我想让更多的积分 你好,我想让更多的积分 你好,我想让更多的积分 你好,我想让更多的积分
    2022-06-21 21:32:45下载
    积分:1
  • 求矩阵特征值的法的实现
    QR算法是目前最广泛被用于求一般矩阵特征值的方法,但是由于串行算法的时间过于长,大大的降低了工作效率,所以我们将其在基于cuda架构上对其进行GPU加速,将原有的求矩阵特征值得串行算法进行并行化,大大地提高了工作效率
    2022-11-06 08:40:04下载
    积分:1
  • MFC调用CUDA
    如何在MFC中调用CUDA 环境:     Windows Vista SP1 Microsoft Visual Studio 2005 CUDA 2.0 步骤: 1.       创建一个对话框的
    2023-04-01 09:30:04下载
    积分:1
  • 示波器代码
    示波器的源代码,效果不错的,dlo1w1dsc hhjhsdf sfdssd  fsdhsdfhsdj eewrew erewrewr dsfefh  dsdewh
    2022-07-07 20:07:57下载
    积分:1
  • secuential归排序
    secuential归并排序
    2022-05-09 00:14:19下载
    积分:1
  • openmp+cuda 加速视频中彩色图像转换为灰度图像,提取视频图像中的边缘
    目的:加速视频中彩色图像转换为灰度图像,提取视频图像中的边缘。 开发环境:windows 8.1 x64操作系统  vs2012 cuda5.5  opencv2.4.8 硬件环境:NVIDIA  GeForce GT 740M ,4G内存,Intel(R) Core(TM) i5-4200MCPU @2.50GHz 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-18 21:36:49下载
    积分:1
  • metis-3.0 partitioning unstructured graphs, partitioning meshes, and computing fill-reducing order
    Copyright 1997, Regents of the University of Minnesota. METIS was written by George Karypis (karypis@cs.umn.edu) Introduction ------------------------------------------------------------ METIS is a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. The documentation of METIS can be found in the Doc/manual.ps file. METIS is written in ANSI C and should compile on Unix systems that have a ANSI C compiler. It has been extensively tested on the following architectures:    AIX    SunOS    Solaris    IRIX    Unicos    Linux    HP-UX    FreeBSD
    2022-02-20 19:44:54下载
    积分:1
  • HADOOP3使用开发教程
    hadoop是apache的开源项目,开发的主要目的是为了构建可靠,可拓展scalable,分布式的系统,hadoop是一系列的子工程的总和,其中包含。 1. hadoop common:为其他项目提供基础设施 2. HDFS:分布式的文件系统 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-09-26 15:25:03下载
    积分:1
  • 同构DVS集群中基于自适应阈值的任务节能调度
    资源描述目前,高能效的并行任务调度算法设计已经成为集群系统的研究热点.现有基于复制的节能调度算法主要利用阈值平衡系统的性能和能耗,但随机设置的阈值无法根据性能需求和环境参数等特征自动调节,导致调度算法存在一定的局限性.文中提出一种面向同构集群系统的两阶段节能调度算法ATES(Adaptive Threshold-based Energy-efficient Scheduling).首先,设计一种基于自适应阈值的任务复制策略,该策略能够自动计算最佳阈值,利用该阈值获取近似最优的任务分组.然后,将各分组任务调度到支持DVS的处理器上,并充分利用任务之间的空闲时间降低处理器电压.该算法将任务复制策略与电压调节技术有机结合,在调度过程中能够自动调整阈值,有效提高调度算法的能效.为了验证ATES算法的合理性,通过典型应用进行仿真实验,并与常见任务调度算法进行比较,结果表明ATES算法能够更好地实现性能和能耗之间的平衡.
    2022-04-25 05:27:51下载
    积分: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
  • 696516资源总数
  • 106914会员总数
  • 0今日下载