没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
遗传算法解决旅行商问题
遗传算法解决旅行商问题
共4个文件
doc:2个
pdf:1个
pdf (invalid encoding):1个
遗传算法
需积分: 10
5 下载量
118 浏览量
2010-04-27
12:33:00
上传
评论
收藏
553KB
ZIP
举报
温馨提示
立即下载
用遗传算法解决旅行商问题( TSP )等NP难题
资源推荐
资源详情
资源评论
用遗传算法解决旅行商问题
浏览:75
用遗传算法解决旅行商问题,由于遗传算法的局部搜索能力较强,但是很容易陷入局部极值。所以引入自然界中灾变概念。即跳出局部极值就必须杀死当前所有的优秀个体,从而让远离当前极值的点有充分的进化余地。
基于遗传算法求解旅行商问题
浏览:144
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编写的,其中,各城市用坐标表示,运行结果输出经过的城市序列以及路线的图形显示,
遗传算法——旅行商问题
浏览:31
5星 · 资源好评率100%
用遗传算法解决旅行商问题,也就是多个点怎么连线最短问题,使用mfc做界面。
遗传算法解决5种多旅行商问题(mtsp)的matlab程序
浏览:94
遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点(与起点不同)
旅行商问题(TSP)源代码
浏览:3
5星 · 资源好评率100%
这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档
遗传算法解决TSP旅行商问题 python
浏览:94
5星 · 资源好评率100%
遗传算法解决TSP旅行商问题 python,带图像输出,可自行修改经纬度。
MATLAB遗传算法用于旅行商问题优化
浏览:86
一个基于MATLAB的遗传算法用于旅行商问题优化的实验报告,内有代码。
java用遗传算法解决旅行商问题
浏览:129
3星 · 编辑精心推荐
java用遗传算法解决旅行商问题
遗传算法解决旅行商问题(附标准测试数据)
浏览:5
传统遗传算法解决旅行商问题,附带标准测试用例及样例的已知最优解,算法结果与已知最优解相差不大
遗传算法求解旅行商问题.zip
浏览:183
采用遗传算法求解旅行商问题,给出了30个经纬度,尝试在这30个城市中找出最短的距离,可以自行修改重组概率、变异概率、以及迭代次数。
遗传算法解决中国旅行商问题(45个城市)
浏览:149
5星 · 资源好评率100%
旅行商问题( Traveling Salesman Problem , TSP) 是一个NP 完全问题, TSP 问题是组合优化领 域中的一个典型的问题. 目前求解TSP 问题的主要 方法有模拟退火算法[1 ] 、遗传算法[2 ] 、启发式搜索 法、Hopfield 神经网络算法[3 ] 、蚁群算法[4 ] 等. 文献 [ 5 ]中将是将遗传算法与蚂蚁算法的融合,采用遗传 算法生成信息素分布,利用
遗传算法解决TSP问题 旅行商问题 程序代码
浏览:177
遗传算法(Genetic Algorithm)即是通过模拟自然进化过程,搜索出最优解的方法,如可用来解决组合优化问题。 TSP问题即旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 程序用Microsoft Visual C++ 2010编写运行成功,更改各
遗传算法解决TSP问题的Python代码
浏览:114
遗传算法解决TSP问题的Python代码,三个py文件,一个小DEMO
遗传算法解决TSP问题
浏览:180
5星 · 资源好评率100%
资源包含“遗传算法解决TSP问题”的相关代码(.cpp和.h)以及TSP相关的城市数据。
遗传算法matlab多旅行商问题程序
浏览:135
遗传算法解决5种多旅行商问题(mtsp)的matlab程序 从不同起点出发回到起点(固定旅行商数量) 从不同起点出发回到起点(旅行商数量根据计算可变) 从同一起点出发回到起点 从同一起点出发不会到起点
遗传算法旅行商问题
浏览:94
maltilab 遗传算法旅行商问题
旅行商问题的遗传算法
浏览:118
5星 · 资源好评率100%
旅行商问题的遗传算法,属于NP问题,目前还没找到有效的方法,在探讨的过程中。 天津大学出版~~
MATLAB遗传算法解决旅行商问题
浏览:105
文章内的代码,打包发布
收起资源包目录
遗传算法.zip
(4个子文件)
遗传算法
遗传算法2.doc
122KB
遗传算法.pdf (invalid encoding)
261KB
遗传类算法.pdf
256KB
遗传算法导论.doc
182KB
共 4 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Awuguoxin
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于Stemblock+shufflenet改进YOLOv5的垃圾分类检测系统源码+项目说明.zip
fu项目 3.smart
2023 React 18 系统入门 进阶实战《欢乐购》
实验一顺序表的基本操作.doc
SAP Client Copy 参数文件
Spark On K8s实战视频课程
毕业设计-基于Java开发的电影购票小程序(Vue、SpringBoot)
Flink On K8s实战课程2023
SpringBoot+Vue3打造企业级一体化SaaS系统【已完结13章】
MSSQLX86、X64卸载工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功