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

基于遗传算法的TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • mpi4py 的并行逐次超松驰迭代的例子
    这是示例如何用逐次超松驰迭代 (SOR) 方法,求解线性系统的方程 使用 python 库 mpi4py。算法尝试计算节点之间平分。该程序不仅可以 在集群上运行。
    2022-04-29 12:44:20下载
    积分:1
  • H.264编解码的CUDA实现,并行加速算法
    H.264编解码的CUDA实现,并行加速算法,内部实现了H.264视频编解码的CUDA实现,能够编译通过,已经过测试,并且还添加了注释信息。
    2022-03-25 09:18:02下载
    积分:1
  • I2C driver
    I2C总线驱动,8位单片机适用。 在总线控制,并下发指令是,效率好,另外,此程序在keil编译器中已经编译通过。
    2022-01-31 04:15:49下载
    积分:1
  • mapreduce下矩阵相乘——内积方法
    左矩阵A是m×s,右矩阵B是s×n,结果矩阵C是m×n。
    2023-01-06 10:40:03下载
    积分:1
  • avr2323 my test c emulador
    avr test fast pdp emulador kokoko dehght fh fg hd fgdf fdgdf bf bdtnjrtb bsdfb fvtbrtn fd dvrv vdr bdt f yngfnhgnrtn trnrtn rtntrn
    2022-02-04 03:35:22下载
    积分:1
  • secuential归并排序
    secuential归并排序
    2022-05-09 00:14:19下载
    积分: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
  • 利用CUDA平台计算矩阵乘法的GPU编程
    本程序为简易的CUDA编程,两个程序都是计算矩阵的乘法。其中Matrix1和Matrix2的区别是Matrix2使用了shared memory。每个程序都使用了串行和并行两种方式计算乘法,最后将并行的运算结果与串行运算结果对比,验证计算的正确性。同时,程序中利用CUDA计时模块统计了并行运算的耗时。因此可以得出使用shared memory后改善的运行时间。
    2022-12-18 17:50:03下载
    积分:1
  • 并行使用 C# 的变身算法
    --概述: 变形两个图像的位图或影片剪辑的序列作为输出结果。 硬件要求: 此示例需要 DirectX 11 能够卡,如果没有检测到示例将使用 DirectX 11 参考模拟器。 -软件要求: 从 http://msdn.microsoft.com 安装 Visual Studio 2012
    2022-03-09 17:49:47下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载