旅行商问题的贪心求解算法,吴飞跃,姚香娟,旅行商问题是组合数学中一个古老而又困难的问题,至今尚未彻底解决。因此,人们转向寻找近似算法或启发式算法,其中较有成效的是�
作为一个经典的动态规划问题,旅行商问题有精确解法和非精确解法。精确解法可以获得准确的结果,但是消耗资源大,对于规模较大的TSP问题无法解决(20多个城市就会导致运行崩溃)。非精确解法花费较少的资源,得
旅行商问题-遗传算法-java
旅行商问题-遗传算法-java
蚁群算法用于求解旅行商问题。该算法完整,可以运行。
中国科学院大学智能控制作业,使用Matlab,包含模拟退火遗传算法,普通遗传算法,自适应遗传算法,附有注释和代码说明txt
使用VC++实现的蚁群算法 旅行商问题 包含中国150多个城市位置的数据
粒子群算法求解旅行商问题,matlab程序
遗传解决TSP问题算法,可以求解返回起点和不返回起点单程遍历最短路径问题。
遗传算法实现旅行商问题,C++标准格式编写。