GeneticAlgorithmTSP_CUDA:使用CUDA架构(GPU)的遗传算法,为TSP(旅行商问题)找到最佳解决方案

上传者: 42113456 | 上传时间: 2022-09-28 11:57:44 | 文件大小: 20KB | 文件类型: ZIP
遗传算法TSP_CUDA 一种遗传算法,可使用CUDA体系结构(GPU)为TSP(旅行商问题)找到最佳解决方案。 这是我在USF进行的并行和分布式处理课程的最后一个项目,与Berkeley在2015年Spring发布的“并行计算机的应用程序”一起完成的。该项目的目的是使自己熟悉遗传算法的设计和实现,重点是学习如何在CUDA架构以及C ++的OpenMP库上编写并行代码。 概述: 该项目将在德克萨斯大学奥斯汀分校的Stampede.tacc超级计算机上运行。 该代码在踩踏群集的单个节点上运行,此刻使用Nvidia的CUDA调用单个GPU。 在CUDA中,执行内核(GPU功能),并由块和线程组成。 每个块最多可以有1024个线程,每个内核可以有〜65000个块。 我设计了一种算法,以便在每个GPU上创建一个填充,该填充由启动内核的NTHREADS * NBLOCKS组成。 例如,在一个流行

文件下载

资源详情

[{"title":"( 17 个子文件 20KB ) GeneticAlgorithmTSP_CUDA:使用CUDA架构(GPU)的遗传算法,为TSP(旅行商问题)找到最佳解决方案","children":[{"title":"GeneticAlgorithmTSP_CUDA-master","children":[{"title":".gitignore <span style='color:#111;'> 856B </span>","children":null,"spread":false},{"title":"headers","children":[{"title":"population.h <span style='color:#111;'> 1.38KB </span>","children":null,"spread":false},{"title":"tour.h <span style='color:#111;'> 1.87KB </span>","children":null,"spread":false},{"title":"hostUtils.h <span style='color:#111;'> 1.03KB </span>","children":null,"spread":false},{"title":"gaUtils.h <span style='color:#111;'> 6.44KB </span>","children":null,"spread":false},{"title":"city.h <span style='color:#111;'> 754B </span>","children":null,"spread":false}],"spread":true},{"title":"geneticTSPIslands.cu <span style='color:#111;'> 9.16KB </span>","children":null,"spread":false},{"title":"testdata","children":[{"title":"cityData.txt <span style='color:#111;'> 782B </span>","children":null,"spread":false},{"title":"berlin52.txt <span style='color:#111;'> 782B </span>","children":null,"spread":false},{"title":"quatar194.txt <span style='color:#111;'> 4.82KB </span>","children":null,"spread":false}],"spread":true},{"title":"README.md <span style='color:#111;'> 1.80KB </span>","children":null,"spread":false},{"title":"geneticTSPIslands_Opt.cu <span style='color:#111;'> 9.70KB </span>","children":null,"spread":false},{"title":".gitattributes <span style='color:#111;'> 378B </span>","children":null,"spread":false},{"title":"geneticTSP.cu <span style='color:#111;'> 7.54KB </span>","children":null,"spread":false},{"title":"stampede_job_files","children":[{"title":"job-cudaGA-islands <span style='color:#111;'> 327B </span>","children":null,"spread":false},{"title":"job-cudaGA <span style='color:#111;'> 314B </span>","children":null,"spread":false},{"title":"job-cudaGA-Opt <span style='color:#111;'> 375B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明