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

搜索资源列表

  1. 最佳旅游线路的算法实现

  2. 因为旅游线路只能从西向东,南北可往复,所以在每一列上要走到数值最大的一个景点然后向东穿过它。 数学模型: 对于该问题我们对每一列通过循环求最大值,然后把最大值的点连起来就是所需最大值路径。 算法策略: 对每一列我们都取最大值,以使总和最大,这是贪婪策略。
  3. 所属分类:其它

    • 发布日期:2009-06-27
    • 文件大小:2048
    • 提供者:qykshr
  1. DVD在线租赁优化方案

  2. 本文就DVD在线租赁问题建立了数学模型。我们假设会员在每月初申报订单,只申报一次的会员在月末归 还DVD,申报两次的会员在月中归还DVD 并进行二次申报,月末再次归还。对问题一本文建立了基于二 项分布的随机模拟模型,发现了DVD 的最小购买量与会员需求量之间的正比关系。问题二先将订单中会员 对光盘的偏好程度转化为满意度矩阵,再建立DVD分配的0—1规划模型,用Lingo求解得到最大满意度 以及对应的最优解。此外,文中还给出了一种高效率的贪婪算法。也能求得满意度较大的分配方案。问题三 先根据给出
  3. 所属分类:其它

    • 发布日期:2009-08-22
    • 文件大小:348160
    • 提供者:pxdy258
  1. 网络爬虫论文23

  2. 2007/07/26 12:43 110,532 Internet搜索引擎索引数据库的设计与实现.pdf 2007/07/26 12:38 750,492 Spider系统中LRU算法的使用和实现.pdf 2007/07/26 12:39 185,931 ε_贪婪策略在网络蜘蛛搜索策略中的应用.pdf 2007/07/26 12:41 404,462 一个增量搜集中国W eb的系统模型及其实现.pdf 2007/07/26 12:31 506,144 一种知识型网络爬虫的设计与实现.pdf 2
  3. 所属分类:数据库

    • 发布日期:2011-09-21
    • 文件大小:5242880
    • 提供者:john213
  1. 贪婪算法的代码

  2. 一、实验目的: 掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序, 并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。 二、程序设计: 假定一个能够存放M个页面的内存,当发生缺页时,调入一个页面, 通过LRU算法求出应该置换出的页面号。输入一连串的页面号, 程序自动选择调出的页面并计算缺页率。 设计页面置换算法,这里采用最近最久未使用置换算法LRU。 LRU算法的实现要归功于一个8位的寄存器的实现。 三、算法说明: 执行程序时,当主存没有可用页面时,为了选择
  3. 所属分类:C/C++

    • 发布日期:2011-11-21
    • 文件大小:1024
    • 提供者:zinc66899
  1. 贪婪算法设计

  2. 算法分析与设计 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架,算法设计的关键是贪婪策略的选择。一定要注意,选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。
  3. 所属分类:C/C++

    • 发布日期:2013-12-16
    • 文件大小:917504
    • 提供者:u013019474
  1. 贪心算法c语言版

  2. 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架,算法设计的关键是贪婪策略的选择。一定要注意,选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。
  3. 所属分类:C/C++

    • 发布日期:2014-05-07
    • 文件大小:454656
    • 提供者:u014432827
  1. 算法设计与分析PPT(C语言完整版)

  2. 《算法设计与分析》目录: 第一篇引入篇 第1章算法概述1.1用计算机求解问题与算法 1.1.1用计算机求解问题的步骤 1.1.2算法及其要素和特性 1.1.3算法设计及基本方法 1.1.4从算法到实现 1.2算法描述 1.2.1算法描述简介 1.2.2算法描述约定 1.2.3一个简单问题的求解过程 1.3现代常用算法概览* 1.3.1压缩算法 1.3.2加密算法 1.3.3人工智能算法 1.3.4并行算法 1.3.5其他实用算法 第2章算法分析基础 2.1算法分析体系及计量 2.1.1算法分析
  3. 所属分类:C/C++

    • 发布日期:2014-06-05
    • 文件大小:856064
    • 提供者:cengjingeryi
  1. WMSNs中目标覆盖算法与通信策略研究.pdf

  2. 在无线多媒体传感器网络(WMSNs)中,覆盖控制是一个基本问题,反映了无线传感器网络 (WSNs)对外部世界的感知能力。基于WMSNs的有向感知模型,对基于优先级的目标覆盖算法研究。针 对贪婪算法和改进的贪婪算法具有局部最优性且没有考虑网络中目标的覆盖度的问题进行改进,尽量照 顾覆盖边缘的关键节点,提出了基于优先级的方向优化算法。针对WMSNs通信的高宽带需求,模拟生物 的动态平衡特性,为WMSNs提出了动态平衡自主通信算法,使传感器节点能自主合作、有效地进行的事 件信号通信。一系列仿真实验证
  3. 所属分类:其它

    • 发布日期:2019-09-13
    • 文件大小:284672
    • 提供者:weixin_38743481
  1. 强化学习笔记(4)无模型控制Model-Free Control(On-policy learning, off-policy learning, GLIE, Sarsa, Q-learning)

  2. 文章目录Introduction概念On-Policy learningOff-Policy learningMonte-Carlo Control问题1:使用行为价值函数代替状态价值函数贪婪策略基于行为价值函数的更新:问题2:使用贪婪算法的局限性例解决方案:ϵ−greedy\epsilon-greedyϵ−greedyGLIE定理:GLIE Monte-Carlo Control定理TD ControlSarsa​算法描述定理缺点:Sarsa(λ)Sarsa(\lambda)Sarsa(λ)n
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:519168
    • 提供者:weixin_38503233
  1. 推演指令突发快速响应策略研究

  2. 如何控制大型兵棋推演指令,在过度突发情况下对模型等稀缺资源的"贪婪"占用,将十分有利于提高兵棋指令的有效响应效率,提高参演人员的沉浸感.在分析以往推演指令基础上,提出一种基于分类的过度突发反馈推演指令快速响应策略,使得推演指令在快速响应的基础上,兼顾各方推演指令的公平性.仿真实验表明,在总体响应效率相差不大的情况下,所提方法兼顾各方推演指令的响应公平.
  3. 所属分类:其它

    • 发布日期:2021-03-25
    • 文件大小:712704
    • 提供者:weixin_38508497
  1. 规划3D传感器网络中移动锚的避障轨迹

  2. 本地化在无线传感器网络的许多应用中起着重要作用。 近年来,移动锚辅助定位方法成为有希望的方法,而锚的移动轨迹规划是这些方法中一个有趣且基本的问题。 提出了三维无线传感器网络的避障轨迹规划方法。 在将网络划分为网格之后,提出了一种采用贪婪策略的深度优先搜索算法来获得近似最短路径,并提出了一种基于三角函数的定位方法来估计传感器节点的位置。 仿真表明,该方法几乎可以获得最佳路径,并且可以对几乎所有传感器节点进行定位。
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:433152
    • 提供者:weixin_38590738
  1. 基于l0最小化的稀疏重构智能贪婪追踪模型

  2. 基于最小化的10稀疏重构是一个NP难题,具有很高的计算复杂度,这是传统算法难以实现的。 尽管贪心算法旨在解决最小化问题,但更有可能获得次优解决方案。 在本文中,我们提出了一种智能贪婪追踪(IGP)算法来从本质上解决l0最小化问题。 首先,针对稀疏重建问题提出了一种新颖的优化函数,其稀疏性水平为先验。 然后,设计了一种两周期优化算法,其目的是通过寻找全局最优解来智能,准确地估计支持集及其对应的系数。 为此,我们利用智能优化算法进行全局搜索和解决组合优化问题,以指导智能估计。 另外,通过贪心算法的匹
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:2097152
    • 提供者:weixin_38611254
  1. 基于自适应贪婪策略的人工蜂群算法

  2. 基于自适应贪婪策略的人工蜂群算法
  3. 所属分类:其它

    • 发布日期:2021-03-08
    • 文件大小:1048576
    • 提供者:weixin_38744375
  1. 具有模拟退火策略和紧密度贪婪优化的模因算法用于网络社区检测

  2. 具有模拟退火策略和紧密度贪婪优化的模因算法用于网络社区检测
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:1048576
    • 提供者:weixin_38678057
  1. 无线传感器网络中基于自适应滤波器的数据收集策略

  2. 在许多无线传感器网络应用中,数据收集是一项基本任务。 由于通信成本和带宽的限制,将所有感测到的数据发送到每个传感器节点的基站是不可行的。 过滤器可以提供具有错误边界保证的感测数据估计。 对于给定的滤波器[li,ui],节点i仅在且仅当感测到的数据超出[li,ui]的范围时才发送数据。 基于滤波器的方法的主要思想是在传感器节点和基站处都维护每个节点的滤波器。 在本文中,我们研究了基于自适应滤波器的数据收集策略。 将感测数据的变化建模为一维随机游动,并提供用于模型参数估计的公式。 具有误差限制保证的
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:260096
    • 提供者:weixin_38718307
  1. Algorithms_Specialization:算法专业Stanford-代码和幻灯片-分而治之,图搜索,贪婪算法,最短路径-源码

  2. 算法专业化 该资料库包含斯坦福大学Coursera提供的幻灯片和实现。 1. 专业化这一部分的主要主题是:渐近(“ Big-oh”)表示法,排序和搜索,除法(主方法,整数和矩阵乘法,最接近的对)以及随机算法(QuickSort,收缩算法)最小削减)。 2. 本部分中关于专业化的主题是:数据结构(堆,平衡搜索树,哈希表,Bloom过滤器),图基元(广度优先和深度优先搜索的应用,连通性,最短路径)及其应用(从重复数据删除到社交网络分析)。 3. 本部分涵盖了几个主题:贪婪算法(调度,最小生成树,聚类
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:95420416
    • 提供者:weixin_42142062
  1. 一种改进的认知无线电频谱接入策略

  2. 认知无线电(Cognitive Radio)网络中,次用户在不干扰主用户的情况下即时接入检测到的空闲频谱以提高频谱资源的利用率。基于部分可观测马尔科夫决策过程的最优频谱接入算法计算复杂度较高,而基于贪婪算法的次优接入策略具有自私性,都不能有效的提高频谱利用率。本文提出一种新的频谱接入算法,该算法对贪婪算法的自私性进行了改进。由于贪婪算法只关注信道当前时隙的瞬时奖励值,导致最大奖励值相同的信道可能会有多个,因此给瞬时奖励值加上这些信道下一时隙的奖励值后重新选择,直至次用户选择出奖励值最大的一个信道
  3. 所属分类:其它

    • 发布日期:2021-01-29
    • 文件大小:1048576
    • 提供者:weixin_38703277
  1. 贪婪型动态数字复接器设计与时延分析

  2. 为了节省信道资源, 可以将多路不同速率、不同猝发时隙的数字信源复合为一路数据的异步数字复接器得到了广泛应用。为了尽最大可能降低源包数据传输时延、提高信道利用率, 提出了一种贪婪型异步动态数字复接器的设计方案, 并给出了各路信源的优先级调度策略。使用硬件描述语言对两种复接模型进行描述。在不同物理帧和两种信源模式下, 通过Modelsim对贪婪型动态复接器和虚拟信道复接器进行了仿真对比。仿真结果表明, 贪婪型动态复接的平均传输时延和时延抖动都优于虚拟信道复接, 并能够更有效地节省信源缓存资源。
  3. 所属分类:其它

    • 发布日期:2021-01-28
    • 文件大小:842752
    • 提供者:weixin_38691319
  1. 基于改进式贪婪算法的5G网络切片动态资源调度策略

  2. 为了解决移动通信网络中资源利用率和用户体验质量的瓶颈问题,5G 引入网络切片来应对用户的巨大资源需求。提出了一种基于改进式贪婪算法的网络切片动态资源调度策略,在切片调度和用户调度阶段,设计了一种两层模型,即切片?用户模型,并且结合改进式贪婪算法,使服务权重值最大的切片和优先级最高的用户组合,完成相应的服务。该方法是将全局资源最优问题简化为规模更小的子问题,通过每一次切片和用户的最佳组合,从而使整个系统的资源和用户的体验质量达到最优。Matlab的仿真结果表明,基于改进式贪婪算法的网络切片动态资源
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:715776
    • 提供者:weixin_38501916
  1. 基于弱贪婪策略的快速直觉模糊核匹配追踪方法

  2. 针对现有直觉模糊核匹配追踪算法采用贪婪算法搜索最优基函数而导致学习时间过长的局限性,基于弱贪婪策略,提出了一种随机直觉模糊核匹配追踪算法。该算法不需要保证每次迭代过程都能搜索到当前最优基函数,仅需要在原搜索空间随机抽取一个较小的核字典子集进行搜索的方式来获得近似最优基函数,从而有效地减少一次迭代过程的搜索空间,大大降低了算法的训练时间。实验结果表明,与传统方法相比,本文方法在识别率相当的情况下有效缩短一次匹配追踪时间,计算效率明显提高,且所得模型具有稀疏性好,泛化能力高等优点。
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:518144
    • 提供者:weixin_38746701
« 12 3 4 5 »