下载 >  课程资源 >  C/C++ > SA求TSP问题

SA求TSP问题 评分:

模拟退火算法求解30城市TSP问题,可以改变参数值,动态显示路径变化
2014-04-23 上传大小:7.95MB
分享
收藏 举报

评论 共1条

neuor 对于学习模拟退火算法的实际应用有参考价值。
2014-05-22
回复
改进的SA模拟退火算法解决30个城市TSP问题

通过改进SA算法,拥有记忆保存功能,减少迭代次数,寻优快

立即下载
基于禁忌搜索的33个城市TSP问题(c++)

基于禁忌搜索的33个城市的TSP问题,C++实现,城市距离采用直线距离,给出了每两个城市之间的距离。

立即下载
TSP问题的python代码

TSP问题的python代码

立即下载
sa求解tsp问题MATLAB代码

sa求解tsp问题MATLAB代码,可运行

立即下载
遗传算法求解TSP问题 MATLAB代码

遗传算法求解TSP(旅行商)问题 MATLAB代码

立即下载
粒子群算法求解TSP问题

本程序基于粒子群算法,采用遗传算法进行优化,并用C#j进行·编码,对旅行商问题进行了求解。

立即下载
贪心算法解决TSP问题

用贪心算法写的程序,求解旅行商问题,不错。

立即下载
贪心算法求解tsp(旅行商问题)

使用贪心算法求解tsp问题,使用vc实现,资源中包含有程序的文档,包含tsp问题说明、贪心算法分析和程序源码。

立即下载
基于模拟退火算法的TSP问题matlab实现

本ZIP文件包含模拟退火算法的matlab实现,code简单易懂且准确凸显算法精髓。其次,还将模拟退火算法用于TSP问题的求解之中,取得了不错的结果。

立即下载
最小生成树解决tsp问题

用最小生成树解决TSP问题 非常有用 输入各个城市坐标 可以输出路径

立即下载
基于蚁群算法求解tsp问题的c++源代码

是关于蚁群算法中在tsp问题中的应用。代码可运行,可读性很好,欢迎大家下载!

立即下载
用回溯法解决TSP问题

本压缩文档包含三个文件:用回溯法解决TSP问题可执行源代码,word文档报告,实验测试数据

立即下载
Hopfield神经网络解决 TSP问题

Hopfield神经网络解决 TSP问题 利用神经网络解决组合优化问题是神经网络应用的一个重要方面。所谓组合优化问题,就是在给定约束条件下,使目标函数极小(或极大) 的变量组合问题。将Hopfield 网络应用于求解组合优化问题,把目标函数转化为网络的能量函数,把问题的变量对应到网络的状态。这样,当网络的能量函数收敛于极小值时,问题的最优解也随之求出。由于神经网络是并行计算的,其计算量不随维数的增加而发生指数性“爆炸”,因而对于优化问题的高速计算特别有效。

立即下载
分支限界解决tsp问题

利用分支限 界解决tsp问题源代码, 适合新手,注释所占比例较大。

立即下载
模拟退火算法解TSP问题MATLAB实现

大数据是我们信息时代的一大特征,作为NP问题的旅行商问题在我们的实际中也是经常碰到。该代码通过模拟退火的过程,求解了旅行商问的次优解

立即下载
贪婪算法和最小路径算法解决TSP问题matlab源代码

本文用贪婪算法和最小路径算法解决TSP问题,包含源代码,并且已经调试过了,可以使用

立即下载
TSP问题的禁忌搜索解法MATLAB程序

程序采用智能优化方法的禁忌搜索算法解决中国31省会城市的TSP问题,内含MATLAB源程序

立即下载
遗传算法求解TSP问题的MATLAB实现

以遗传算法求解旅行商问题 (TSP) 为例 , 提出一种改进的交叉和变异算子 , 深入讨论了各个遗传算子的程序实 现 , 并给出其算子的 MATLAB 程序编码 , 最后用 5 个城市的非对称 TSP 进行仿真分析 . 结果表明 , 改进的算法比传统 算法收敛速度更快 , 适应值更优 , 说明改进算法是有效的 , 证实 TSP 问题是遗传算法得以成功应用的典型例子

立即下载
SA搜索算法解决TSP问题

项目是VS2010开发的,并没有在低版本VS中测试过。 这个是SA解决TSP问题的一个演示程序。

立即下载
三种解决TSP问题的近似算法的实现

最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路,陆续地选择一个未在回路中的城市,然后插入到该回路,使得引起的权和的改变量最小。重复上述过程,直到所有的城市被插入。根据选择待插入城市的不同,插入启发式策略包括最近点插入、最远点插入以及随机插入法。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

SA求TSP问题

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: