没有合适的资源?快使用搜索试试~
我知道了~
文库首页
信息化管理
其它
旅行商问题的一种模拟退火算法求解
旅行商问题的一种模拟退火算法求解
旅行商问题
模拟退火算
需积分: 10
1 下载量
70 浏览量
2013-05-28
16:43:51
上传
评论
收藏
122KB
PDF
举报
温馨提示
立即下载
旅行商问题的一种模拟退火算法求解。求解TSP问题。
资源推荐
资源评论
模拟退火算法求解旅行商问题
浏览:89
5星 · 资源好评率100%
模拟退火算法源程序 function [MinD,BestPath]=MainAneal(CityPosition,pn) function [MinD,BestPath]=MainAneal2(CityPosition,pn) %此题以中国31省会城市的最短旅行路径为例,给出TSP问题的模拟退火程序
用模拟退火算法解旅行商问题
浏览:127
4星 · 用户满意度95%
对解旅行商问题的模拟退火算法作了改进,增加了产生新解的函数,修改了原算法计算旅行回路总长度的代价函数,并用混沌随机序列替代不适宜的随机函数.从而用Turbo c实现了改进算法.实验表明,改进算法对于解旅行商问题是实用的.
模拟退火算法解决旅行商问题
浏览:179
4星 · 用户满意度95%
采用java编写的模拟退火算法解决旅行商问题
【路径规划-TSP问题】基于模拟退火算法求解旅行商模型Matlab源码.zip
浏览:111
旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F...
模拟退火算法求解TSP旅行商问题
浏览:141
5星 · 资源好评率100%
求解TSP的另一种算法程序,希望志同道合的大家一起讨论学习
模拟退火算法求解旅行商TSP问题(Perl源码)
浏览:76
使用启发式算法就求解旅行商(TSP)问题是一种现在较常使用的算法,但大多启发式算法程序都是用C或JAVA编写的,还很少有看到用perl编写的源码,所以有些使用Perl的朋友常常为找不到模板而发愁。我是一名在校学生,...
用于优化 ATSP(非对称旅行商问题) 的模拟 退火算法 的 python 实现_python_代码_下载
浏览:194
5星 · 资源好评率100%
该算法基于模拟退火,使用为ATSP设计的特定邻域候选生成函数,能够在合理的时间内输出非常好的结果。 数据准备 有两种可接受的数据格式: TSPLIB 中的全距离矩阵 - 在此处查看有关 TSPLIB 的详细信息 请注意,只能...
用模拟退火算法解决旅行商问题
浏览:200
代码只是用模拟退火算法解决旅行商问题的demo,代码中有详细的注解。
旅行商问题模拟退火算法实现
浏览:44
该代用于实现旅行商问题,实现最优路径的规划,且总里程能达到最小,我们采用模拟退火算法实现
模拟退火算法 旅行商问题
浏览:130
用模拟退火算法解决旅行商问题,包含了10个、20个两个测试文件。含输入输出路径。程序注释详细。
模拟退火算法旅行商
浏览:151
利用模拟退火算法解决旅行商问题
模拟退火算法的旅行商问题
浏览:151
模拟退火算法,模拟退火算法的旅行商问题
MATLAB实现遗传算法和模拟退火算法求解TSP
浏览:8
遗传算法和模拟退火算法都是用于解决此类问题的启发式算法。 ### 遗传算法(Genetic Algorithm)求解 TSP: 1. **初始化种群:** 随机生成一组初始路径,每个路径表示一种旅行商的巡回路线。 2. **适应度评估:**...
C++实现模拟退火算法(代码有详细注释)
浏览:15
模拟退火算法(Simulated Annealing,SA)是一种模拟固体降温过程的最优化算法。具体流程为首先将固体加温至某一温度,固体内部的粒子随温度上升慢慢变为无序的状态,内能增大,然后让其慢慢冷却,温度下降时,内部...
一种带记忆的模拟退火算法求解TSP问题 (2010年)
浏览:166
在模拟退火算法的基础上提出了一种带记忆的改进算法。在改进算法中增加了记忆功能,将当前最优解记忆下来:设计了一个温度更新函数,保证温度更新有一定的自适应性;增加补充搜索过程,以提高算法的全局搜索能力。最后将...
论文研究-求解TSP问题的改进模拟退火遗传算法.pdf
浏览:61
由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Based on Simulated ...
基于模拟退火优化算法的TSP问题求解matlab仿真
浏览:194
模拟退火(Simulated Annealing, SA)是一种随机搜索算法,用于在大搜索空间内寻找问题的全局最优解。它模拟了物理退火过程的原理,通过逐渐降低“温度”来避免陷入局部最优解,并尝试找到全局最优解。旅行商问题...
用模拟退火算法解旅行商问题 (2005年)
浏览:150
对解旅行商问题的模拟退火算法作了改进,增加了产生新解的函数,修改了原算法计算旅行回路总长度的代价函数,并用混沌随机序列替代不适宜的随机函数。从而用Turbo C实现了改进算法,实验表明,改进算法对于解旅行商问题是实用的。
TSP旅行商问题,模拟退火算法
浏览:55
cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。
旅行商问题_旅行商问题_模拟退火算法_
浏览:8
该算法给出随机的20个城市,然后通过模拟退火算法,在20个随机的城市中寻找最短回路。
模拟退火算法的旅行商问题.doc
浏览:145
模拟退火算法的旅行商问题.doc
模拟退火算法的旅行商问题.pdf
浏览:17
。。。
论文研究-圆排列问题的蚁群模拟退火算法.pdf
浏览:113
首先把圆排列问题转化为旅行商问题,然后利用模拟退火算法是求解此问题.针对模拟退火算法对选择试验解比较敏感这一问题,文章提出六种找领域解算法.算法的分析和测试表明,...
论文研究-温度可控的求解TSP问题的模拟退火算法.pdf
浏览:197
在现有求解 TSP 问题的模拟退火算法的基础上,通过引入新的两点算子以及利用fprintf()函数﹑fscanf()函数和全局变量的作用,提出了一种温度可控的模拟退火算法。对CHN144 以及标准的TSPLIB 中不同国家的城市的数据进行...
用蚁群优化算法求解中国旅行商问题
浏览:40
4星 · 用户满意度95%
中国旅行商问题是一个组合优化问题是一个NP 问题本文提出用蚁群优化算法去解决同时提出了两种改进的方法其中Ant-F 能够增强系统的搜索能力使系统避免早熟具有正负反馈的功能仿真简单容易理解而ACS+是在Ant Colony ...
论文研究-基于模拟退火算法的多道逆向蚁群算法.pdf
浏览:121
为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群...将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。
用模拟退火求解TSP_python_代码_下载
浏览:35
5星 · 资源好评率100%
TSP全名旅行商问题,中文翻译做“旅行商问题” [2] 定点人物和每一个城市的访问地点,并提供给每一个城市一次对城市之间的服务 在计算复杂度(Computing Complexity)上属于NP-Complete的问题 效果展示:...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
yinhao314
粉丝: 1
资源:
29
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于多层极限学习机自编码器的高光谱图像分类MATLAB仿真【包括程序,注释,参考文献,操作步骤】
智能车竞赛详细介绍.zip
基于L298N芯片的4路电机驱动板AD09设计硬件(原理图+PCB)工程文件.zip
PHP语言教程.zip
微信小程序源码 侧滑布局小程序 (源码下载 +内附使用说明)
贪心算法是什么,用Python实现一个例子
``markdown## Linux常用命令
week6.1.7z
### MongoDB 数据库基本操作
移动机器人自主路径规划之RRTStar算法MATLAB实现代码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功