根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk st ra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含61 个交通路口的最短路径搜索结果的搜索时间约为1. 1
上传时间: 2016-05-18
上传用户:skfreeman
某石油公司计划建造一条由东向西的主输油管道,这条管道要穿过n口油井的油田,每口油井通过一条次管道沿最短路径(或南或北)直接与主管道相连。就n口油井分布的一般位置,试确定主管道位置,使得各油井到主管道的输油管道长度总和达到最小。并验证可在线性时间内确定主管道的最优位置。
上传时间: 2014-01-02
上传用户:stvnash
最小均方(LMS)自适应算法就是一中已期望响应和滤波输出信号之间误差的均方值最小为准的,依据输入信号在迭代过程中估计梯度矢量,并更新权系数以达到最优的自适应迭代算法。LMS算法是一种梯度最速下降方法,其显著的特点是它的简单性。这算法不需要计算相应的相关函数,也不需要进行矩阵运算。
上传时间: 2013-12-15
上传用户:zhaiye
递归式最小均方(RLS)算法的基本思想是力图使在每个时刻对所有已输入信号而言重估的平方误差的加权和最小,这使得RLS算法对非平稳信号的适应性要好。与LMS算法相比,RLS算法采用时间平均,因此,所得出的最优滤波器依赖于用于计算平均值的样本数,而LMS(NLMS)算法是基于集平均而设计的,因此稳定环境下LMS(NLMS)算法在不同计算条件下的结果是一致的
上传时间: 2013-12-14
上传用户:bruce5996
机械优化设计作业(最速下降法法) 说明:学完优化设计,老师说要做作业,全班分为5个小组,分别用最速下降法,牛顿法,鲍威尔法,共轭.DHF 法完成: f(x)=x1^2+x2^2-x1*x2-10*x1-4*x2+60.小弟采用的是用计算方法选出d的表达式后迭代得到。分别用最速下降法,牛顿法,鲍威尔法完成了作业。 鲍威尔法最全。 功能有:输入起始点(x0,x1)和精度E 求出最优解。运算过程保存在程序目录的 txt文件中。txt自动添加标题。添加程序运行时间。等等等~ 大家可以借鉴一下 ^_^
上传时间: 2016-08-09
上传用户:金宜
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间: 2016-08-20
上传用户:xinyuzhiqiwuwu
cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
上传时间: 2014-01-14
上传用户:qlpqlq
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
上传时间: 2016-10-10
上传用户:hphh
哈夫曼编码的程序,哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。
上传时间: 2016-10-11
上传用户:1079836864
蚂蚁算法的VC代码源,模拟蚂蚁觅食的行走途径,解决最优路径问题。
上传时间: 2014-01-09
上传用户:缥缈