检索结果-内蒙古大学图书馆

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

21 篇 学位论文
17 篇 期刊文献

馆藏范围

38 篇 电子文献
0 种 纸本馆藏

日期分布

学科分类号

18 篇 理学
- 18 篇 数学
18 篇 工学
- 14 篇 计算机科学与技术...
- 10 篇 软件工程
- 7 篇 控制科学与工程
- 2 篇 仪器科学与技术
- 2 篇 电子科学与技术（可...
- 1 篇 机械工程
- 1 篇 信息与通信工程
18 篇 管理学
- 17 篇 管理科学与工程(可...
- 2 篇 工商管理
1 篇 经济学
- 1 篇 应用经济学
1 篇 文学
- 1 篇 新闻传播学
1 篇 艺术学
- 1 篇 设计学（可授艺术学...

主题

38 篇 次模函数
14 篇 近似算法
3 篇 贪婪算法
2 篇 知识图谱
2 篇 多割问题
2 篇 社交网络
2 篇 np难
2 篇 摘要模式挖掘
2 篇 图匹配
2 篇 原始对偶方案
2 篇 贪心算法
1 篇 微分方程
1 篇 路由算法
1 篇 近似度
1 篇 实体摘要
1 篇 供应链网络设计
1 篇 监督学习
1 篇 最优化
1 篇 非线性算子方程组
1 篇 相异代表元系

机构

4 篇 河北师范大学
4 篇 南京师范大学
3 篇 华南师范大学
3 篇 云南大学
2 篇 南京大学
2 篇 渭南师范学院
2 篇 华东师范大学
2 篇 南京邮电大学
1 篇 北京交通大学
1 篇 复旦大学
1 篇 上海微系统与信息...
1 篇 内江市第一中学
1 篇 中南民族大学
1 篇 北京邮电大学
1 篇 井冈山大学
1 篇 福州大学
1 篇 上海无线通信研究...
1 篇 云南省软件工程重...
1 篇 渭南师范学院数学...
1 篇 上海科技大学

作者

3 篇 钟昊
3 篇 zhong hao
3 篇 吕国亮
2 篇 li jin
2 篇 余保民
2 篇 陈卫东
2 篇 李劲
2 篇 l(u) guo-liang
2 篇 岳昆
2 篇 yue kun
2 篇 罗之皓
2 篇 yu bao-min
2 篇 涂建华
1 篇 deng sujuan
1 篇 刘治成
1 篇 李扬
1 篇 张婷婷
1 篇 zhu rongbo
1 篇 li yang
1 篇 李学良

语言

36 篇 中文
2 篇 英文

检索条件"主题词=次模函数"

共 38 条记录，以下是21-30 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

基数约束整数格次模最大化问题的流算法

基数约束整数格次模最大化问题的流算法

引用

作者：王临阳北京工业大学

学位级别：硕士

次模优化问题是一类经典的组合优化问题,其作为组合优化以及计算机科学的热点研究问题之一,在管理科学、数据挖掘等诸多学科中有重要的研究价值.经典的次模函数研究是定义在集合上,集合次模函数的次模性和边际效益递减性是等价的.尽管... 详细信息

次模优化问题是一类经典的组合优化问题,其作为组合优化以及计算机科学的热点研究问题之一,在管理科学、数据挖掘等诸多学科中有重要的研究价值.经典的次模函数研究是定义在集合上,集合次模函数的次模性和边际效益递减性是等价的.尽管集合次模函数具有次模性,但是集合次模函数不能够合理地描述影响力传播最大化、传感器安置等特殊的实际问题,因此将次模函数的定义由集合推广到整数格上进行研究.计算机科学和互联网的飞速发展加速了大数据时代的到来,面对海量数据的处理需求我们设计流算法解决相关问题.在流算法中,数据以“流”的形式到达.算法运行过程中只能访问当前存储的一小部分数据,能够对海量数据进行实时处理.本论文研究带基数约束的单调整数格次模函数最大化问题的流算法.首先,假设已知最优值,借助改进的二分搜索算法作为子算法,设计了遍历数据流一次的离线算法.其次,在最优值未知的情况下,提前遍历整个数据流估计最优值,设计了双遍历流算法.然后,为了减少数据流的遍历次数,通过当前到达数据的不断更新动态估计最优值,设计了单遍历流算法.最后,以设施开设问题为实验背景对单遍历流算法进行数值实验,实验分析证明了该流算法的有效性.本论文对上述三个算法均进行了近似比,时间与空间复杂性的理论分析.其中单遍历流算法的近似比为(1/2-ε),空间复杂性为O(ε-1klog k),单个元素的时间复杂性为O(ε-2 log2 k).

关键词：次模函数整数格流算法基数约束近似比

来源：评论

学校读者我要写书评

暂无评论

DTNs中基于传递率与能量消耗之间平衡的研究

DTNs中基于传递率与能量消耗之间平衡的研究

引用

作者：陈嘉炜合肥工业大学

学位级别：硕士

延迟容忍网络是一种通过节点机会通信的网络类型。由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中研究的重点。但是目前从节省能量消耗角度的路由工作较少,本文从节能的角度出发进行了研究。首先在第二章... 详细信息

延迟容忍网络是一种通过节点机会通信的网络类型。由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中研究的重点。但是目前从节省能量消耗角度的路由工作较少,本文从节能的角度出发进行了研究。首先在第二章第一部分介绍DTNs的基本概念。包括对DTNs进行了模型构建与参数说明,简单的介绍了DTNs的应用场景以及对一些常见的网络及DTNs近几年的最新应用进行了介绍。在第二部分中介绍了DTNs中的经典路由算法与近几年来的研究成果。在最后一部分介绍了DTNs中仿真实验方法,包括网络性能评价指标以及一些优化措施,通过第二章建立了较为完整的DTNs的基本框架。在第三章中为了分析DTNs中能量消耗与传递率的平衡,引入了次模函数这一数学工具,对其定义与性质进行了简单分析介绍。通过对DTNs中消息转发与能量消耗进行建模分析,得到了DTNs的一个次模优化表达式。该表达式可以通过贪心算法求解DTNs中能耗与传递率平衡的次模最优解。在第四部分提出一种基于节点有效交互度和效用的节能路由策略。网络从节点有效交互度出发来进行转发传输速率控制,在节能与转发成功率之间自适应调整。当网络节点判断是否消息转发时,从节点效用出发,设置消息携带者转发概率。这样选择合适的节点进行消息转发,避免网络产生过多消息副本,同时可以保障消息的有效传递。仿真实验结果显示,与其它路由算法相比,本文提出的算法在保障传递率的基础上可以降低约6%～15%节点能量消耗。

关键词：延迟容忍网络路由算法次模函数数据转发

来源：评论

学校读者我要写书评

暂无评论

基于超图的社交网络中的影响力传播问题的算法研究

基于超图的社交网络中的影响力传播问题的算法研究

引用

作者：陈彬北京邮电大学

学位级别：硕士

随着网络技术的发展,在线社交网络掀起的热潮如火如荼,这不仅丰富了人们传播信息的方式,而且对人们的思考、决策产生不可或缺的影响。因此,在社交网络中选择具有重要影响力的人以使得产品或者信息在网络中广泛传播具有重要的实际意义,... 详细信息

随着网络技术的发展,在线社交网络掀起的热潮如火如荼,这不仅丰富了人们传播信息的方式,而且对人们的思考、决策产生不可或缺的影响。因此,在社交网络中选择具有重要影响力的人以使得产品或者信息在网络中广泛传播具有重要的实际意义,该选择过程通常被建模成影响力最大化问题。影响力最大化问题的目标是在给定的社交网络中选择k个影响力最大的用户。本文将研究影响力最大化问题的新的策略和方法。通过引入群体影响和成本预算,我们提出了基于超图的带成本预算的影响力最大化问题,本文的主要工作如下:首先,我们研究B-超图中的带成本预算的影响力最大化问题,建立B-超图中的独立级联的信息扩散模型,分析问题的复杂性和目标函数的次模性。针对该问题,我们提出改进的预算贪婪算法,该算法克服了非次模性破坏近似比的缺陷。为了更一步提高效果,我们在改进的预算贪婪算法中加入交换策略,提出了交换的预算贪婪算法。最后,在三个数据集中进行仿真实验,改进的预算贪婪算法比现有算法的影响力扩展度平均高18.5%,而交换的预算贪婪算法比改进的预算贪婪算法平均提高了 4.9%。结果表明,交换的预算贪婪算法在效果上更优。其次,我们研究无向超图中的带成本预算的影响力最大化问题,这是B-超图的进一步推广。我们提出无向超图中的线性阈值的信息扩散模型,此模型下该问题是NP难的且目标函数是非次模函数。针对该问题,我们提出潜力节点优先的预算贪婪算法。最后,在四个无向超图的社交网络中进行仿真实验,从影响力扩展度来看,我们提出的算法比加权超度算法的影响力扩展度平均高47.3%,比预算贪婪算法平均高11.1%;从运行时间来看,该算法的运行时间比预算贪婪算法平均减少15.3%。结果表明,潜力节点优先的预算贪婪算法运行效率和效果都具有明显的优势。

关键词：影响力最大化 B-超图无向超图次模函数贪婪算法

来源：评论

学校读者我要写书评

暂无评论

知识图谱的Top-k摘要模式挖掘方法

知识图谱的Top-k摘要模式挖掘方法

引用

作者：罗之皓云南大学

学位级别：硕士

近年来,在网络信息技术的支撑下,以维基百科、Yago、Freebase等为代表的包含大量非结构化、异构数据的知识图谱得到了快速发展。然而,知识图谱数据具有体量大、内容丰富、类型多样、缺乏统一模式描述特点。因此,提取知识图谱模式信息,... 详细信息

近年来,在网络信息技术的支撑下,以维基百科、Yago、Freebase等为代表的包含大量非结构化、异构数据的知识图谱得到了快速发展。然而,知识图谱数据具有体量大、内容丰富、类型多样、缺乏统一模式描述特点。因此,提取知识图谱模式信息,并形成摘要模式,对于提升知识检索、挖掘质量具有重要研究意义。现有的摘要模式挖掘方法得到的图谱模式存在以下问题:1)挖掘的效率低;2)用户很难控制算法的频繁度值,往往产生大量的频繁子图模式;3)不同模式之间往往相互交叠冗余。同时,已有的研究成果仍然存在部分上述问题。针对这些不足之处,本论文提出了新的摘要模式挖掘方法,将知识图谱的摘要模式挖掘建模为优化问题,并证明目标函数满足次模性,利用次模函数边际效益最大化的数学性质对Top-k摘要模式进行贪心近似求解。实验结果表明,本文提出的摘要模式挖掘方法在挖掘质量和挖掘效率上均优于已有的双目标函数模型方法。本文的研究工作和创新点归纳如下:层次化的摘要模式的定义。首先,本文使用图模拟匹配方法给出摘要模式的判定准则。其次,实际应用中,知识图谱的标签往往带有层次信息关系,本文基于摘要模式判定准则提出考虑节点标签层次化结构的摘要模式定义。最后,由于不同的模式对知识图谱的概括能力不同,给出摘要模式的质量度量方法。这些理论研究成果,为摘要模式挖掘问题的建模和求解奠定了坚实的理论基础。摘要模式挖掘建模及求解方法的研究。本文提出新的摘要模式挖掘方法,将摘要模式挖掘建模为次模函数优化问题,该目标函数不仅能够提升挖掘的摘要模式质量,而且在形式上更为简洁且无需定义参数。同时,基于摘要模式挖掘问题给出对应的贪心近似求解算法及加速算法。最终,在真实数据集中验证了该挖掘方法的有效性。

关键词：知识图谱摘要模式挖掘图匹配次模函数

来源：评论

学校读者我要写书评

暂无评论

树上带现状/次模惩罚的次模多割问题的近似算法

树上带现状/次模惩罚的次模多割问题的近似算法

引用

作者：候晨菲河北师范大学

学位级别：硕士

多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应递减性质,在组合优化,博弈论和机器学习等领域中起到有力的工具作用.目前带次模的组合优化问题已经引起... 详细信息

多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应递减性质,在组合优化,博弈论和机器学习等领域中起到有力的工具作用.目前带次模的组合优化问题已经引起很多学者的关注和研究.　　本文主要研究与次模函数有关的树上多割问题的三个变形问题,分别是树上带线性惩罚的次模多割问题,树上带次模惩罚的次模多割问题和树上带次模惩罚的广义多割问题.针对每一个问题,给出了相应的整数线性规划及其松弛对偶规划,并利用原始对偶方案等技巧设计了相应的近似算法,进行了相应近似比分析.

关键词：多割问题次模函数原始对偶方案近似算法

来源：评论

学校读者我要写书评

暂无评论

社交网络中两类利润问题的算法研究

社交网络中两类利润问题的算法研究

引用

作者：陈甜甜中国海洋大学

学位级别：硕士

过去的十几年中，社交网络迅猛发展，在信息、观点、创新的传播以及新产品的推广中发挥着至关重要的作用。本文主要聚焦于社交网络中的两个利润问题：多种产品的利润最大化问题和错误信息的利润最小化问题，为这两个大规模NP-难解问题... 详细信息

过去的十几年中，社交网络迅猛发展，在信息、观点、创新的传播以及新产品的推广中发挥着至关重要的作用。本文主要聚焦于社交网络中的两个利润问题：多种产品的利润最大化问题和错误信息的利润最小化问题，为这两个大规模NP-难解问题设计“好”的近似算法，并利用社交网络中的现实数据验证所设计的算法的有效性。　　?多种产品的利润最大化问题（PM2A)　　借助于反向影响抽样方法设计了求解(pm2a)问题的近似算法——随机修正贪心算法，该算法能够以大概率得到(1-1/e-ε)-近似解。与目前求解PM2A问题的算法中最好近似比(1-1√e-ε)相比，随机修正贪心算法的近似比更好;并且可以证明该近似比是求解PM2A问题的算法所能达到的最好的近似比。另外，借助于三组社交网络上的现实数据进行的模拟实验结果显示，随机修正贪心算法比目前求解PM2A问题的最好的近似算法及其它启发式算法更具有优越性。由于随机修正贪心算法的运行时间在很大程度上取决于对PM2A问题的最优解的估计的好坏，为了降低算法在模拟实验中的运行时间，设计了一个对pm2a问题的最优解进行估计的新的方法，该方法可以对抽样过程进行加速。　　?错误信息的利润最小化问题（PMM)　　本文首次从利润角度提出了社交网络上的一个新问题一错误信息的利润最小化问题(PMM)。该问题是NP-难解的，并且在多项式时间内不可能近似到Ω(2log1-ε∣m∣4)除非NP?DTIME(npolylogn)。由于PMM问题的目标函数既不是次模函数又不是超模函数，甚至不具有单调性，本文对PMM问题的等价问题——控制错误信息的利润最大化问题（PMMC)进行研究，给出了PMMC问题的目标函数的具有单调、次模性质的上界函数和下界函数;并将反向影响抽样方法进行推广，用于求解基数约束下、目标函数的上界和下界函数的最大化问题，分别得到了（1-1/e-ε)-近似算法。最后，基于“三明治”近似方法，给出了一个数据相关的求解PMM问题的近似算法。模拟实验的结果证明了所提出的算法的优越性。

关键词：社交网络利润最大化错误信息近似算法三明治方法次模函数

来源：评论

学校读者我要写书评

暂无评论

模型驱动的自提点选址问题研究

模型驱动的自提点选址问题研究

引用

作者：杨倩华南理工大学

学位级别：硕士

电子商务行业的飞速发展推动了快递业务量的持续攀升,庞大的快递量使传统送货上门配送模式的运输成本高、配送效率低下等问题日益突出。为提高末端配送效率、缓解末端交付压力,企业纷纷发展和推广客户自提模式,其关键问题是在指定区域... 详细信息

电子商务行业的飞速发展推动了快递业务量的持续攀升,庞大的快递量使传统送货上门配送模式的运输成本高、配送效率低下等问题日益突出。为提高末端配送效率、缓解末端交付压力,企业纷纷发展和推广客户自提模式,其关键问题是在指定区域范围内选取合适的自提点选址方案。本文从模型驱动的角度出发,将自提点选址影响因素纳入考虑,运用次模函数等理论对自提点选址模型的建立进行深入研究。首先,在自提点成本相当的情况下,考虑效用条件,建立了以效用最大化为目标的自提点选址模型,并提出改进贪婪算法求解;其次,为了进行不同类型的自提点选址,考虑效用和成本条件,建立了以自提点效用最大化、总成本最小化为目标的自提点多目标选址模型,并提出了多目标改进贪婪算法(MOIGA)求解。论文完成的主要研究工作总结如下:(1)在效用条件下,以取货距离作为自提点效用的评价指标,建立了以效用最大化为目标的自提点选址模型,针对备选点未知的情况,采用谱聚类算法确定备选点位置集合,并基于目标函数的次模性提出了改进贪婪算法,求解得到了有性能保证的选址方案。在此基础上,进行算例实验,实验结果表明,改进贪婪算法求解结果与最优效果的近似率高于99%,且其在选址结果和求解效率方面较之其它算法兼顾了结果的有效性和运算的效率性。(2)考虑效用和成本条件,建立了以自提点效用最大化、总成本最小化为目标的自提点多目标选址模型,提出了MOIGA算法求解获得了非支配解集,并进行了算例实验,通过考虑客户取货距离、客户自提量覆盖程度、建设成本、已建自提点位置等因素,分析了已建自提点对自提点选址的作用,结果表明,是否考虑已建自提点对自提点效用及选址方案有较大影响,且MOIGA算法在选址结果和求解效率方面较之其他算法更具优势。

关键词：自提点选址次模函数贪婪算法多目标优化

来源：评论

学校读者我要写书评

暂无评论

图稀疏割问题的优化算法研究

图稀疏割问题的优化算法研究

引用

作者：熊圆圆南京师范大学

学位级别：硕士

现代技术的不断发展使得图划分在实际问题中的应用也非常广泛.随着问题输入规模的不断增加,人们也需要更深入地研究图划分问题,并为其设计相应的算法求解.稀疏割是一种非常重要的图划分准则,通过划分块之间的割边权和与划分块的体积两... 详细信息

现代技术的不断发展使得图划分在实际问题中的应用也非常广泛.随着问题输入规模的不断增加,人们也需要更深入地研究图划分问题,并为其设计相应的算法求解.稀疏割是一种非常重要的图划分准则,通过划分块之间的割边权和与划分块的体积两者的比值来衡量稀疏割的大小,当比值越小时表明图的划分效果是越佳的.在实际的生活生产中,求解最小的稀疏割在图像分割,电路划分设计,数据聚类等领域都有广泛的应用,有许多研究学者进行了广泛的研究,有多种算法可以给出很好的近似保证.稀疏割目标函数很自然地兼顾了划分的两个传统目标——获得最小的割边权和以及划分块平衡,受到了广泛的关注.另一方面,次模函数在组合优化中的应用越来越广泛,其划分性质在解决具体的图划分问题中也能够有很好的应用. 本文主要研究了图划分中的最小稀疏割问题.首先我们介绍了图的迭代和收缩操作,根据动态迭代的启发式方法获得该问题的一个初始解,然后再引入了次模函数以及主函数划分的相关理论,根据其划分性质对稀疏割初始解再进行优化改进,并设计了一个稀疏割的改进算法且得到若干个重要定理.最后考虑了稀疏割的推广问题——k部稀疏割问题,使用迭代二划分的思想求解该问题的解.

关键词：稀疏割图的收缩次模函数主函数划分

来源：评论

学校读者我要写书评

暂无评论

树上带线性/次模惩罚的次模多割问题的近似算法

树上带线性/次模惩罚的次模多割问题的近似算法

引用

作者：侯晨菲河北师范大学

学位级别：硕士

多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应递减性质,在组合优化,博弈论和机器学习等领域中起到有力的工具作用.目前带次模的组合优化问题已经引起很多学者的关注和研宄. 本文主要研宄与次模函数有关的树上多割问题的三个变形问题,分别是树上带线性惩罚的次模多割问题,树上带次模惩罚的次模多割问题和树上带次模惩罚的广义多割问题.针对每一个问题,给出了相应的整数线性规划及其松弛对偶规划,并利用原始对偶方案等技巧设计了相应的近似算法,进行了相应近似比分析.

关键词：多割问题次模函数原始对偶方案近似算法

来源：评论

学校读者我要写书评

暂无评论

面向不确定环境的高效子集选取算法研究

面向不确定环境的高效子集选取算法研究

引用

作者：朱天帅中国科学技术大学

学位级别：硕士

随着互联网的发展和数据规模的增长,如何从海量数据中选择具有代表性的数据元素子集,已然成为了学术界和工业界的研究重点。在众多工作中,子集选取问题往往可以简化为在特定约束下最大化一个次模函数问题。次模性质描述了生活中常见的... 详细信息

随着互联网的发展和数据规模的增长,如何从海量数据中选择具有代表性的数据元素子集,已然成为了学术界和工业界的研究重点。在众多工作中,子集选取问题往往可以简化为在特定约束下最大化一个次模函数问题。次模性质描述了生活中常见的边际收益递减现象,次模函数的普遍性使得子集选取在生活中具有广泛的应用。虽然子集选取问题已经得到了大量的研究,但是这些研究大多只针对确定性环境设计算法,而在现实应用中充斥着众多的不确定性。环境的不确定性可以包括两个方面,动态性和自适应性。动态性是指现实中的数据是不断发展的,数据集中的元素会动态增删;自适应性是指数据集中各元素的值是不确定的,我们在具体观测前只知道其概率分布。本文对动态和自适应环境下的子集选取问题展开了研究,并分别设计了面向这两个不确定环境的高效子集选取算法。首先,本文提出了一个动态的子集选取算法DSMKDYNAMIC,该算法解决了背包约束下效用函数为次模函数的子集选取问题。据我们所知,DSMKDYNAMIC算法是第一个完全意义上解决该问题的动态算法。DSMKDYNAMIC算法使用了多轮的采样、阈值贪心、过滤框架,并通过保存每轮解集的方案,将算法对插入和删除元素的时间复杂度显著降低。通过对贪心过程中各种情况的分析,我们证明了算法的效用性能。具体地,本文证明了当效用函数单调时DSMKDYNAMIC算法能够在O(r2 log n)平均更新复杂度下达到3的近似比,其中r和n分别表示数据集中可行解的最大基数与全集的基数;当效用函数非单调时,DSMKDYNAMIC算法在同样的更新复杂度下达到8的近似比。本文通过在多个真实数据集上的对比实验,验证了 DSMKDYNAMIC算法在保证返回解质量的同时显著提高了算法的运行效率。其次,本文提出了一个自适应的子集选取算法ADAPTIVERANDOMGREEDY,该算法解决了 k系统约束下效用函数为非单调逐点次模函数的子集选取问题。据我们所知,ADAPTIVERANDOMGREEDY算法是第一个解决该问题的自适应算法。虽然算法仅采用简单的贪心和随机选取的技术,但是其近似比的证明却极具挑战。通过对最优解和算法返回解的对比及分类分析,我们证明了该算法的性能。具体地,ADAPTIVERANDOMGREEDY算法能够在O(nr)时间复杂度下达到(1+(?))2的近似比。本文通过大量的对比实验,验证了 ADAPTIVERANDOMGREEDY算法在自适应环境下的的高效用性。

关键词：子集选取次模函数动态设置自适应设置近似算法

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共4页 << < 1 2 3 4 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：