点数信息
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
资源分类
搜索资源列表
基于遗传算法的旅行商问题求解
基于遗传算法(GA)的旅行商问题(TSP)求解
所属分类:
其它
发布日期:2010-01-16
文件大小:1045504
提供者:
hongxinjie
基于遗传算法的TSP问题求解
在MATLAB环境下,采用遗传算法求解TSP问题,含源码及报告文档
所属分类:
其它
发布日期:2010-01-20
文件大小:77824
提供者:
mengjianyehun
基于遗传算法的一类多旅行商问题的研究
摘 要:旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行 商问题的研究局限于以所有旅行商路径总和最小为优化标
所属分类:
其它
发布日期:2010-05-23
文件大小:211968
提供者:
jyhelen
一种基于基因库和多重搜索策略求解TSP 的遗传算法3 )
TSP 是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法( GB—MGA) , 该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用 改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP 库中多个实例的测试,结果表明:算法( GB — MGA) 加快了遗传算法的收敛速度,也加强了算法的寻优能力。
所属分类:
其它
发布日期:2010-08-12
文件大小:348160
提供者:
robinautomation
改进的遗传算法求解TSP问题
(用caj view打开) 本文由三个部分组成,第一部分是对研究背景的介绍,给出了最优化问题的描述,概括了求解最优化问题的数学方法和演化计算方法。第二部分是对遗传算法的研究:对传统的遗传算法进行了简要的分析,介绍了一些改进的遗传算法,在此基础上,提出了一种基于相似性的遗传算法。第三部分是遗传算法的应用实践:将所设计的算法应用到代表性的旅行商问题和车间调度问题
所属分类:
专业指导
发布日期:2011-04-21
文件大小:2097152
提供者:
lujian1989
基于遗传免疫算法的TSP问题求解方法
基于遗传和免疫算法的TSP求解方法 1、介绍TSP问题及复杂度分析,剖析传统方法弊端; 2、介绍现代算法——遗传和免疫; 3、遗传免疫算法与TSP问题结合; 4、改进算法 本文法求解部分已达到世界第一水平!! 提供论文和代码供学习和研究,本人QQ:113875896
所属分类:
专业指导
发布日期:2011-07-22
文件大小:952320
提供者:
sir_xujianhui
旅行商问题的改进差分进化方法
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
遗传算法 方面学习资料.rar
学习时候搜集的资料,共享出来。谢谢。 基于多目标优化的免疫遗传算法在Matlab环境中的实现.pdf 基于遗传算法的数据拟合在MATLAB环境中的实现.pdf 实数编码遗传算法中常用变异算子的Matlab实现及应用.pdf 退火单亲遗传算法求解旅行商问题及MATLAB实现.pdf 遗传算法Matlab代码.doc 遗传算法求解TSP问题的MATLAB实现.pdf
所属分类:
教育
发布日期:2012-02-23
文件大小:16777216
提供者:
thanklife
基于遗传算法的旅行商问题程序
程序为matlab程序,使用遗传算法尝试求解旅行商这类NPC问题。实测结果不错,期待各位朋友共同改进。
所属分类:
其它
发布日期:2013-02-06
文件大小:2048
提供者:
yeguitar
求解旅行商问题的几种算法的比较研究
遗传算法的基本原理是通过作用于染色体上的基因寻找好的染色体来求解问题,它需要对算法所产生的每个染色体进行评价,并基于适应度值来选择染色体,使适应性好的染色体有更多的繁殖机会,在遗传算法中,通过随机方式产生若干个所求解问题的数字编码,即染色体,形成初始种群;通过适应度函数给每个个体一个数值评价,淘汰低适应度的个体,选择高适应度的个体参加遗传操作,经过遗产操作后的个体集合形成下一代新的种群,对这个新的种群进行下一轮的进化。
所属分类:
其它
发布日期:2013-03-25
文件大小:289792
提供者:
ruanyirun08
关于MTSP问题的几篇论文
基于混合算法的均衡路程MTSP研究,求解TSP和MTSP的混合遗传算法,任务均分的多旅行商问题,使用遗传算法解决MTSP问题的一种新的染色体设计
所属分类:
其它
发布日期:2008-09-05
文件大小:961536
提供者:
sparkyqin
基于遗传算法求解旅行商问题
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编写的,其中,各城市用坐标表示,运行结果输出经过的城市序列以及路线的图形显示,
所属分类:
Java
发布日期:2013-05-07
文件大小:81920
提供者:
leida430
基于改进遗传算法的多目标TSP问题研究
针对传统遗传算法求解的缺陷 及多目标TSP问题解的特性,进行了一系列的改进,首先采用Grefenstettet编 码对候选初始解进行编码,引进了一个线性函数来计算选择概率,提出了一种 改进的交叉和变异算子,建立多目标旅行商问题模型,设计出了一种能够较好 求解多目标TSP问题的遗传算法.计算机仿真实验验证了该算法的有效性.
所属分类:
其它
发布日期:2013-11-10
文件大小:256000
提供者:
u012794964
遗传算法解决TSP问题
旅行商问题(Travelling Salesman Problem,TSP)是一个经典的组合优化问题。研究者一直在努力寻找一种既有高质量的解,又能快速收敛的最佳或近似算法。本文探索将遗传算法融合在TSP问题的求解中,主要工作如下:(1)概述了旅行商问题的研究背景、研究现状、目的、意义及本文的主要工作,阐述了遗传算法及其特点、基础理论以及其研究现状。(2)概述了旅行商问题的定义、数学模型及分类,重点讨论了几种经典的旅行商问题的求解算法。(3)提出一种基于遗传算法和优化策略的求解TSP问题的算法,
所属分类:
C#
发布日期:2014-01-14
文件大小:167936
提供者:
luolailong
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘 要: 为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比,PIMCSA 在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显. TMSM很好
所属分类:
其它
发布日期:2019-08-13
文件大小:506880
提供者:
weixin_39841848
基于遗传算法求解TSP.zip
matlab函数,用于求解tsp旅行商问题,内有注解,亲测可用,学习启发式算法时,旅行商问题是一个经典的例子。其中,遗传算法可以用来求解该问题。遗传算法是一种进化算法,由于其启发式算法的属性,并不能保证得到最优解。求解效果与初始种群选取,编码方法,选择方法,交叉变异规则有关。
所属分类:
专业指导
发布日期:2020-01-29
文件大小:8192
提供者:
weixin_42358688
旅行商问题的基于规则的进化优化方法
长期以来,旅行商问题一直被认为是现有优化方法的一个挑战性应用程序,也是开发新优化方法的基准应用程序。 与许多现有算法一样,传统的遗传算法在此类问题上的成功将非常有限,尤其是随着问题规模的增加。 提出了一种基于规则的遗传算法,并论证了旅行商问题的集集。 与模拟退火技术和标准遗传算法比较了求解特性和求解效率。 结果表明,基于规则的遗传算法可为所有考虑到的问题大小提供出色的性能。 此外,优化后的分析可以洞悉在解决方案过程中成功应用了哪些规则,从而可以修改规则以进一步提高性能。
所属分类:
其它
发布日期:2020-06-03
文件大小:1048576
提供者:
weixin_38673909
求解非连通图旅行商问题的改进遗传算法
为了克服传统遗传算法的早熟收敛问题,提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法生成初始种群,提高遗传效率。通过执行优先保留交叉和平移变异操作,引入局部邻域搜索,给出最优解是否满足非连通约束的判据。最后,实验结果验证了该算法的有效性。
所属分类:
其它
发布日期:2020-10-17
文件大小:275456
提供者:
weixin_38745361
基于遗传算法的MTSP问题求解(python代码)
本文件提供了一个MTSP类,一个启动main函数,主要提供了几个可改参数,参数1:交叉概率;参数2:变异概率;参数3:种群数目; 参数4:迭代次数;参数5:旅行商的数量(根据实际情况调整);参数6:每辆车最少去几个地点; 参数7:起始点的位置,读者可以根据自己的想法修改其中 的逻辑
所属分类:
算法与数据结构
发布日期:2020-12-13
文件大小:6144
提供者:
qq_45954444
改进的遗传算法求解旅行商问题
提出一种解决旅行商问题的改进遗传算法. 在传统遗传算法的基础上, 引入贪婪算法进行种群初始化; 从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节, 在加快寻优速度的同时防止寻优陷入局部最优; 采用基于贪婪方法的启发式交叉算子优化交叉结果; 对交叉前后的种群分别实施精英个体保留策略, 保证最优基因结构得以延续. 实验结果分析表明, 改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.
所属分类:
其它
发布日期:2021-01-14
文件大小:415744
提供者:
weixin_38729108
«
1
2
»