说明:此程序包是用双种群蚁群算法求中国75个城市的最短路径问题,即典型的TSP问题,把包解压运行main.m文件即可
aco-tsp 城市最短路径 双种群 Tsp中国 75tsp
说明:课题是城市生活垃圾收运线路的优化,问题是:有数量不同载重的垃圾车从转运站出发,经历32的垃圾点收集垃圾后又回到转运站。各垃圾点之间的距离矩阵有了,各点的位置也确定,要求用matlab语言编程实现一条最短路径使运输距离最短,费用最小。
matlab 编程 优化 关于 问题 短路
说明:应用模拟退火算法求解tsp问题即货担郎问题,属于路径优化问题,函数优化。寻求遍历n个城市最短距离,利用模拟退火算法求得最短路径
算法 Tap 模拟 优化 路径 退火 求解 问题
说明:运用模拟退火法,以中国31个省会城市之间的最短距离为例,通过matlab编辑程序,实现了其结果
matlab 中国 模拟 路径 城市 退火 旅行 省会
说明:资源描述 文件中给出31 个城市的横纵坐标, 运用蚁群算法求处最优的环线路径 生成最短路径图,和寻路径用的平均时间 文件中给出31 个城市的横纵坐标, 运用蚁群算法求处最优的环线路径 生成最短路径图,和寻路径用的平均时间
matlab 算法 tsp 蚁群 问题
说明:旅行商问题(TSP)询问以下问题:由于城市的名单,每对城市之间的距离,那是什么访问每个城市恰好一次,并返回到出发城市的最短路线。它是组合优化的NP难问题,在运营研究和理论计算机科学的重要。我们使用蚁群算法使用这个问题,因为输入一些基准,计算城市之间的距离的使用蚂蚁作为平行于构建解决方案,这将是城市之...
matlab 算法 tsp ACO 使用 蚁群 解决
说明:用模拟退火算法解决多个城市之间遍历的最短路线问题,即TSP问题,能够得出最优路径和最短路径长度。从Annearing算法,我们得到的最短路径是1-2-7-6-8-10-14和最小distanceis12在图2中。
matlab 算法 模拟 退火
说明:应用背景该项目由实施DFS和BFS算法解决TSP问题的案例。对于一个给定的起始城市,我们将尝试找到“最短”的路径到一个给定的目标,通过实施上述算法。下面的章节将描述我选择的方法,以及我所获得的结果。关键技术方法(整个项目将进行使用MATLAB。该脚本可在“源代码”目录中。>;>;以下是执行步骤,获...
matlab tsp dfs 搜索 bfs
说明:图论相关论文
图论、排队论算法