没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
基于贪心算法与遗传算法的TSP问题求解
基于贪心算法与遗传算法的TSP问题求解
贪心算法
遗传算法
TSP
3星
· 超过75%的资源
需积分: 49
42 下载量
126 浏览量
2011-12-19
21:28:46
上传
评论
3
收藏
63KB
DOCX
举报
温馨提示
立即下载
运用贪心算法初始化遗传算法种群,之后进行9999代繁殖得到一个近似最优解 文档中有全部代码
资源推荐
资源评论
tsp问题贪心算法求解
浏览:40
5星 · 资源好评率100%
任意输入城市数目,然后输入各城市间距离,运行显示各条旅行路线 使用贪心算法,找出次优解
贪心算法解决TSP问题
浏览:154
4星 · 用户满意度95%
用贪心算法写的程序,求解旅行商问题,不错。
数学建模贪心算法(贪婪算法)求解TSP问题(C语言程序源码亲测可行)
浏览:123
本资源为利用C语言编写的求解TSP问题的贪心算法程序。程序逻辑借鉴于战德臣老师。运行时只需更改城市的个数以及城市间距即可运行。
改进的遗传算法求解TSP
浏览:136
4星 · 用户满意度95%
收敛熟度快,求解效果好。%-------nCity:城市数量; %-------xyCity:城市二维坐标; %-------dCity:城市间距离矩阵; %-------nPopulation:种群个体数量; %-------Population:种群,nPopulation*nCity矩阵,每行由{1,2,...,nCity}某一个全排列构成; %-------generation:算法终止条
贪心算法求解tsp(旅行商问题)
浏览:17
5星 · 资源好评率100%
使用贪心算法求解tsp问题,使用vc实现,资源中包含有程序的文档,包含tsp问题说明、贪心算法分析和程序源码。
遗传算法和贪婪算法结合解决背包问题,matlab程序
浏览:54
4星 · 用户满意度95%
本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很大的帮助
贪心法求TSP问题
浏览:6
3星 · 编辑精心推荐
题目描述:TSP(Traveling Salesman Problem )是指:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。类似的问题有: 中国邮递员问题(Chinese Postman Pro
遗传算法解决TSP问题
浏览:87
5星 · 资源好评率100%
资源包含“遗传算法解决TSP问题”的相关代码(.cpp和.h)以及TSP相关的城市数据。
利用遗传算法解决TSP问题(c++)
浏览:119
5星 · 资源好评率100%
利用遗传算法解决TSP问题(c++)其中包括了50个城市。算法明了,简单易懂。
用遗传算法求解TSP问题
浏览:155
4星 · 用户满意度95%
:介绍TsP问题和遗传算法的基本原理。针时解决TsP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
TSP问题的遗传算法求解
浏览:74
4星 · 用户满意度95%
一个完整的TSP 问题求解的遗传算法。这里面是C++源代码。想要运行实例查看,需要自己新建项目。本源码中设定的种群代数是1,000,000。计算时间会有点长,如果想在短期内查看效果,虚更改源码,改成10000即可
基于遗传算法的TSP问题求解
浏览:183
基于遗传算法的TSP问题求解,附有完整matlab运行代码和结果分析,大二计算方法高分大作业。
遗传算法解决TSP问题(全)
浏览:142
3星 · 编辑精心推荐
遗传算法解决TSP问题···································································································································
遗传算法解决TSP问题(C++版)
浏览:47
遗传算法解决TSP问题(C++版),内容详细,可以很好地帮助初学者学习遗传算法
遗传算法贪心交叉
浏览:27
matlab的遗传算法,采用了贪心交叉策略,效果还不错
四种经典启发式算法求解TSP问题
浏览:167
四种经典启发式算法求解TSP问题,包括模拟退火(Simulated annealing)、禁忌搜索(Tabu search)、遗传算法(Genetic algorithms)和蚁群算法(Ant colonies)
遗传算法解决TSP问题代码 C++
浏览:101
const int city_num = 144; //城市数目 const int individual_num = 2000; //种群初始值 const int age = 500; //遗传代数 const double varation_p = 0.1; //变异因子 typedef struct City_xy
遗传算法解决tsp问题,使用c++编写(纯手写)
浏览:32
遗传算法解决tsp问题,使用c++编写(纯手写)
贪婪算法和最小路径算法解决TSP问题matlab源代码
浏览:21
5星 · 资源好评率100%
本文用贪婪算法和最小路径算法解决TSP问题,包含源代码,并且已经调试过了,可以使用
Python基于贪心算法解决背包问题示例
浏览:193
主要介绍了Python基于贪心算法解决背包问题,简单描述了贪心算法的概念、原理并结合实例形式分析了Python使用贪心算法解决背包问题的具体操作技巧,需要的朋友可以参考下
遗传算法求解TSP问题
浏览:160
5星 · 资源好评率100%
TSP问题是NP难题,目前没有哪个算法可以解出最优值;不过遗传算法可以得到近似最优解!
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
sqdwangqi
2013-05-29
可以参考,谢谢分享
shinyspark
2017-05-25
没什么用啊,全是乱码。。。
haiquancheng
2012-12-04
可以用,还没有看懂
dushuyu1992
2012-07-03
讲得比较清楚 值得一看!
zeyu203
粉丝: 1
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
量子安全应用的共识:量子安全的内涵、技术体系、安全观及应用体系
移动开发+android+listView+EditText+实现搜索ListView功能
多普勒效应对移动通信的影响解析.ppt
多维度分析数据库复制与存储复制的架构差异.docx
51单片机实现的vs53l01x激光距离传感器的校准与距离读取的程序
图新地球图源清晰度比较高的图源
微信小程序-侧滑布局源码.zip
微信小程序-步步高字典源码.zip
STM32 F0 F1 F2 F3 F4 F7 L1 W 全系列AD原理图库PCB封装库(AD集成库).zip
51单片机的1602时钟、具有闹钟等功能
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功