点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 用遗传算法求解旅行商问题
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
旅行商问题的C#求解
用C#写的遗传算法解决旅行商问题的求解模型。有界面支持,可以看到求解过程。
所属分类:
C#
发布日期:2009-07-30
文件大小:28672
提供者:
aimeast
旅行商问题的演化算法实现源码
旅行商问题(TSP),也称担货郎问题。最早可追溯到1759年EULER提出的骑士旅行问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的一个典型难题。应该说,TSP是一个具有广泛应用背景和重要理论价值的组合优化问题,它已被证明属于NP难题。 TSP搜索空间随着城市数的增大,所有的旅程路线组合为(n-1)!/2.若用穷举搜索发对N=50的TSP问题进行求解,即使采用每秒钟计算1亿次的计算机,需要5*1048年。对于常规方法和现有的计算工具而言,存在着诸多的计算难题。而借助遗传算法的
所属分类:
其它
发布日期:2007-11-08
文件大小:641024
提供者:
zuibucheng
用遗传算法求解旅行商问题.pdf
用遗传算法求解旅行商问题,可供学习。。。。。
所属分类:
其它
发布日期:2010-04-09
文件大小:280576
提供者:
hadsoe
2010东北三省数学建模多目标旅行商问题探讨
2010东北三省数学建模多目标旅行商问题探讨: B题:走遍全中国; 用混合遗传算法求解多目标TSP问题; 用蚂蚁算法解决多目标TSP问题; 任务均分的多旅行商问题; ......
所属分类:
其它
发布日期:2010-04-29
文件大小:254976
提供者:
tybldqy
用遗传算法求解旅行商问题.pdf
用遗传算法 求解 旅行商问题.pdf
所属分类:
其它
发布日期:2010-04-30
文件大小:194560
提供者:
yonhudenglunicheng
遗传算法求解旅行商问题
针对十个城市的旅行商问题,采用遗传算法求解。用c++中动态对象数组来建立模型,形式新颖。希望对于大家学习遗传算法以及c++有所帮助。源代码绝对能运行。包括一个头文件和一个源文件。
所属分类:
C++
发布日期:2011-03-12
文件大小:3072
提供者:
tlong1988
改进的遗传算法求解TSP问题
(用caj view打开) 本文由三个部分组成,第一部分是对研究背景的介绍,给出了最优化问题的描述,概括了求解最优化问题的数学方法和演化计算方法。第二部分是对遗传算法的研究:对传统的遗传算法进行了简要的分析,介绍了一些改进的遗传算法,在此基础上,提出了一种基于相似性的遗传算法。第三部分是遗传算法的应用实践:将所设计的算法应用到代表性的旅行商问题和车间调度问题
所属分类:
专业指导
发布日期:2011-04-21
文件大小:2097152
提供者:
lujian1989
用遗传算法求解旅行商问题
用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题用遗传算法求解旅行商问题
所属分类:
其它
发布日期:2011-05-02
文件大小:280576
提供者:
shadowserver
旅行商问题的改进差分进化方法
TSP ( T raveling Sales man Prob lem) 旅行商问题是一类典型的 NP完全问题, 目前大多采 用遗传算法求解。差分进化算法 ( D i fferent i a l Evolution A lgorith m, DE ) 作为一种新型的进化算 法, 与遗传算法有很多相似之处。提出用改进的差分进化算法解决 TSP问题。采用基于整数序 规范的辅助算子解决变异问题, 并引入刘海交叉算子。实验结果表明该方法有效地提高了算法 的收敛速度与寻优质量, 表现出了良好的特性。
所属分类:
其它
发布日期:2011-08-20
文件大小:549888
提供者:
ZMY467460028
遗传算法求解旅行商问题
用遗传算法实现的求解旅行商问题代码,选择策略为锦标赛选择,用C语言实现。
所属分类:
C/C++
发布日期:2012-05-14
文件大小:7168
提供者:
hu890612
TSP用遗传算法求解
人工智能实验课上写的用遗传算法解决TSP问题,10个节点,平均300代左右出最佳结果,可扩展节点,很好的学习资源。每一行代码都有相应的解释,非常便于解剖学习
所属分类:
C/C++
发布日期:2012-10-24
文件大小:878592
提供者:
tanhaiqing19911225
【计算智能】用遗传算法求解TSP问题
【计算智能】用遗传算法求解旅行商TSP问题
所属分类:
专业指导
发布日期:2012-11-17
文件大小:457728
提供者:
aaronwxb
改进的遗传算法求解TSP问题
旅行商问题是一个NP 完全问题,目前任何NP 完全问题都不能用任何已知的 多项式算法求解;若任何一个NP 完全问题有多项式算法,则一切NP 完全问题都 有多项式算法。 由此,不少人猜测任何NP 完全问题都没有多项式算法,但至今无人证明。事 实上,人们普遍认为,不发展全新的数学技术就证明不了这个猜想。这样一种认 识的实际意义就在于许多人相信,难计算是这样一类问题的固有性质,因此它们 不可能用有效算法求解,而所有能精确求解NP 完全问题的算法,在最坏情况下都 需要指数级的时间。
所属分类:
其它
发布日期:2013-03-25
文件大小:563200
提供者:
ruanyirun08
基于遗传算法求解旅行商问题
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编写的,其中,各城市用坐标表示,运行结果输出经过的城市序列以及路线的图形显示,
所属分类:
Java
发布日期:2013-05-07
文件大小:81920
提供者:
leida430
matlab中实现遗传算法求解旅行商问题
一个matlab代码,用遗传算法(GA)解决多旅行商(MTSP)问题,算法中可以自己设定旅行商人数等参数,比较方便,注释也比较详细,很好理解的。
所属分类:
其它
发布日期:2014-05-22
文件大小:4096
提供者:
arthas_t9
旅行商问题遗传算法MATLAB求解
本文利用遗传算法的全局搜索能力求解,针对旅行商问题(TSP),设计一种贪婪算子个体保护的遗传算法,并使用MATLAB语言进行了实际的编程求解,编程中的各个模块分别实现了优选复制、交叉、变异等环节。用编制的MATLAB程序快速求解出了满意的结果。自己亲自编的,MATLAB2009,可运行,有注解。
所属分类:
专业指导
发布日期:2014-11-19
文件大小:5120
提供者:
cqm73
用遗传算法/模拟退火算法 求解旅行商问题(c#可视化界面,直观显示多个地点及连线)(含源码)
该程序可以在窗口里用鼠标随意点击来产生不同的“城市”,最短距离也是直观的连线表示,简单易用。热心提醒:模拟退火法在该程序中没有单一的退火方向,等同于随机遍历,你可以自己想办法设置退火方向,我还没想出来怎么办╮(╯▽╰)╭
所属分类:
C#
发布日期:2017-08-19
文件大小:112640
提供者:
u012702712
遗传算法求解TSP问题的MATLAB实现
以遗传算法求解旅行商问题 (TSP) 为例 , 提出一种改进的交叉和变异算子 , 深入讨论了各个遗传算子的程序实 现 , 并给出其算子的 MATLAB 程序编码 , 最后用 5 个城市的非对称 TSP 进行仿真分析 . 结果表明 , 改进的算法比传统 算法收敛速度更快 , 适应值更优 , 说明改进算法是有效的 , 证实 TSP 问题是遗传算法得以成功应用的典型例子
所属分类:
专业指导
发布日期:2018-09-11
文件大小:275456
提供者:
qq_41730624
基于遗传算法求解TSP.zip
matlab函数,用于求解tsp旅行商问题,内有注解,亲测可用,学习启发式算法时,旅行商问题是一个经典的例子。其中,遗传算法可以用来求解该问题。遗传算法是一种进化算法,由于其启发式算法的属性,并不能保证得到最优解。求解效果与初始种群选取,编码方法,选择方法,交叉变异规则有关。
所属分类:
专业指导
发布日期:2020-01-29
文件大小:8192
提供者:
weixin_42358688
用遗传算法求解旅行商问题
用遗传算法求解TSP即一个经典的算法优化问题,描述是:一位旅行商人需要辗转若干个城市卖东西,每个城市只去一次,最终需要回到出发的城市,问如何规划路线,使得总旅程最短?
所属分类:
Javascript
发布日期:2019-02-23
文件大小:2097152
提供者:
qzdmmx
«
1
2
»