本实例给出了TSP问题的多个测试实例,并给出了最优解的值及最优解路径。
2019-12-21 20:14:40 2KB TSP 旅行商问题 测试实例
1
使用遗传算法(GA)解决旅行商问题(TSP),文档中详细描述了GA算法的执行流程以及TSP问题,文档末尾给出了基于MATLAB的实现代码。
2019-12-21 20:14:39 156KB GA TSP MATLAB
1
本代码为用Java实现的模拟退火求解旅行商问题,希望对大家有帮助
2019-12-21 20:12:58 10KB 模拟退后 旅行商问题 Java
1
利用禁忌搜索算法解决旅行商问题,matlab可直接运行,包含详细注释,供大家参考!
2019-12-21 20:11:52 5KB TS/TSP
1
旅行商(TSP)问题测试集,可用于测试蚁群算法\遗传算法性能
2019-12-21 20:11:07 1.93MB 旅行商 TSP 测试集
1
遗传算法求解TSP旅行商问题,C语言源代码。人工智能经典算法
1
遗传算法解决多旅行商问题的matlab程序 分5情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点出发不回到起点 5.从同一起点出发回到同一终点(与起点不同)
2019-12-21 20:04:43 26KB Matlab 遗传算法 MTSP
1
遗传算法和蚂蚁算法求解TSP(旅行商问题)实验报告(内含部分源代码)
2019-12-21 20:03:09 247KB 遗传算法 蚂蚁算法 旅行商问题 TSP
1
网上很多分支限界法求旅行商问题很复杂而且正确的没几个,这是我下决心花两天时间完成的,很辛苦的
2019-12-21 19:59:54 5KB 分支限界 TSP
1
遗传算法的各种应用示例(含源码) 问题1 求f(x)=x 10*sin(5x) 7*cos(4x)的最大值,其中0<=x<=9 问题2 求下列函数的最大值 % f(x)=10*sin(5x)+7*cos(4x) x∈[0,10] % 问题3 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短? 用图论的术语来说,假设有一个图g=(v,e),其中v是顶点集,e是边集,设d=(dij) 是由顶点i和顶点j之间的距离所组成的距离矩阵,旅行商问题就是求出一条通过所有顶 点且每个顶点只通过一次的具有最短距离的回路。
2019-12-21 19:59:14 136KB 遗传算法 BP 旅行商
1