当前位置：
首页 资源下载
搜索资源 - TSP problem parallel
搜索资源列表
-
0下载：
使用并行遗传算法解决TSP问题，使用MPI函数库进行通信。-Using parallel genetic algorithm to solve TSP problem, use the MPI library for communication.
-
-
0下载：
首先介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路，设计策略。还给出了相当详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。关键词NOW，演化计算，旅行商问题,并行计算-first briefed on the current TSP evolutionary algorithm best one : GT algorithm. The article focused on the desi
-
-
0下载：
一种求解TsP问题的新型人工神经网络方法
用自动波方法求解问题，该方法具有鲁棒
性和可靠性好、人规模并行计算等特点-Solving the problem TsP new artificial neural network method with an automatic-wave method to solve the problem, the method has the robustness and reliability, human-scale parallel computi
-
-
0下载：
为求解大规模TSP 问题, 提出了并行人工免疫系统的塔式主从模型(TMSM), 和基于TMSM 的并行免疫记忆克隆选择算法(PIMCSA) TMSM
是粗粒度的两层并行人工免疫模型, 其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移, 兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比, PIMCSA 在求解精度和运行时间上都更具优势, 而且问题规模越大优势越明显. TMSM 很好地体现了免疫系统的特性, PIMCSA 是适合求解大规模复杂优化问
-
-
0下载：
蚁群算法(ant colony algorithm，简称ACA)是20世纪90年代由意大利学者M．Dorigo等人首先提出来的一种新型的模拟进化算法．它的出现为解决NP一难问题提供了一条新的途径．用蚁群算法求解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等，取得了一系列较好的实验结果．虽然对蚁群算法研究的时间不长，但是初步研究已显示出蚁群算法在求解复杂优化问题(特别是离散优化问题)方面具有一定的优势，表明它是一种很有发展前景的方法．蚁群算法的主要特点是：正反馈、分布式计算．正反馈
-
-
1下载：
采用MPI并行编程，解决TSP问题，作为清华的并行编程的大作业，结构收敛的不错，可以做参考-MPI parallel programming to solve the TSP problem, as the Tsinghua parallel programming job, structural convergence can reference
-
-
0下载：
经典遗传算法利用单一种群对种群个体进行交叉、变异和选择操作，在进化过程中的超级个体易产生过早收敛现象，粗粒度并行遗传算法利用多个子种群进行进化计算，各子群体分别独立进行遗传操作，相互交换最优个体后继续进化。该文证明了该算法的搜索过程是一个有限时齐遍历马尔柯夫链，给出粗粒度并行遗传算法全局最优收敛性证明。对于旅行商问题TSP利用粗粒度并行遗传算法进行了求解，以解决经典遗传算法的收敛到局部最优值问题。仿真结果表明，算法的收敛性能优于经典遗传算法。-Classic genetic algorithm
-
-
0下载：
蚁群算法解决TSP问题的并行化研究与实现-Research and Implementation of parallel ant colony algorithm to solve TSP problem
-
-
0下载：
mpi.net sample of tsp problem using pso algorithm
-
-
2下载：
利用改进的并行遗传退火算法求解了tsp问题，得到性能收敛图和最短路径-Using improved parallel genetic annealing algorithm the tsp problem, get map and the shortest route convergence performance
-
-
0下载：
For this project I implemented a parallel formulation for the Traveling Salesman Problem (TSP). The TSP is a NP-hard problem in combinatorial optimization. Given a list of cities with their pairwise distance, the task is to find the shortest route th
-
