暂无评论
Genetic Algorithm Solving China Traveler Problem
使用贪心算法求解tsp问题,使用vc实现,资源中包含有程序的文档,包含tsp问题说明、贪心算法分析和程序源码。
用回溯递归的方法,实现了旅行商的周游回路问题,使用的编程语言是java
用蚁群算法求解旅行商问题的完整代码,可运行。好不容易才调通的耶!
用C++语言实现的旅行商问题的蚁群算法程序。对于具体问题可能需要修改参数。注释详实,可读性好。
采用遗传算法求解旅行商问题,给出了30个经纬度,尝试在这30个城市中找出最短的距离,可以自行修改重组概率、变异概率、以及迭代次数。
利用Prolog编程求解状态图中任意两点的路径和最短路径,并利用这种方法解决旅行商问题。
用模拟退火算法解决旅行商问题,节点数为144个,耗时较长。
旅行家要旅行5个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短,其代价矩阵如下(INF表示不可达) 试求出最小代价,并输出对应的路径。
动态规划求解旅行商问题 平台VS2010 c# 注释非常详细,可直接运行
暂无评论