点数信息
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++写的 使用的选择法是轮盘赌 交叉式部分匹配 变异是2点交换。 最近准备用C#再重做一遍,准备添加个前台界面,以及自动读图生成拓补结构图。
所属分类:
其它
发布日期:2009-06-15
文件大小:6kb
提供者:
ljh19870116
基于改进的遗传算法求解TSP代码
%-------nCity:城市数量; %-------xyCity:城市二维坐标; %-------dCity:城市间距离矩阵; %-------nPopulation:种群个体数量; %-------Population:种群,nPopulation*nCity矩阵,每行由{1,2,...,nCity}某一个全排列构成; %-------generation:算法终止条件一,迭代代数; %-------nR:算法终止条件二,最短路径值连续nR代不变; %-------R:最短路径; %--
所属分类:
其它
发布日期:2009-11-24
文件大小:3kb
提供者:
hlygnh
基于遗传算法的飞机滑行路径优化
研究了飞机场面安全滑行问题,将典型冲突限制规则和安全间隔作为约束条件,建立了系统的 无冲突滑行路径优化模型。基于遗传算法给出了该问题的优化算法,并进行了实际算例的计算机仿真 验证。与不考虑冲突约束条件的最短路径算法的对比结果表明,算法避免了最短路径算法中存在的冲 突现象,可以为繁忙机场的安全运行提供决策支持。
所属分类:
其它
发布日期:2009-12-16
文件大小:226kb
提供者:
wokao159
基于遗传算法的最短路径选择问题
是基于遗传算法的最短路径选择 选用c++语言进行编写程序
所属分类:
其它
发布日期:2010-06-06
文件大小:298kb
提供者:
fireone001
基于遗传算法的最短路径的计算.pdf
:交通系统中的最优路径算法等同于图论中的最短路径算法。根据不同的具体要求可以是长度最短或行驶时间最短。由 题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外。近年来出现的模拟退火、Tabu搜索 传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。
所属分类:
其它
发布日期:2011-03-08
文件大小:300kb
提供者:
sst1989
基于遗传算法的机器人路径规划MATLAB源码
算法的思路如下:取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即可确定相应的Pi,即为新的路径点,连接此路径点
所属分类:
C/C++
发布日期:2011-03-16
文件大小:36kb
提供者:
leeking517
基于遗传算法的最短路径问题
基于遗传算法的最短路径问题
所属分类:
其它
发布日期:2008-05-20
文件大小:109kb
提供者:
xiaojikuaipao628
基于最短路径算法的物流配送车辆优化调度(VRP)的研究
配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从生产商到用户的转移。车辆路线问题是其中的一个重要研究课题,其优化技术是现代物流配送的一项关键技术。本文主要研究基于最短路径算法的物流配送,内容如下:第一部分介绍了物流配送的概念,结合其背景讨论了配送运输研究的方法和意义;第二部分介绍了物流配送中的车辆优化调度问题,概括了国内外物流研究发展的状况及其基本模型;第三部分首先回顾了物流配送中现有的算法,然后作者把动态规划的思想运用到车辆路径问题中,以动态规划法为理
所属分类:
物流
发布日期:2011-12-23
文件大小:589kb
提供者:
wolfwood_yg
考虑弹流润滑的斜齿轮传动多目标遗传算法优化—源代码
本人可以分享自己写的一些优化源代码 基于遗传算法的机械工程优化系列: 1.基于改进遗传算法的孔加工路径最短通路优化 2.基于遗传算法孔加工最短回路优化 3.考虑弹流润滑的斜齿轮传动多目标优化设计 4.考虑弹流润滑的直齿圆锥齿轮传动多目标优化 5.考虑重合度的直齿圆柱齿轮传动多目标优化 6.考虑重合度的斜齿轮传动多目标优化设计 7.基于改进遗传算法的压缩弹簧优化设计 8.基于改进遗传算法的拉伸弹簧优化设计 9.基于改进遗传算法的数控加工铣削参数优化 10.基于改进遗传算法的数控加工车削参数优化
所属分类:
C/C++
发布日期:2012-11-27
文件大小:4kb
提供者:
eeelab
遗传算法求最短路径
基于改进遗传算法的最短路径路由优化算法的设计与实现
所属分类:
其它
发布日期:2014-04-14
文件大小:2mb
提供者:
u014590311
1基于遗传算法的机器人路径规划MATLAB源代码
各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用最短路径算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件,因此不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即可确定相应的Pi,即为新的路径点,连接此路径点为最优路径
所属分类:
硬件开发
发布日期:2015-05-31
文件大小:76kb
提供者:
sinat_28627265
基于遗传算法的机器人路径规划MATLAB源码
基于遗传算法的机器人路径规划MATLAB源码 算法的思路如下:取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即
所属分类:
教育
发布日期:2016-03-04
文件大小:36kb
提供者:
fyfnwpu
基于遗传算法的新型混联搬运机器人的轨迹优化设计
传统路径规划方式多采用多项式样条曲线,次数高,轨迹计算量大,考虑工作效率及运动平稳性的要求,提出了基于速度约束的4-3-4关节空间的轨迹规划,并采用基于外点惩罚函数法的遗传算法优化多项式插值时间,通过Matlab进行各关节的位置、速度、加速度仿真验证表明,所设计的方案能保证机器人运动时间最短,且关节曲线连续平稳。
所属分类:
其它
发布日期:2020-05-06
文件大小:318kb
提供者:
weixin_38679277
基于改进遗传算法的煤矿探测机器人路径规划
针对煤矿井下环境的复杂性和不确定性,提出了一种改进遗传算法用于煤矿探测机器人的路径规划。采用栅格法在三维空间中对机器人工作环境进行建模,对染色体编码,初始种群生成、适应度函数的设计等操作进行了改进;算法采用了可变长度的染色体编码方式,使用随机指导式搜索策略来生成初始种群;根据路径长度最短且能耗最少的评价指标设计了适应度函数,并优化设计了遗传算法中的交叉和变异算子,解决了传统遗传算法"早熟现象"和"收敛速度慢"的问题,仿真实验证明了该方法的有效性和可行性。
所属分类:
其它
发布日期:2020-06-20
文件大小:169kb
提供者:
weixin_38678550
基于云计算的混合并行遗传算法求解最短路径
为提高最短路径求解问题的效率,提出一种基于云计算的细粒度混合并行遗传算法求解最短路径的方法。方法采用云计算中Hadoop的MapReduce并行编程模型,提高编码效率,同时将细粒度并行遗传算法和禁忌搜索算法结合,提高了寻优算法的计算速度和局部寻优能力,进而提高最短路径的求解效率。仿真结果表明,该方法在计算速度和性能上优于经典遗传算法和并行遗传算法,是一种有效的最短路径求解方法。
所属分类:
其它
发布日期:2020-10-17
文件大小:402kb
提供者:
weixin_38621104
工业电子中的基于小生境遗传算法的移动机器人路径优化
0 引 言 移动机器人路径规划是机器人学的一个重要研究领域,也是人工智能与机器人学的一个结合点。不论是哪种类别的移动机器人,都要求根据某一准则(如行走路线总长度最短,能量消耗最少等),在工作空间中沿一条最优(或次优)的路径行走。 路径规划的典型方法有图搜索法、栅格法、人工势场法等,这些算法都有一定局限性,易陷入局部最优解,而遗传算法在解决非线性问题上具有良好的适用性,已成为路径规划中使用较多的一种方法。但是标准的遗传算法本身也存在着早熟,易陷入局部最优解等缺陷,不能保证对路径规划上
所属分类:
其它
发布日期:2020-11-07
文件大小:177kb
提供者:
weixin_38663169
用Floyd算法对所有可走路段遍历求用遗传算法出其最短路径(matlab算法)
使用了Floyd算法,求出了任意两点的距离矩阵和两点之间最短节点的矩阵,并用遗传算法创造四个父辈,对父辈遗传,且保持基因量相等,以最短空跑距离为适应度,筛选出最优秀的父辈子辈的其中有所有基因的四个。有基于的表格,这是数维杯的c提
所属分类:
算法与数据结构
发布日期:2020-12-03
文件大小:14mb
提供者:
x_IN_IT
基于遗传算法的三单播网络对齐及优化
针对三单播有向无循环网络,考虑无法得知网络内部拓扑图结构,且内部节点数量无法估量的情况。应用渐近干扰对齐技术研究各用户发送不同数据流m,n,p时的预编码矩阵,联合应用图论中的最短路径遗传算法和网络线性性质,分析其预编码网络对齐(precoding-based network alignment,PBNA)的可行性条件,该条件最终可简化为2个方程,实际检验复杂度较低,且每对单播会话能够达到1/2的自由度。
所属分类:
其它
发布日期:2021-03-06
文件大小:1mb
提供者:
weixin_38739942
移动自组织网络中动态最短路径路由问题的增强移民多种群遗传算法
移动无线网络中最重要的特征之一是拓扑动态,即,由于节能或节点移动性,网络拓扑随时间而变化。 因此,最短路径(SP)路由问题原来是移动无线网络中的动态优化问题。 在本文中,我们建议使用带有移民方案的多种群遗传算法(GA)来解决移动自组织网络中的动态SP路由问题,这是新一代无线网络的代表。 研究了两种类型的多种群GA。 一种是分叉遗传算法,其中父母群体不断寻找新的最优值,许多子群体试图利用先前发现的有希望的领域。 另一个是变动余额GA,其中使用核心种群来开发找到的最佳解决方案,并且许多殖民地种群负责
所属分类:
其它
发布日期:2021-03-01
文件大小:1mb
提供者:
weixin_38685793
一种基于无性繁殖遗传算法的多移动节点路径规划方法
针对利用多个移动节点采集散布在固定区域内固定传感器节点上的信息时的路径规划问题,提出了一种基于无性繁殖的遗传算法.该遗传算法采用了二分染色体编码方案和随机联赛选择算子,并分别对染色体第一部分和第二部分提出了优化机制以扩大解空间的搜索能力,增加种群的多样性.仿真实验结果表明:针对总路线最短优先、路径均衡优先和最短完成时间优先3种路径选择策略,该算法均取得较好结果.
所属分类:
其它
发布日期:2021-02-20
文件大小:516kb
提供者:
weixin_38670529
«
1
2
»