虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最优<b>路径</b>

  • 文中设计了一个3层径向基神经网络(RBFN)用于对企业的5项评价指标进行聚类分析

    文中设计了一个3层径向基神经网络(RBFN)用于对企业的5项评价指标进行聚类分析,并与蚁群算法做了比较分析。RBFN由输入层 到隐含层采用传统的K一均值算法,隐含层到输出层通过“模2递减”学习速率的BP学习;蚁群算法根据信息素的分配能够自动调整收索 路径,从而达到数据自动聚类的目的。结果表明,与蚁群算法相比,改进RBFN具有快速收敛、自动识别奇异样本的优点,而蚁群算法 无须教师学习,并能够达到全局最优。

    标签: RBFN 径向 神经网络 评价指标

    上传时间: 2013-12-15

    上传用户:txfyddz

  • 图论算法库

    图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库

    上传时间: 2016-10-28

    上传用户:wangyi39

  • 程序设计思路 在动态规划中

    程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用最优策略。利用最优序列由最优子序列构成的结论,可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用(1)中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n, * )开始迭式, f (n, * )由第一个式子得出,然后由第二式递归计算f (i,*) ( i=n- 1,n- 2,⋯ , 2 ),最后得出f ( 1 ,c)。动态规划方法采用最优原则( principle of optimality)来建立用于计算最优解的递归式。所谓最优原则即不管前面的策略如何,此后的决策必须是基于当前状态(由上一次决策产生)的最优决策。由于对于有些问题的某些递归式来说并不一定能保证最优原则,因此在求解问题时有必要对它进行验证。若不能保持最优原则,则不可应用动态规划方法。

    标签: 程序设计 动态规划

    上传时间: 2016-12-03

    上传用户:kristycreasy

  • 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量

    自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量,一列代表一个阶段状态;M-函数 % DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 % M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u) % 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量; % 输出p_opt由4列构成,p_opt=[序号组 最优策略组 最优轨线组 % 指标函数值组];fval是一个列向量,各元素分别表示p_opt各 % 最优策略组对应始端状态x的最优函数值; %

    标签: 动态规划 函数 指标 变量

    上传时间: 2016-12-20

    上传用户:wangzhen1990

  • 交通咨询

    交通咨询,实现最优路径查询(时间,花费等....)可查询任意两个城市之间,以及一个城市到其他城市的走少花费

    标签:

    上传时间: 2014-11-24

    上传用户:ma1301115706

  • 物体处在运动正方向的端点时

    物体处在运动正方向的端点时,速度和加速度都达到最大值; (B) 物体位于平衡位置且向负方向运动时,速度和加速度都为零; (C) 物体位于平衡位置且向正方向运动时,速度最大,加速度为零; (D) 物体处在负方向的端点时,速度最大,加速度为零。

    标签: 方向

    上传时间: 2013-12-19

    上传用户:banyou

  • 用java编写的八数码算法

    用java编写的八数码算法,具有图形化界面和最优路径的输出

    标签: java 编写 数码 算法

    上传时间: 2017-01-17

    上传用户:www240697738

  • 利用邻接矩阵构造一张欧洲交通图

    利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。 程序执行的命令包括: (1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操作,打印出用户所需的信息;(4)结束。

    标签: 矩阵

    上传时间: 2013-12-16

    上传用户:古谷仁美

  • matlab环境下目标函数为求最大值

    matlab环境下目标函数为求最大值,且解非负整数解 %bounds 边界约束 %Myfun 为目标函数 %num 初始种群数 %N 最大迭代次数 %CP 交叉概率 %P 突变概率 %f 目标最优解 %x 最优解向量

    标签: matlab 环境 目标函数

    上传时间: 2017-03-06

    上传用户:Ants

  • 蚁群算法

    蚁群算法,用于寻求最优解,信息素的,路径

    标签: 蚁群算法

    上传时间: 2017-04-20

    上传用户:jkhjkh1982