搜索结果
找到约 13,222 项符合
最优路径 的查询结果
按分类筛选
人工智能/神经网络 cost存放了一个强连通图的边权矩阵
cost存放了一个强连通图的边权矩阵,作为一个实例。
可在workspace中加载
运用此算法要注意多次试验。
bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。
由于没有经过大量的实验,又是近似算法,对于网络比较 ...
VC书籍 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性 ...
人工智能/神经网络 文中设计了一个3层径向基神经网络(RBFN)用于对企业的5项评价指标进行聚类分析
文中设计了一个3层径向基神经网络(RBFN)用于对企业的5项评价指标进行聚类分析,并与蚁群算法做了比较分析。RBFN由输入层
到隐含层采用传统的K一均值算法,隐含层到输出层通过“模2递减”学习速率的BP学习;蚁群算法根据信息素的分配能够自动调整收索
路径,从而达到数据自动聚类的目的。结果表明,与蚁群算法相比,改进RBFN ...
数值算法/人工智能 图论算法库
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在 ...
数值算法/人工智能 程序设计思路 在动态规划中
程序设计思路
在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用最优策略。利用最优序列由最优子序列构成的结论,可得到f 的递归 ...
数值算法/人工智能 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量
自由始端和终端的动态规划,求指标函数最小值的逆序算法递归
% 计算程序。x是状态变量,一列代表一个阶段状态;M-函数
% DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量
% M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u)
% 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量;
% 输出 ...
其他 //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小
//有向图:有向图,无向图基本操作
//运行环境:VC
//有向图,无向图基本操作,包括:
//1、邻接矩阵
//2、邻接表
//3、深度优先遍历
//4、广度优先遍历
//5、最小生成树
//6、拓扑排序
//7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法) ...
数据结构 利用邻接矩阵构造一张欧洲交通图
利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。
程序执行的命令包括:
(1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操作,打印出用户所需的信息;(4)结束。 ...
matlab例程 matlab环境下目标函数为求最大值
matlab环境下目标函数为求最大值,且解非负整数解
%bounds 边界约束
%Myfun 为目标函数
%num 初始种群数
%N 最大迭代次数
%CP 交叉概率
%P 突变概率
%f 目标最优解
%x 最优解向量 ...