蛮力法求解旅行商问题（C++）

returnil 51 0 TXT 2019-06-22 01:06:39

Brute force method to solve traveling salesman problem (C++)

推荐下载

介绍了求解旅行商问题的几种算法,进行了相应的比较研究。

项目概述该项目使用遗传算法解决旅行商问题 (TSP)。TSP的目标是找到访问一组城市的最短路径,并且每个城市只访问一次。MATLAB 代码文件压缩文件包含用于运行遗传算法的 MATLAB 代码,

一种求解tsp问题的新算法希望对大家有所帮助

结合遗传算法、蚁群算法和模拟退火算法的思想, 提出用混合粒子群算法来求解著名的旅行商问题. 与模拟退火算法、标准遗传算法进行比较, 24 种混合粒子群算法的效果都比较好, 其中交叉策略D 和变异策略

遗传算法求解TSP旅行商问题,C语言源代码。人工智能经典算法

TSP旅行商问题分支限界法和回溯法源码旅行商(TSP)问题计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法 MetricTSP 欧式空间满足三角形关系应用: 军

用模拟退火算法解决旅行商问题,节点数为144个,耗时较长。

旅行家要旅行5个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短,其代价矩阵如下(INF表示不可达) 试求出最小代价,并输出对应的路径。

旅行商问题也叫巡回推销员问题或货郎担问题。旅行商问题就是要在所有路线上找出一条具有最小耗费的周游路线。

这个程序是用C语言实现的遗传算法的旅行商问题

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-06-22 01:06:39

很好，可以使用