检索结果-南通市图书馆

中等数学 1994年第3期 7-9,43页

(本讲适合初中) 覆盖是指用一个图形或几个图形完全盖住(或不能盖住)另一个或几个图形,覆盖问题就是证明一个或几个图形能否盖住给定的图形,如果能覆盖,那么最少需用几个图形;或用一个图形覆盖时,它的最小图形是什么;或者是一个图形最... 详细信息

(本讲适合初中) 覆盖是指用一个图形或几个图形完全盖住(或不能盖住)另一个或几个图形,覆盖问题就是证明一个或几个图形能否盖住给定的图形,如果能覆盖,那么最少需用几个图形;或用一个图形覆盖时,它的最小图形是什么;或者是一个图形最多能覆盖几个给定的图形,解覆盖问题需要有一定的解题技巧,并需要有坚实的平面几何知识和灵活的思维能力。

关键词：覆盖问题思维能力解题技巧外接圆半径半直线半径比直线形题设中等数学星形

在线全文

学校读者我要写书评

暂无评论

目标区域侦察覆盖问题优化技术研究

目标区域侦察覆盖问题优化技术研究

作者：张景昱国防科技大学

学位级别：硕士

无线传感器网络是由大量具有感知、存储、数据处理和通信能力的传感器构成的无线网络,有广泛的应用前景。覆盖问题是该领域的重要问题之一,其主要目标是针对不同场景,设计合适的覆盖策略,以较小代价的构建无线传感器网络。本文针对三种... 详细信息

无线传感器网络是由大量具有感知、存储、数据处理和通信能力的传感器构成的无线网络,有广泛的应用前景。覆盖问题是该领域的重要问题之一,其主要目标是针对不同场景,设计合适的覆盖策略,以较小代价的构建无线传感器网络。本文针对三种不同场景下目标覆盖的需求,设计了不同的覆盖策略。针对区域地理信息可能对目标出现概率产生影响的问题,本文研究了区域已知的区域覆盖问题,设计了一种基于区域分割和Voronoi图的区域覆盖算法。实验结果表明该算法在增加少量节点的条件下节点消耗能量更平均,网络的寿命更长。针对现有扫描覆盖研究很少考虑被覆盖目标的权重以及移动传感器返回基站的时间约束的问题,本文提出了带有权重目标和返回时间约束的扫描覆盖问题,并设计了一种基于目标分层和路径分割的扫描覆盖算法。实验结果表明该算法在少量增加感知节点条件下,平均扫描周期更短,目标覆盖率更高,路径有效率更高。为了进一步降低扫描覆盖中路径的长度,考虑到感知半径对扫描覆盖的影响,本文提出了带有权重目标和感知半径影响的扫描覆盖问题,并设计了一种基于区域和路径分割的扫描覆盖算法。实验结果表明该算法有效的减少了传感器的数量,设计的扫描路径更短,扫描周期更短。

关键词：无线传感器网络覆盖问题区域覆盖扫描覆盖区域分割能量高效

与扇形有关的一个覆盖问题及其内部(含边界)矩形面积最大值的研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

上海中学数学 2023年第6期 3-6,25页

作者：周双上海市控江中学 200093

在中学阶段,求给定扇形的内接矩形面积的最大值是一个常见的问题.由于有“内接”这个条件,其求解并不困难.而在有的教辅参考书甚至考试题目中,却将“内接”这个条件换成了“内部(含边界)”,但参考答案仍然按照矩形“内接”时的最大面积... 详细信息

在中学阶段,求给定扇形的内接矩形面积的最大值是一个常见的问题.由于有“内接”这个条件,其求解并不困难.而在有的教辅参考书甚至考试题目中,却将“内接”这个条件换成了“内部(含边界)”,但参考答案仍然按照矩形“内接”时的最大面积来处理,并没有给出任何理由,虽然这与人们的直觉相符合,但从数学角度来看却是不严谨的.文献[1]、文献[2]对该问题作了部分研究,笔者从另外的角度,通过平面几何证明的方式给出严谨的解答.

关键词：扇形覆盖问题内部矩形内接矩形面积最大值

在线全文

学校读者我要写书评

暂无评论

一类特殊覆盖问题的解构造方法研究

应用数学学报 2014年第6期37卷 1056-1067页

作者：任庆娟许保光高敏刚中国科学技术大学管理学院合肥230026 中国科学院科技政策与管理科学研究所北京100190

本文研究一类特殊覆盖问题,这里的覆盖指覆盖水平,优化目标为最小最大化覆盖水平。通过分析解的特性,本文提出一个解构造方法,该方法在N/(w_1)≥m下,得到原问题的最优解,其他条件下得到与最优解的绝对差异不超过N/w_n★的解,这里w_1和w_... 详细信息

本文研究一类特殊覆盖问题,这里的覆盖指覆盖水平,优化目标为最小最大化覆盖水平。通过分析解的特性,本文提出一个解构造方法,该方法在N/(w_1)≥m下,得到原问题的最优解,其他条件下得到与最优解的绝对差异不超过N/w_n★的解,这里w_1和w_n分别是同类物品的最大数量和最小数量,N是物品总数量,m是给定的正整数.

关键词：覆盖问题最小最大解构造方法

在线全文

学校读者我要写书评

暂无评论

微分进化求解无线传感器网络中的覆盖问题

计算机工程与设计 2014年第9期35卷 3007-3013页

作者：许玉龙方建安赵灵冬崔文霞东华大学信息技术学院上海201620 河南中医学院信息技术学院河南郑州450046

研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配... 详细信息

研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率。与此类经典算法进行对比实验,实验结果表明了该方法的有效性。

关键词：微分进化无线传感器网络覆盖问题非多项式问题不相容覆盖集

高层建筑5G无线网络覆盖问题及优化方案探讨

在线全文

学校读者我要写书评

暂无评论

中国科技期刊数据库工业A 2023年第5期 0023-0026页

作者：马向前上海塔盟网络科技有限公司上海200233

高层建筑5G无线网络覆盖问题一直是业内关注的热点话题。本文从5G网络和高层建筑的结构特点入手,分析了高层建筑5G无线网络覆盖存在的问题,并提出了优化方案。具体包括优化天线布局、增强信号覆盖能力、加强建筑物内部信号传输等方面。... 详细信息

高层建筑5G无线网络覆盖问题一直是业内关注的热点话题。本文从5G网络和高层建筑的结构特点入手,分析了高层建筑5G无线网络覆盖存在的问题,并提出了优化方案。具体包括优化天线布局、增强信号覆盖能力、加强建筑物内部信号传输等方面。本文旨在研究高层建筑5G无线网络覆盖问题及优化方案,为高层建筑5G网络的优化提供参考,促进5G网络的发展。

关键词：高层建筑 5G无线网络覆盖问题优化方案

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于启发式强化学习的多智能体覆盖问题研究

基于启发式强化学习的多智能体覆盖问题研究

作者：贺荟霖西南交通大学

学位级别：硕士

围绕多智能体系统在覆盖路径规划中的应用,构建了由分布式马尔可夫决策模型描述的完全通信的同构多智能体系统,采用事件驱动的思想改进启发式强化学习算法以更好地解决多智能体路径规划存在的覆盖消耗大,重复率高的问题,主要研究内容包... 详细信息

围绕多智能体系统在覆盖路径规划中的应用,构建了由分布式马尔可夫决策模型描述的完全通信的同构多智能体系统,采用事件驱动的思想改进启发式强化学习算法以更好地解决多智能体路径规划存在的覆盖消耗大,重复率高的问题,主要研究内容包括:首先介绍了启发式强化学习相关理论的演变过程。经典的强化学习虽然能保证问题的最优解但要消耗大量的时间和计算资源,因此以Q学习为例引入启发函数构成启发式强化学习,由此扩展到多智能体系统,在启发信息指导下减少多智能体在庞大的策略空间中的遍历次数从而达到加速学习的目的。其次研究了不同启发函数作用下的多智能体覆盖算法。采用事件驱动的机制分别对三种不同启发函数构造的启发式强化学习进行算法改进,以优化多智能体覆盖效果。针对反向传播构建的启发函数存在的先验知识获取程度不明的缺点,设计了一种基于事件驱动的多智能体HAQL算法,避免了结构提取阶段信息不足或计算冗余。多智能体系统通过判断先验知识获取程度,灵活触发反向传播过程,定义启发函数。多智能体覆盖实验说明算法在保证覆盖策略最优的同时加速了覆盖学习过程,节省了计算资源。针对代价信息构建的启发函数存在的因启发信息的主观性无法找到最优策略的问题,设计了一种基于事件驱动的多智能体HASB-QL算法。多智能体根据观测判断触发事件,在观测变化小时采用HASB-QL算法简化联合动作选择过程,反之采用普通Q学习算法扩大策略搜索。多智能体覆盖实验表明算法可以抑制主观先验知识带来的负面启发,以更少的消耗和更小的重复率完成覆盖任务。针对由案例推理构建启发函数时案例库准确性和全面性不足的问题,设计了一种基于事件驱动的多智能体CB-HAQL算法,提高案例准确性并选择性执行案例重用。事件驱动的机制一方面根据每幕策略效果触发生成或更新案例库,另一方面在联合动作选择阶段触发判断是否重用相似度最高的案例来指导联合动作选择。多智能体覆盖实验表明事件驱动的加入提高了案例重用的启发效果,有效降低了覆盖消耗与重复率。

关键词：强化学习启发函数事件驱动多智能体系统覆盖问题

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

词典信息覆盖问题的计算机辅助发现

语言产业研究

语言产业研究 2021年 100-110页

作者：达胡白乙拉都岚晓娟乌雅很包松波二连浩特市蒙古族小学内蒙古大学内蒙古大学社会科学处内蒙古大学蒙古学学院内蒙古财经大学图书馆呼和浩特市蒙古语言文字应用服务中心

词典信息的覆盖问题关系到词典的应用价值。词典所含信息越丰富,其实用价值越高。因此,词典信息覆盖问题是词典研制中需要考虑的很重要的一个实际问题,值得关注和系统研究。一般来说,词典应包含词条、读音、词类、释义、举例等信息。本... 详细信息

词典信息的覆盖问题关系到词典的应用价值。词典所含信息越丰富,其实用价值越高。因此,词典信息覆盖问题是词典研制中需要考虑的很重要的一个实际问题,值得关注和系统研究。一般来说,词典应包含词条、读音、词类、释义、举例等信息。本文选择词条和释义两项常用信息,基于真实文本语料考察了词条和释义的覆盖问题,归纳了计算机辅助发现的一种流程,并以蒙古语词典为例,介绍了词典信息覆盖问题的计算机辅助发现实践。

关键词：词典词条释义覆盖问题计算机辅助发现

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

不确定覆盖问题的数学规划模型

不确定覆盖问题的数学规划模型

作者：陈林上海师范大学

学位级别：硕士

覆盖问题不仅是一类经典的网络优化问题,而且在实际决策中有着广泛的应用.在实际应用中,顶点和边上的权重通常代表费用、时间等,而这些量在很多情况下是不确定的.本文选用不确定理论这门新型的数学工具,对不确定覆盖问题进行了研究.覆... 详细信息

覆盖问题不仅是一类经典的网络优化问题,而且在实际决策中有着广泛的应用.在实际应用中,顶点和边上的权重通常代表费用、时间等,而这些量在很多情况下是不确定的.本文选用不确定理论这门新型的数学工具,对不确定覆盖问题进行了研究.覆盖问题通常包括点覆盖问题和边覆盖问题.本文使用不确定理论,主要研究了不确定点覆盖问题和不确定边覆盖问题.关于不确定点覆盖问题部分,我们首先提出了最小权点覆盖函数的定义,将顶点的权重看成不确定变量给出了最小权点覆盖函数的不确定分布.其次,建立了极小化顶点的权重之和的期望值模型和以一定信度使得顶点的权重之和不超过预期的权重的信度约束规划模型.最后,运用不确定变量的运算法则,研究了模型的等价形式,并给出一个实际算例分析.关于不确定边覆盖问题部分,在不确定网络优化的框架下,建立了极小化边的权重之和的期望值模型和以一定信度使得边的权重之和不超过预期的权重的信度约束规划模型.我们运用不确定变量的运算法则,探讨了模型的等价形式,讨论了模型的性质,并给出了一个数值例子说明模型的有效性.本文的创新点主要有:1.提出了最小权点覆盖函数的定义,将顶点的权重看成不确定变量给出了最小权点覆盖函数的不确定分布.2.分别对于不确定点覆盖问题和不确定边覆盖问题,建立了期望值模型和信度约束规划模型,丰富了不确定网络优化的内容.3.基于不确定变量的运算法则,研究了模型的等价形式,讨论了模型的性质,并给出了数值例子说明模型的有效性.

关键词：不确定理论不确定变量覆盖问题期望值模型信度约束规划模型