2 u014200451 u014200451 于 2016.03.21 12:28 提问

蚁群算法 寻找最短路径的问题

想搞个城市间最短路径寻优,网上全都是tsp问题,我只想要起点到终点的最优路径,不需要返回,该怎么写。。。能不能给点代码……

1个回答

lx624909677
lx624909677   Ds   Rxr 2016.03.21 13:32
已采纳

TSP问题本质和城市间最短路径寻优问题一样,都是求两个点的最优路径,这种问题你要把这些实际数据想成是图的操作
http://www.cnblogs.com/biaoyu/archive/2012/09/26/2704456.html

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
蚁群算法最短路径万能matlab源代码
蚁群算法 万能通用代码 最短路径 matlab万能代码
蚁群算法求解迷宫最优路径问题
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新 和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果 会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的 是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在 算法中对每一轮的每只探路蚂
matlab实现最短路径
利用matlab的bioinformatics Toolbox中的graphshortestpath 具体使用见MathWorks文档 http://cn.mathworks.com/help/bioinfo/ref/graphshortestpath.html?s_tid=srchtitle 以下给出一个简单的例子                      A=[0 1 0 1 0
蚁群算法及程序.doc
蚁群算法及程序.doc 商旅问题的 寻找最短路径的蚁群算法
蚁群算法最短路径matlab程序
蚁群算法,求解最短路线。包含详细的程序代码。
蚁群算法(ACO)最短路径规划(MATLAB)
蚁群算法最早是由Marco Dorigo等人在1991年提出,他们在研究新型算法的过程中,发现蚁群在寻找食物时,通过分泌一种称为信息素的生物激素交流觅食信息从而能快速的找到目标,据此提出了基于信息正反馈原理的蚁群算法。 蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法,因此一般而言,蚁群算法用来解决最短路径问题,并真的在旅行商问题(TSP,一个寻找最短路径的问题)上取得了比较好的成效。
蚁群算法单路径和多路径路由
蚁群算法单路径和多路径路由 31节点网络拓扑下寻找单个最短路径和前三条最短路径
蚁群算法求最短路径1
针对多个源节点的最短路径求解问题,通过经典的蚁群算法来求解。
蚁群算法的Python 实现
# -*- coding: utf-8 -*- """ Created on Wed Jun 08 15:21:03 2016 @author: SYSTEM """ import os os.getcwd() import numpy as np import matplotlib.pyplot as plt %pylab coordinates = np.array([[565.0,575.
必经点最短路径问题——遗传算法 or MIP
必经点最短路径问题求解,遗传算法及MIP求解模型