一种改进的遗传算法解决旅行商问题

炮灰飞 27 0 PDF 2019-03-01 02:03:51

介绍了一种改进的遗传算法，并运用其解决旅行商问题。

推荐下载

用C++语言实现的旅行商问题的蚁群算法程序。对于具体问题可能需要修改参数。注释详实,可读性好。

退火单亲遗传算法求解旅行商问题及MATLAB实现。

TSP是一个具有广泛应用背景和重要理论价值的组合优化难题,TSP问题可以简单的描述为:已知N个城市之间的相互距离.现有一个旅行商必须遍历这N个城市,并且每个城市只能访一次,最后必须返回出发城市。如何安

该文件为解决旅行商问题的标准蚁群算法,该算法为蚁群算法编程的基础,在此基础上可以进行蚁群算法的改进。

旅行商问题(TSP)是一种非常重要的组合优化问题,在实际生活中具有广泛的应用。本文介绍使用A算法来解决该问题,并提供了Java实现。A算法是一种启发式搜索算法,可以显著减少搜索空间。通过本文,您将了解

一篇经典的有关改进的蚁群算法解决旅行商问题的外文文献,对论文有一定的启发,都来看看吧~

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

采用回溯法解决旅行商问题,获得最短路径回路。

动态规划和分支限界2种方法的旅行商Delphi程序源代码

旅行商问题(tsp)三种解决算法,使用c++编写,可自行测试使用

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-03-01 02:03:51

好东西，给我提供了很好的借鉴，是我们对算法有了更加深入的了解