检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

贪婪算法与压缩感知理论

自动化学报 2011年第12期37卷 1413-1421页

作者：方红杨海蓉上海第二工业大学理学院上海201209 合肥师范学院数学系合肥230601

贪婪算法以其重建速度快、重建方法实现简便的特点在压缩感知(Compres sedsensing,CS)理论中获得了广泛的应用.本文首先介绍压缩感知的基本理论;然后,着重介绍现有几种重要的贪婪重建算法,包括MP,OMP,IBOOMP,StOMP,SP,ROMP和CoSaMP等,... 详细信息

贪婪算法以其重建速度快、重建方法实现简便的特点在压缩感知(Compres sedsensing,CS)理论中获得了广泛的应用.本文首先介绍压缩感知的基本理论;然后,着重介绍现有几种重要的贪婪重建算法,包括MP,OMP,IBOOMP,StOMP,SP,ROMP和CoSaMP等,详细给出每种算法的数学框架和本质思想,着重从最优匹配原子的选择策略和残差信号的更新方式这两个方面对各种算法进行对比分析,以限制等容常数为条件讨论各种算法在实现重建时的性能,包括重建时间、重建的稳定性等;最后,通过模拟实验进一步验证了各种算法的重建效果,同时模拟实验结果还进一步得出各种算法的重建效果与待重建信号本身的稀疏度及测量次数这三者之间的关系,这也为新的更优算法的提出打下理论基础.

关键词：贪婪算法压缩感知限制等容常数残差稀疏度

在线全文

学校读者我要写书评

暂无评论

一种基于贪婪算法的WRSN基站部署新方法

传感技术学报 2020年第12期33卷 1795-1799页

作者：程瑜华方向远王高峰杭州电子科技大学温州研究院有限公司

能源供应问题制约了传统无线传感器网的发展。利用无线电能传输技术实现的无线可充电传感器网(Wireless rechargeable sensor network,WRSN),摆脱了这一限制。最小化充电基站的数量对于降低WRSN的部署成本很重要。本文提出了一种贪婪重... 详细信息

能源供应问题制约了传统无线传感器网的发展。利用无线电能传输技术实现的无线可充电传感器网(Wireless rechargeable sensor network,WRSN),摆脱了这一限制。最小化充电基站的数量对于降低WRSN的部署成本很重要。本文提出了一种贪婪重叠圆算法,使用最小贪婪圆覆盖的思想来优化基站的部署。仿真结果表明,相比现有算法,不仅可以达到更少数量的充电基站,而且不需要将基站固定到某些网格点,给出基站的具体位置信息。

关键词：无线可充电传感网贪婪算法定位圆覆盖

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于贪婪算法的测试优化选择

兵工学报 2014年第12期35卷 2109-2115页

作者：刘建敏刘远宏冯辅周江鹏程装甲兵工程学院机械工程系北京100072

针对传统测试优化选择算法存在的通用性较差等问题,提出了基于贪婪算法的测试优化选择方法,分别应用于面向故障检测和故障隔离的测试优化选择。其基本思想是以测试数量最少为目标,先选择必需的测试,即某一故障只能被单个测试检测或隔离... 详细信息

针对传统测试优化选择算法存在的通用性较差等问题,提出了基于贪婪算法的测试优化选择方法,分别应用于面向故障检测和故障隔离的测试优化选择。其基本思想是以测试数量最少为目标,先选择必需的测试,即某一故障只能被单个测试检测或隔离,然后采用贪婪式搜索逐步选择最优测试。通过二值和多值测试优化选择案例验证了该算法的有效性,并从理论上分析了算法的时间复杂度。理论和案例分析结果表明,该算法能有效挖掘测试的故障检测和隔离能力,且适用于隔离到更换单元和具体故障模式的二值和多值测试优化选择,时间复杂度较传统算法明显降低。

关键词：兵器科学与技术测试优化贪婪算法故障检测故障隔离

基于双贪婪算法的捷变频雷达海杂波抑制技术研究

在线全文

学校读者我要写书评

暂无评论

电声技术 2023年第12期47卷 30-33页

作者：李奇锦张宁中国船舶集团有限公司第七二四研究所江苏南京211100

针对海杂波环境下捷变频雷达回波信号难以有效提取出目标信号并获取目标运动参数的问题,采用双贪婪算法对捷变频体制雷达的回波信号进行处理。通过牛顿正交匹配追踪(Newton Orthogonal Matching Pursuit,NOMP)算法对捷变频目标进行初始... 详细信息

针对海杂波环境下捷变频雷达回波信号难以有效提取出目标信号并获取目标运动参数的问题,采用双贪婪算法对捷变频体制雷达的回波信号进行处理。通过牛顿正交匹配追踪(Newton Orthogonal Matching Pursuit,NOMP)算法对捷变频目标进行初始目标提取,在提取到目标信号后,基于矩阵填充思想采用最小秩近似的原子分解(Atomic Decomposition for Minimum Rank Approximation,ADMiRA)进行低秩矩阵算法优化,以此为主体框架进行迭代优化。通过球不变随机过程法产生相干K分布杂波进行仿真实验,验证了双贪婪算法具有良好的抗杂波性能,能够在杂波情况下较好地提取出目标信息。

关键词：捷变频压缩感知抗杂波贪婪算法矩阵填充

在线全文

学校读者我要写书评

暂无评论

基于贪婪算法的网络数据分级储存方法

信息记录材料 2023年第1期24卷 229-231页

作者：熊国栋荆楚理工学院计算机工程学院湖北荆门448000

针对网络数据分级储存方法开销过大的问题,设计一种基于贪婪算法的网络数据分级储存方法。通过构建网络数据包捕获模型,实现网络数据由内核态至用户态的转变;基于贪婪算法对缓存替换流程进行优化,略过缓存放置环节,单独提取网络数据的... 详细信息

针对网络数据分级储存方法开销过大的问题,设计一种基于贪婪算法的网络数据分级储存方法。通过构建网络数据包捕获模型,实现网络数据由内核态至用户态的转变;基于贪婪算法对缓存替换流程进行优化,略过缓存放置环节,单独提取网络数据的标准序列,完成数据分级储存模式的设计,实现网络数据的分级储存。结果表明,设计方法与其他方法相比,其延迟开销时间、数据完整性认证开销时间与网络数据检索延迟开销时间均较短,解决了网络数据分级储存过程中时间开销过大的问题,说明设计得基于贪婪算法的网络数据分级储存方法具有更好的实际应用性能。

关键词：贪婪算法网络数据数据读写时间开销

在线全文

学校读者我要写书评

暂无评论

有向传感器网络覆盖增强问题的贪婪迭代算法

电子学报 2012年第4期40卷 688-694页

作者：陆克中冯禹洪毛睿罗秋明刘刚深圳大学计算机与软件学院广东深圳518060 国家高性能计算中心深圳分中心广东深圳518060

在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知... 详细信息

在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外,还提出了一种通过计算几何求解该算法中区域计算问题的方法,以提高计算精度和减少计算时间.大量的仿真实验结果表明,该算法的执行时间较短,收敛速度较快,能够获得比现有算法更高的目标区域覆盖率.

关键词：无线传感器网络有向传感器节点覆盖增强贪婪算法迭代算法

以贪婪算法为基的自动化立体仓库垛机路径优化研究

在线全文

学校读者我要写书评

暂无评论

现代制造工程 2018年第4期 6-10页

作者：陈磊陆远南昌大学机电工程学院南昌330031

为提高柔性制造系统的生产效率,不少制造企业通过采用自动化立体仓库来满足生产需求。大多数企业采取先进先出原则或者就近原则来管理自动化立体仓库,在紧急生产任务时,不能充分利用柔性生产线的特性来均衡生产任务,导致自动化立体仓库... 详细信息

为提高柔性制造系统的生产效率,不少制造企业通过采用自动化立体仓库来满足生产需求。大多数企业采取先进先出原则或者就近原则来管理自动化立体仓库,在紧急生产任务时,不能充分利用柔性生产线的特性来均衡生产任务,导致自动化立体仓库的垛机运行效率不高。针对某种特殊化构造的自动化立体仓库,应用变邻域搜索的贪婪算法来优化垛机路径,提高自动化立体仓库的运行效率。通过C Sharp软件仿真,验证了该算法的可行性,实现了自动化立体仓库中垛机的运动路径优化。

关键词：自动化立体仓库变邻域搜索贪婪算法路径优化

在线全文

学校读者我要写书评

暂无评论

基于贪婪算法的容错外连通控制集问题研究

基于贪婪算法的容错外连通控制集问题研究

作者：王晓芝河北师范大学

学位级别：硕士

给定一个图G和一个正整数m.设C是顶点集V的一个子集,如果V\C中的每个顶点都与C中至少m个顶点相邻并且由V\C导出的子图连通,则称顶点集C是一个m-折叠外连通控制集.如果顶点集C是一个m-折叠外连通控制集并且由C导出的子图中没有孤立点,则... 详细信息

给定一个图G和一个正整数m.设C是顶点集V的一个子集,如果V\C中的每个顶点都与C中至少m个顶点相邻并且由V\C导出的子图连通,则称顶点集C是一个m-折叠外连通控制集.如果顶点集C是一个m-折叠外连通控制集并且由C导出的子图中没有孤立点,则称顶点集C是一个m-折叠全外连通控制集.本文研究一般图上的m-折叠外连通控制集问题和m-折叠全外连通控制集问题,分别给出基于势函数的贪婪算法,并证明贪婪算法的近似比分别为α+1+ln（Δ+m+1）和β+3+ln（Δ+m）,其中△是G的最大度,α是一个正整数并且α≤△+m+1,β是一个正整数并且β≤△+m+2.

关键词： m-折叠外连通控制集 m-折叠全外连通控制集势函数贪婪算法

基于贪婪算法与随机森林算法的大米产地确证方法研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

农业与技术 2022年第19期42卷 17-20页

作者：崔浩梁林杰王婉秋王靖会张淑梅李全明秦尧吉林建筑科技学院网络信息中心吉林长春130000 吉林建筑科技学院土木工程学院吉林长春130000 吉林建筑科技学院计算机科学与工程学院吉林长春130000 吉林农业大学信息技术学院吉林长春130000 范家屯第二中学吉林长春130000

为解决现阶段地标大米产地确证系统中大米特征元素较多、产地确证成本较高的问题,本文以大米中Cu、Zn、Mn、Fe、Ca、K、Mg、Na、Cd、Pb 10种矿物质元素含量为数据基础,通过贪婪算法筛选元素指标,并依托随机森林算法构建地标大米产地确... 详细信息

为解决现阶段地标大米产地确证系统中大米特征元素较多、产地确证成本较高的问题,本文以大米中Cu、Zn、Mn、Fe、Ca、K、Mg、Na、Cd、Pb 10种矿物质元素含量为数据基础,通过贪婪算法筛选元素指标,并依托随机森林算法构建地标大米产地确证模型。结果表明,以贪婪算法筛选的8种元素指标构建的随机森林模型判别准确率是96%,相比10种矿物质元素指标具有更好的产地判别精度,同时降低了产地确证成本。

关键词：贪婪算法随机森林混淆矩阵产地确证