您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. tsp问题遗传0算法~~~MATLAB 仿真

  2. %TSP问题的解法。包含4部分。本部分为主程序;另外roadlength.m为路径长度函数;roadlength.m为最优路径的函数;还有d.mat为距离矩阵。 NIND=400; %个体数目 MAXGEN=100; %最大遗传代数 N=16; %变量的维数(中间节点的个数) PRECI=10; %变量的二进制位数 GGAP=0.9; %代沟 trace=zeros(MAXGEN,2); %寻优结果的初始值 FieldD=[rep([PRECI],[1,N]);rep([-10;10],[1,
  3. 所属分类:其它

    • 发布日期:2009-06-09
    • 文件大小:3kb
    • 提供者:yuwangming
  1. 废物最小化的反应路径综合方法

  2. 摘要 设计最优的反应路径方案对减少化工过程的废物排放具有重要意义 提 出了废物最小化的反应路径综合方法,用 以解决过程工程中废物最小化的反应路径综合问题,实现废物最小的生态工业生产模式 首先对反应路径综合问题提出了简单计量系数反应方程的概念,通过对反应原子矩阵的数学变换可 以直接枚举出物理意义明确的所有简单计量系数反应方程 在此基础上,对复杂反应路径综合问题提出了双层优化法,第一步找出经济上最优的若干总反应方程式,第二步对总反应进行分解,得出热力学可行的最优分反应 进一步通过多产品联产来实现
  3. 所属分类:专业指导

    • 发布日期:2010-03-15
    • 文件大小:599kb
    • 提供者:caochengcun
  1. 转***机器人最优路径的Matlab源程序

  2. 绝对可用!!!! 本程序是基于方向优先权的机器人最优路径寻找算法,也可用于求解迷宫的最短路径,算法中是以100*100的格点为实例的,其中标0的位置为可行的点,标1的为障碍物,参考者可以根据自己的情况修改场地信息矩阵和起始点、目标点中间的算法不用修改
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:34kb
    • 提供者:nwpuxinpeng
  1. 2010 “中兴捧月”校园程序设计大赛---俄罗斯套娃源码

  2. 本人写的一个关于俄罗斯套娃的源程序,其目的是抛砖引玉,欢迎大家分享优质、高效的代码。 经过本人强力测试,可以处理重量为0的娃娃。其实这也是这个程序比较难的地方。娃娃的重量为0,就表示该路口没有套娃可以直接通过。比如测试矩阵为: 3 0 5 1 8 0 那么输出的最优路径就为:3-0-5-0-8 如果测试矩阵为: 0 3 8 则输出为 :0-3-8 如果在测试用过程中您发现什么BUG,请及时和我联系。 灰常感谢~~~~
  3. 所属分类:C/C++

    • 发布日期:2010-05-21
    • 文件大小:2kb
    • 提供者:wjlkoorey
  1. 最优哈密尔顿的算法---三边交换调整

  2. 提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
  3. 所属分类:其它

    • 发布日期:2010-08-27
    • 文件大小:2kb
    • 提供者:qiyating0808
  1. 最优解,贪心算法,多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
  3. 所属分类:其它

    • 发布日期:2011-08-22
    • 文件大小:280kb
    • 提供者:wzx_007
  1. 数据结构课程设计 航班信息查询系统设计

  2. 数据结构课程设计 航班信息查询系统设计 C语言实现 创建图的存储结构使用邻接矩阵 最短路径使用迪杰斯特拉算法实现 弗洛伊德算法 交通咨询系统,能让旅客咨询从任一城市到另一城市之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用等进行查询比较,旅客可从查询比较后选择一条最优路径到达目的地。 查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径,时间或者花费(上述功能使用迪杰斯特拉算法实现),显示出所有路径,按升序排列。在显示最短
  3. 所属分类:C

    • 发布日期:2013-01-01
    • 文件大小:22kb
    • 提供者:leemllian
  1. 动态规划 解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等

  2. 动态规划是本书介绍的五种算法设计方法中难度最大的一种,它建立在最优原则的基础上。采用动态规划方法,可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后,本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
  3. 所属分类:其它

    • 发布日期:2008-09-17
    • 文件大小:195kb
    • 提供者:mozix
  1. 求最大宝石价值

  2. 可以实现在一个特定矩阵中求取最优解,这个程序主要是找寻一条最优路径,使得通过这条路径所得到的宝石价值最大。
  3. 所属分类:C/C++

    • 发布日期:2013-11-24
    • 文件大小:6kb
    • 提供者:u012940152
  1. DijkstraPrj算法的实现代码

  2. DijkstraPrj算法的实现,基于边拓扑信息存储的结构,主要应用在GIS领域,不用构造矩阵,vc6通过,有个图的例子。-DijkstraPrj algorithm implementation, based on the edge of the topological structure of information storage, major applications in the field of GIS, not structural matrix, vc6 tested, hav
  3. 所属分类:C++

    • 发布日期:2013-12-29
    • 文件大小:67kb
    • 提供者:starhuhu
  1. 公交问路系统

  2. 本程序可支持双向站点相同的公交线路转乘问题。核心引擎算法速度极快,且可以和路径搜索算法分离。引擎具有同时支持最少转乘、最短路径、最少时间以及最少费用的能力。关于环路该引擎部分支持,如支持最少转乘,最短路径稍加修改(考虑双向)即可。关于双向站点不同的线路,本引擎可以很容易地略加修改就支持。 只要通过文件stops.txt输入所有公交站点的坐标,和通过文件lines.txt输入所有线路包含哪些站点,就可以作为本系统Businfo.exe的输入文件,这三个文件必须位于相同目录下。 关于引擎的核心算法
  3. 所属分类:交通

    • 发布日期:2014-07-19
    • 文件大小:132kb
    • 提供者:maguangzhi
  1. 蛮力法求解旅行商问题(C++)

  2. 用蛮力法求解旅行商问题void main() { int N; cout<>N; //存贮最优路径 int *T=new int[N+1]; //建立动态的距离矩阵; int **Graph=new int *[N]; for(int i=0;i<N;i++) { Graph[i]=new int[N]; } cout<<"输入距离矩阵"<<endl; for(i=0;i<N;i++) for(int j=0;j>Graph[i][j];
  3. 所属分类:C/C++

    • 发布日期:2015-06-18
    • 文件大小:2kb
    • 提供者:qq_21933835
  1. 机器人避障路径规划

  2. 机器人路径规划问题简单说就是从机器人起点到终点寻找一条无障碍的最优路径,不光要避障而且要找到最优路径,在该算法中将机器人路径图简化为一个0—1矩阵,0表示无障碍,1表示有障碍,应用改进的蚁群算法中的蚁群系统思想对其路径进行优化。
  3. 所属分类:机器学习

    • 发布日期:2018-05-09
    • 文件大小:208kb
    • 提供者:nidayezai
  1. 矩阵最优路径

  2. 从矩阵最左上角位置移动到最右下角位置(每次只能向右或向下移动一步),每移动一次要相应加上矩阵元素上的能量值,基础能量值为2000,中途若能量值小于0便认定死亡,挑战不成功;求所有满足条件的路径;求能量值最大的哪条路径?
  3. 所属分类:C/C++

    • 发布日期:2018-05-23
    • 文件大小:8mb
    • 提供者:qq_34339533
  1. 病人在医院内就诊最优路径规划问题(C++代码实现)

  2. 通过C++实现最短路径规划问题,全部路径规划问题,文件的存储与读取,菜单界面与人机交互和数据管理5个方面的内容。涉及到临接矩阵,堆栈,弗洛伊德算法,MAZE算法等内容,压缩包内有完整的代码和PPT展示,代码简单易读,非常适合各位想要学习的大学生或者码农方向的初学者。
  3. 所属分类:C/C++

    • 发布日期:2018-11-19
    • 文件大小:2mb
    • 提供者:h_swhite
  1. 机器人最优路径的Matlab源程序-short100.m

  2. 机器人最优路径的Matlab源程序-short100.m 本程序是基于方向优先权的机器人最优路径寻找算法,也可用于求解迷宫的最短路径,算法中是以100*100的格点为实例的,其中标0的位置为可行的点,标1的为障碍物,参考者可以根据自己的情况修改场地信息矩阵和起始点、目标点中间的算法不用修改
  3. 所属分类:其它

    • 发布日期:2019-08-13
    • 文件大小:34kb
    • 提供者:weixin_39840650
  1. Dijkstra算法在矿井水灾动态避灾路径中的改进与应用

  2. 针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确
  3. 所属分类:其它

  1. ACO蚁群优化算法求解TSP旅行商问题(C++仅main.cpp文件共300行代码)

  2. 求解旅行商问题的蚁群优化算法,包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数,仅300行代码一个main.cpp即可实现全部功能,程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。
  3. 所属分类:互联网

    • 发布日期:2020-10-12
    • 文件大小:2mb
    • 提供者:jing_zhong
  1. 可重构服务中心网络的服务路径构建机制

  2. 针对如何增强网络灵活智能的服务能力的问题,提出了可重构服务中心网络 Re-SCNet 模型,把传统的网络功能和服务分解为细粒度的网络功能单元,并设计服务路由矩阵算法对元服务编排定制和灵活部署以构建最优服务路径。最后基于 NetFPGA-10G 平台评估算法的性能,仿真实验结果证明算法在网络代价、端到端时延、节点负载、可靠性及网络资源消耗等方面有良好的性能,在满足特定的功能、性能约束下可以为用户定制化一条最优的服务路径。
  3. 所属分类:其它

  1. 基于最优路径跳变的网络移动目标防御技术

  2. 移动目标防御(MTD,moving target defense)是一种改变网络攻防对抗格局的技术,路径跳变则是该领域的研究热点之一。针对现有路径跳变技术,由于路径选取存在盲目性,跳变实施缺乏约束性,难以在保证网络性能的同时最大化防御收益等问题,提出基于最优路径跳变的网络移动目标防御技术。通过可满足性模理论形式化规约路径跳变所需满足的约束,以防止路径跳变引起的瞬态问题;通过基于安全容量矩阵的最优路径跳变生成方法选取最优跳变路径和跳变周期组合,以实现防御收益的最大化。理论与实验分析了该技术抵御被动
  3. 所属分类:其它

« 12 3 4 5 6 7 8 »