一种近红外光谱数据预处理组合优化策略 被引量：1

1

作者 周宇坤 陈孝敬 +4 位作者 谢忠好 石文 袁雷明 陈熙 黄光造 《光谱学与光谱分析》 SCIE EI CAS 北大核心 2025年第1期52-58,共7页

预处理是构建近红外光谱检测模型的重要环节,影响着近红外光谱检测的精度。目前已有的预处理方法种类众多,不同方法用于解决不同类型的噪声和无关信息,从而提高信噪比,如何优化样品的光谱数据和预处理组合的选择对模型结果至关重要。为... 预处理是构建近红外光谱检测模型的重要环节,影响着近红外光谱检测的精度。目前已有的预处理方法种类众多,不同方法用于解决不同类型的噪声和无关信息,从而提高信噪比,如何优化样品的光谱数据和预处理组合的选择对模型结果至关重要。为此,提出一种用于近红外光谱模型校准的预处理组合优化策略,包括挑选常用的八种预处理方法建立预处理方法库,利用偏最小二乘方法(PLS)建立定量模型,以建模交叉验证均方根误差(RMSECV)为迭代标准,从库中简单高效地选出提高模型优良校准能力的预处理组合。基于该策略的结构设计,选用优化领域中的贪婪算法作为寻优手段,通过对每一步的预处理方法进行寻优完成全局优化,简洁高效地完成光谱数据预处理组合的选择。提出的策略在小麦、猪肉等公开数据集上进行了测试,与同类的堆叠策略(Stacked)和多块数据顺序正交融合策略(SPORT)进行比较。结果显示,在小麦数据集上,提出的策略较Stacked和SPORT策略的校正均方根误差(RMSEC)分别降低了12%,6%,预测均方根误差(RMSEP)分别降低了32%,17%;在猪肉数据集上,提出的策略较Stacked和SPORT策略的RMSEC分别降低了49%,48%,RMSEP分别降低了46%、41%,显示出了较好的校准性能。最后,分析了该策略所选出的预处理方法在模型校准中各自的贡献度,讨论了该策略在模型可解释性、防止过拟合方面的潜力。该策略为近红外光谱的预处理方法选择提供了一种新的思路。 展开更多

关键词 近红外光谱 预处理方法 组合优化 贪婪算法 定量模型

在线阅读 下载PDF 职称材料

贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题

2

作者 柯妮宏 《同济大学学报(自然科学版)》 北大核心 2025年第1期133-142,共10页

基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展K... 基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展Kaczmarz方法在迭代步数和计算时间上优于双子空间随机扩展Kaczmarz方法和随机双块Kaczmarz方法。 展开更多

关键词 扩展Kaczmarz方法 双子空间 收敛性 线性最小二乘问题 贪婪

在线阅读 下载PDF 职称材料

基于LTSA-Greedy-SVDD的过程监控 被引量：1

3

作者 杨正永 王昕 王振雷 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第3期343-348,共6页

为解决实际工业过程中的非线性和非高斯问题,实现有效的过程监控,提出了一种基于局部切空间排列算法的过程监控方法。首先运用局部切空间排列算法对标准化后的正常样本数据提取出低维子流形以实现维数约减。之后利用Greedy方法提取特征... 为解决实际工业过程中的非线性和非高斯问题,实现有效的过程监控,提出了一种基于局部切空间排列算法的过程监控方法。首先运用局部切空间排列算法对标准化后的正常样本数据提取出低维子流形以实现维数约减。之后利用Greedy方法提取特征样本以支持向量数据描述方法建立监控模型,最后采用相应统计量进行过程监控。以田纳西伊斯曼(TE)模型为仿真平台,仿真结果说明了该方法的有效性。 展开更多

关键词 非线性 局部切空间排列(LTSA)算法 greedy方法 支持向量数据描述

在线阅读 下载PDF 职称材料

基于改进APF-Informed-RRT^(*)的机械臂避障路径规划 被引量：1

4

作者 吴飞 陈恩杰 +1 位作者 郑银环 林晓琛 《组合机床与自动化加工技术》 北大核心 2024年第8期60-65,共6页

针对Informed-RRT^(*)算法在避障路径规划中缺乏目的性和方向性,存在规划时间长、迭代效率低等问题,提出了结合人工势场法和Informed-RRT^(*)算法的避障规划算法。首先,针对传统人工势场法存在目标点不可达、易与障碍物碰撞的问题,提出... 针对Informed-RRT^(*)算法在避障路径规划中缺乏目的性和方向性,存在规划时间长、迭代效率低等问题,提出了结合人工势场法和Informed-RRT^(*)算法的避障规划算法。首先,针对传统人工势场法存在目标点不可达、易与障碍物碰撞的问题,提出了改进后的人工势场法,并将其融入Informed-RRT^(*)算法中,使随机树沿势场下降的方向生长,增强其方向性;其次,依据随机树与障碍物间的距离,提出了一种自适应生长步长策略,提高了对空间的探索能力;最后,引入贪心算法的思想,在生长时直接判断随机树能否直达目标点,提高了路径规划效率。在二维和三维环境下对改进后的算法与传统算法及其衍生算法进行对比实验,仿真结果表明改进后的Informed-RRT^(*)算法相较于原始算法规划的路径长度和规划耗时分别减少了17.42%和36.21%。 展开更多

关键词 Informed-RRT^(*) 人工势场法 自适应步长 贪心算法 路径规划

在线阅读 下载PDF 职称材料

改进迭代贪婪算法求解可重入流水车间调度问题 被引量：7

5

作者 吴秀丽 李雨馨 +1 位作者 匡源 崔建杰 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2364-2380,共17页

可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA... 可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA)。LIG-EA算法采用基于工件的编码方式,对重组后的染色体进行解码。种群分为精英个体和普通个体两部分,对精英个体进行精英破坏重建和基于关键工件的染色体调整,对普通个体进行学习机制的构建和普通个体的破坏重建。为提高初始种群质量,采用NEH启发式算法进行种群初始化,并针对可重入混合流水车间的重入特性,在重建操作中增加了插入有效性判断,提高了算法的运行速度。通过大量实验表明LIG-EA算法能够有效求解可重入混合流水车间调度问题。 展开更多

关键词 可重入混合流水车间调度 迭代贪婪算法 精英解集构建 关键工件调整 学习机制构建

在线阅读 下载PDF 职称材料

基于深度学习的理论线损率计算方法研究 被引量：3

6

作者 尚云飞 姜明军 +1 位作者 张东平 赵旻昱 《电测与仪表》 北大核心 2024年第10期33-38,81,共7页

线损率是综合反映电网规划、生产、管理等的重要经济技术指标,针对目前计算方法存在的计算速度慢和误差大等问题,提出了一种结合深层置信网络和深层神经网络的理论线损率计算模型。将计算过程转化为多特征提取过程,模型通过逐层贪婪法... 线损率是综合反映电网规划、生产、管理等的重要经济技术指标,针对目前计算方法存在的计算速度慢和误差大等问题,提出了一种结合深层置信网络和深层神经网络的理论线损率计算模型。将计算过程转化为多特征提取过程,模型通过逐层贪婪法和随机小批量梯度下降法等进行训练。通过算例与传统模型进行对比分析。结果表明,与传统的线损率计算方法相比,所提方法无论是精度还是效率都有一定的提升,表明了所提方法的优越性,具有一定的实用价值。 展开更多

关键词 线损率 深度置信网络 深层神经网络 逐层贪婪法 随机小批量梯度下降法

在线阅读 下载PDF 职称材料

基于角度信息的1比特RIS波束赋形

7

作者 张子涵 胡小玲 《信号处理》 CSCD 北大核心 2024年第8期1432-1439,共8页

智能超表面(Reconfigurable Intelligent Surface,RIS)技术是第六代移动通信网络(6th generation mobile networks,6G)的关键支撑技术之一,可显著增强信号强度和质量,减轻通信干扰,提升通信性能;相较于传统有源天线阵列,RIS硬件成本低,... 智能超表面(Reconfigurable Intelligent Surface,RIS)技术是第六代移动通信网络(6th generation mobile networks,6G)的关键支撑技术之一,可显著增强信号强度和质量,减轻通信干扰,提升通信性能;相较于传统有源天线阵列,RIS硬件成本低,被动工作方式带来低功耗的特性。波束赋形技术是RIS辅助通信系统的关键技术之一,过去的研究主要集中在连续相位波束赋形上,解决典型的通信波束赋形目标,包括能量效率最大化、信噪比最大化以及传输速率最大化等。这些研究取得了显著的成果,为通信系统的性能提升做出了贡献。然而,在实际应用中,由于成本和硬件方面的限制,离散波束赋形设计更受青睐。现有的离散波束赋形方案难以保证最优性,且依赖于高开销的RIS级联信道估计。在这一背景下,本文提出了两种1比特RIS波束赋形方法,包括基于分割的最优波束赋形方法和基于贪婪策略的低复杂度波束赋形方法。这两种方法分别通过巧妙的分割和迭代优化,实现了只需角度信息即可生成指定方向高增益波束的目标。具体而言,基于分割的波束赋形方法通过复平面分割的方式,巧妙地设计各RIS单元的相位,可获得最优解;基于贪婪策略的波束赋形方法,通过对各RIS单元相位迭代优化的方式,寻找1比特相位配置,能够取得接近最优的性能且具有更低的复杂度。此外,随着RIS相位误差的增加,分割法相对于贪婪法略显优势。 展开更多

关键词 智能超表面 离散相位波束赋形 分割方法 贪婪策略

在线阅读 下载PDF 职称材料

基于离散微粒群算法求解背包问题研究 被引量：29

8

作者 刘建芹 贺毅朝 顾茜茜 《计算机工程与设计》 CSCD 北大核心 2007年第13期3189-3191,3204,共4页

微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策... 微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策略的离散微粒群算法(GDPSO)。通过将这两个算法与文献[7]中的混合微粒群算法(Hybrid_PSO)进行数值计算比较发现:对于求解大规模的背包问题,GDPSO非常优秀,其求解能力优于Hybrid_PSO和PFDPSO,是求解背包问题的一种非常有效的方法。 展开更多

关键词 微粒群算法 背包问题 贪心变换法 罚函数法 遗传算法

在线阅读 下载PDF 职称材料

基于贪心法和禁忌搜索的实用高校排课系统 被引量：18

9

作者 王伟 余利华 《计算机应用》 CSCD 北大核心 2007年第11期2873-2876,共4页

在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,... 在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课,对于一些难度较大的问题,可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试,结果表明该算法可行且能够有效地提高排课效率。 展开更多

关键词 排课 优先级 贪心法 禁忌搜索

在线阅读 下载PDF 职称材料

无线传感器网络贪婪转发策略中的路由空洞问题 被引量：9

10

作者 田乐 谢东亮 +2 位作者 任彪 张雷 程时端 《电子与信息学报》 EI CSCD 北大核心 2007年第12期2996-3000,共5页

贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞... 贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。 展开更多

关键词 无线传感器网络 贪婪转发 路由空洞 退避

在线阅读 下载PDF 职称材料

一种基于径向基函数的两步法网格变形策略 被引量：7

11

作者 刘中玉 张明锋 +1 位作者 聂雪媛 杨国伟 《力学学报》 EI CSCD 北大核心 2015年第3期534-538,共5页

基于径向基函数(RBF)的网格变形方法是一种可靠的网格变形技术,对于任意拓扑的网格都能获得高质量的变形网格.缩减控制点的RBF网格变形方法可以大幅提高网格变形效率,但也存在变形后物面误差较大、边界层网格交错的问题.在缩减控制点方... 基于径向基函数(RBF)的网格变形方法是一种可靠的网格变形技术,对于任意拓扑的网格都能获得高质量的变形网格.缩减控制点的RBF网格变形方法可以大幅提高网格变形效率,但也存在变形后物面误差较大、边界层网格交错的问题.在缩减控制点方法的基础上,提出了一种适合于带有边界层的黏性网格变形的方法,该方法从物面中选择两组控制点,利用其中一组控制点粗略计算变形后网格位置及变形误差,利用第二组控制点与变形误差插值得到更为精确的变形网格.利用该方法完成带襟翼的NLR 7301二维构型和带发动机短舱的DLR F6翼身组合体的网格变形问题,结果表明该方法可以较大幅度降低变形网格的物面误差,并且有效避免边界层网格交错问题. 展开更多

关键词 网格变形 径向基函数 黏性网格 网格交错 贪婪算法

在线阅读 下载PDF 职称材料

基于一种新的Snake模型的序列图像边缘提取算法 被引量：4

12

作者 马建林 崔志明 +2 位作者 张娜敏 吴健 孙晓平 《计算机应用》 CSCD 北大核心 2008年第4期982-985,1005,共5页

对医学图像数据中感兴趣区域(ROI)进行准确的边缘提取和分割,是对图像进行分析、理解和处理的重要前提。为克服现有Snake算法人工初始化轮廓不精确,迭代过程中曲线易被复杂背景吸引等缺点,提出基于一种改进Snake模型的序列图像边缘提取... 对医学图像数据中感兴趣区域(ROI)进行准确的边缘提取和分割,是对图像进行分析、理解和处理的重要前提。为克服现有Snake算法人工初始化轮廓不精确,迭代过程中曲线易被复杂背景吸引等缺点,提出基于一种改进Snake模型的序列图像边缘提取算法。该算法先利用序列图像相似性原理提取出近似边缘,然后将其平均分为4个子边缘,在每个子边缘上取数目均衡的Snake输入点,最后离散Snake的内力和外力,经过迭代得到最终边缘。实验结果表明:该方法能精确地提取出医学图像中复杂区域或畸形区域的边缘,且计算量较小。 展开更多

关键词 边缘提取 子边缘 SNAKE模型 序列图像 贪婪算法

在线阅读 下载PDF 职称材料

基于随机梯度法的选择性神经网络二次集成 被引量：5

13

作者 施彦 黄聪明 侯朝桢 《计算机工程》 CAS CSCD 北大核心 2004年第16期133-135,159,共4页

针对使用贪心法、遗传算法等方法实现选择性神经网络集成时出现的“局部最小点”和“过拟合”问题,提出了一类基于随机梯度法的选择性神经网络二次集成方法。理论分析和实验表明,与上述选择性神经网络集成方法相比,该方法易于实现且效... 针对使用贪心法、遗传算法等方法实现选择性神经网络集成时出现的“局部最小点”和“过拟合”问题,提出了一类基于随机梯度法的选择性神经网络二次集成方法。理论分析和实验表明,与上述选择性神经网络集成方法相比,该方法易于实现且效果明显。 展开更多

关键词 神经网络集成 二次集成 贪心法 随机梯度法

在线阅读 下载PDF 职称材料

基于遗传算法与贪婪策略的多港口集装箱配载研究 被引量：12

14

作者 郑斐峰 梅启煌 +1 位作者 刘明 张小宁 《运筹与管理》 CSSCI CSCD 北大核心 2018年第5期1-7,共7页

在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用C... 在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用CPLEX对该线性规划问题进行求解,并设计遗传算法和贪婪算法对长江沿岸多港口集装箱船配载情形进行对比。通过仿真实验,在小规模时遗传算法与CPLEX求解的精确解相同,验证了遗传算法的有效性。并且在大规模运输情形下,遗传算法得出的结果明显优于贪婪策略,进一步说明了遗传算法是行之有效的。得出的解决方案降低了班轮公司的运输成本,提高了港口的工作效率,对我国长江沿岸港口集装箱配载计划的制定具有一定的指导作用。 展开更多

关键词 配载计划 遗传算法 贪婪策略 多港口 翻箱

在线阅读 下载PDF 职称材料

基于减基法的结构谐响应快速分析方法 被引量：5

15

作者 黄永辉 韩旭 黄芬 《振动与冲击》 EI CSCD 北大核心 2009年第7期61-64,共4页

针对大型线弹性结构谐响应分析的计算效率与计算存储的问题,提出了一种基于减基法的快速算法。这种算法把简谐外载荷的频率作为参数,并且对频域进行预采样。把预采样空间对应的解集做成一个训练空间,采用贪婪算法进行减基空间基向量的... 针对大型线弹性结构谐响应分析的计算效率与计算存储的问题,提出了一种基于减基法的快速算法。这种算法把简谐外载荷的频率作为参数,并且对频域进行预采样。把预采样空间对应的解集做成一个训练空间,采用贪婪算法进行减基空间基向量的自适应选取,进而由Galerkin映射得到减缩系统。最后,通过求解减缩系统频域方程来达到结构谐响应快速分析的目的。根据谐响应分析的特点,整个计算过程可以分成离线和在线两个阶段,从而进一步提高减基近似的效率。采用了一个简化机翼模型的谐响应分析来验证该方法的高效性和精确性。 展开更多

关键词 减基法 谐响应分析 贪婪算法

在线阅读 下载PDF 职称材料

二进制混合蛙跳算法求解0-1背包问题 被引量：10

16

作者 赵洋 单娟 《计算机工程与应用》 CSCD 北大核心 2010年第35期39-41,44,共4页

为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪... 为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法。 展开更多

关键词 混合蛙跳算法 背包问题 双重编码机制 罚函数法 贪心策略

在线阅读 下载PDF 职称材料

现金押运路线问题——基于多类型的风险 被引量：4

17

作者 徐国勋 李妍峰 李军 《运筹与管理》 CSSCI CSCD 北大核心 2018年第4期72-82,共11页

以人民币现金押运为研究背景,考虑了一种基于多类型风险的现金押运路线问题,以在途风险成本、库存现金风险成本以及运输成本为优化目标,建立了混合整数线性规划模型,并提出了一种基于多样化策略和改进邻域搜索的混合遗传算法,其中遗传... 以人民币现金押运为研究背景,考虑了一种基于多类型风险的现金押运路线问题,以在途风险成本、库存现金风险成本以及运输成本为优化目标,建立了混合整数线性规划模型,并提出了一种基于多样化策略和改进邻域搜索的混合遗传算法,其中遗传算法对押运路线进行选择,贪心算法用来求解各类风险指标。数值实验分别对问题特性和算法性能进行了分析。实验结果表明:1)混合遗传算法能求解更大规模的问题,得到较好的解,并很好地平衡了运行时间和求解质量;2)多类型风险影响了行驶路线;3)客户的期望需求影响了库存现金风险。 展开更多

关键词 多类型风险 车辆路径问题 混合遗传算法 贪心算法

在线阅读 下载PDF 职称材料

基于改进图着色理论的聚类算法 被引量：5

18

作者 冯珊珊 张月琴 郭旭敏 《计算机工程与设计》 CSCD 北大核心 2013年第5期1740-1743,共4页

为有效解决由于数据规模的不断扩大,图规模显得更加复杂,从而影响聚类效率这一难题,提出了一种新的图着色理论,该理论在图着色理论的基础上进行改进,基本过程为:在运用贪心算法得到的着色图的基础上,重新对已经着色好的顶点进行颜色调整... 为有效解决由于数据规模的不断扩大,图规模显得更加复杂,从而影响聚类效率这一难题,提出了一种新的图着色理论,该理论在图着色理论的基础上进行改进,基本过程为:在运用贪心算法得到的着色图的基础上,重新对已经着色好的顶点进行颜色调整,以期达到更好的聚类效果。利用衡量聚类质量的指标DunnG对聚类结果进行分析。实验结果表明,新算法可达到更高的聚类质量。 展开更多

关键词 聚类分析 图方法 贪心算法 图着色 机器学习

在线阅读 下载PDF 职称材料

基于框架的汉语篇章结构生成和篇章关系识别 被引量：2

19

作者 吕国英 苏娜 +2 位作者 李茹 王智强 柴清华 《中文信息学报》 CSCD 北大核心 2015年第6期98-109,共12页

针对汉语篇章分析的三个任务:篇章单元切割、篇章结构生成和篇章关系识别,该文提出引入框架语义进行分析研究。首先基于框架构建了汉语篇章连贯性描述体系以及相应语料库;然后抽取句首、依存句法、短语结构、目标词、框架等特征,分别训... 针对汉语篇章分析的三个任务:篇章单元切割、篇章结构生成和篇章关系识别,该文提出引入框架语义进行分析研究。首先基于框架构建了汉语篇章连贯性描述体系以及相应语料库;然后抽取句首、依存句法、短语结构、目标词、框架等特征,分别训练基于最大熵的篇章单元间有无关系分类器和篇章关系分类器;最后采用贪婪算法自下向上生成篇章结构树。实验证明,框架语义可以有效切割篇章单元,并且框架特征可以有效提升篇章结构以及篇章关系的识别效果。 展开更多

关键词 篇章单元 篇章结构 篇章关系 贪婪算法

在线阅读 下载PDF 职称材料

测试集问题的集合覆盖贪心算法的深入近似 被引量：6

20

作者 崔鹏 刘红静 《软件学报》 EI CSCD 北大核心 2006年第7期1494-1500,共7页

测试集问题是一个有着广泛应用的NP难问题.集合覆盖贪心算法是测试集问题的一个常用近似算法,其由集合覆盖问题得到的近似比2lnn+1能否改进是一个公开的问题.集合覆盖贪心算法的推广被用来求解生物信息学中出现的冗余测试集问题.通过分... 测试集问题是一个有着广泛应用的NP难问题.集合覆盖贪心算法是测试集问题的一个常用近似算法,其由集合覆盖问题得到的近似比2lnn+1能否改进是一个公开的问题.集合覆盖贪心算法的推广被用来求解生物信息学中出现的冗余测试集问题.通过分析条目对被区分次数的分布情况,用去随机方法证明了集合覆盖贪心算法对测试集问题的近似比可以为1.5lnn+0.5lnlnn+2,从而缩小了这种算法近似比分析的间隙.另外,给出了集合覆盖贪心算法对冗余度为n1的加权冗余测试集问题的近似比的紧密下界(2o(1))lnn(1). 展开更多

关键词 测试集问题 集合覆盖贪心算法 去随机方法 冗余测试集问题

在线阅读 下载PDF 职称材料