期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
三维传感器网络空间结构及其覆盖特性 被引量：3
1
作者 刘华峰 金士尧 《计算机应用》 CSCD 北大核心 2007年第4期909-912,共4页
三维传感器网络在现实世界中的空间结构远远复杂于二维传感器网络。当前大多数研究采用的随机空间结构假设,不能完全代表三维传感器网络的实际需求。因此提出三种空间对称的立方格结构传感器网络,并利用空间镶嵌理论分析其覆盖特性。同... 三维传感器网络在现实世界中的空间结构远远复杂于二维传感器网络。当前大多数研究采用的随机空间结构假设,不能完全代表三维传感器网络的实际需求。因此提出三种空间对称的立方格结构传感器网络,并利用空间镶嵌理论分析其覆盖特性。同时,针对现有随机结构无线网络中相变现象的分析工具复杂的问题,采用箱覆盖技术推导了随机结构三维传感器网络的临界覆盖半径。 展开更多
关键词 三维传感器网络 立方格 空间镶嵌 箱覆盖
下载PDF
带参在线箱覆盖问题(英文)
2
作者 张国川 《运筹学学报》 CSCD 1999年第2期57-60,共4页
我们考虑在线箱覆盖问题，其中所有被装元素的尺寸不超过1／k（k是正整数）．我们给出了该问题的紧上界并证明简单算法NextFit即是最好的．这个结果推广了Csirik与Totik1988年的工作．最后，我们还给出了二维情形的一个非平凡的上界．
关键词 箱覆盖 在线算法 最坏情形分析
下载PDF
带核箱覆盖问题的在线算法 被引量：1
3
作者 苏纯洁 姚恩瑜 《运筹学学报》 CSCD 1999年第4期71-78,共8页
经典的箱覆盖问题是组合优化中一个著名的问题，并且得到了广泛的研究．本文主要讨论带核元的箱覆盖问题的复杂性和在线条件下的算法．指出了带核的箱覆盖问题是强ＮＰ－ｈａｒｄ的．给出了在不同的在线条件下可行算法渐近比的上界，指... 经典的箱覆盖问题是组合优化中一个著名的问题，并且得到了广泛的研究．本文主要讨论带核元的箱覆盖问题的复杂性和在线条件下的算法．指出了带核的箱覆盖问题是强ＮＰ－ｈａｒｄ的．给出了在不同的在线条件下可行算法渐近比的上界，指出仅在条件三下才存在渐近比好于０的在线算法，并给出了在此条件下一个渐近比为１／２的最好的在线算法。 展开更多
关键词 复杂性 渐近比 组合优化 箱覆盖问题 在线算法
下载PDF
箱覆盖问题的半定松驰算法
4
作者 陈峰 姚恩瑜 《运筹学学报》 CSCD 北大核心 2002年第2期85-96,共12页
箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究.九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13].本文首次给箱覆盖问题的半定松驰算法.算法的理论分析结果表明它适合于求解大规模的箱覆盖问题.
关键词 半定松驰算法 箱覆盖问题 近似算法 组合优化
下载PDF
基于LIB的有色箱覆盖问题
5
作者 杨鼎强 《计算机工程与设计》 CSCD 北大核心 2008年第9期2269-2271,共3页
提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重(长)的物品置于轻(短)的物品下方。该问题是一个新的组合优化问题,来源于多处理器任务调度。给出一个求解该问题的局内近似算法KC-LIBFF算法,分析其最坏... 提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重(长)的物品置于轻(短)的物品下方。该问题是一个新的组合优化问题,来源于多处理器任务调度。给出一个求解该问题的局内近似算法KC-LIBFF算法,分析其最坏情况渐进性能比为0,并给出了相应的实验结果;进一步对求解该问题的局内算法性能比的下界进行了讨论。 展开更多
关键词 箱覆盖问题 调度问题 组合优化 近似算法 最坏情况渐进性能比
下载PDF
带拒绝箱覆盖问题的局内算法
6
作者 杨鼎强 蒋加伏 《计算技术与自动化》 2007年第2期31-33,共3页
作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题。设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费用。物品可以放入箱子也可被拒绝放入箱子,每个物品只准放入一只箱子中,每只箱子中的物品容量总和至少为箱子... 作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题。设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费用。物品可以放入箱子也可被拒绝放入箱子,每个物品只准放入一只箱子中,每只箱子中的物品容量总和至少为箱子容量,一旦箱子中的物品长度达到要求则需启用新箱。如果物品被放入箱中,则产生费用。该问题是一个新的组合优化问题,在内部互联网信息管理等问题中有着广泛的应用背景。给出一个求解该问题的局内近似算法C-FF,分析其最坏情况渐近性能比为1/2,并给出了相应的实验结果。 展开更多
关键词 箱覆盖问题 近似算法 最坏情况渐近性能比 因特网通信 信息管理
下载PDF
山东半岛遥感解译断裂分形研究 被引量：4
7
作者 李攀峰 赵铁虎 +4 位作者 张晓波 梅赛 颜中辉 秦轲 单瑞 《海洋地质与第四纪地质》 CAS CSCD 北大核心 2015年第4期105-112,共8页
利用早期地表人为破坏程度较低的遥感数据,通过各种线性构造遥感图像处理方法,结合地质地形资料解译出山东半岛断裂。分形理论作为定量分析复杂自相似图形的工具被应用在最终遥感解译成果的分形研究中,通过箱型覆盖法,分别求得研究区内2... 利用早期地表人为破坏程度较低的遥感数据,通过各种线性构造遥感图像处理方法,结合地质地形资料解译出山东半岛断裂。分形理论作为定量分析复杂自相似图形的工具被应用在最终遥感解译成果的分形研究中,通过箱型覆盖法,分别求得研究区内21个单元格的分维值,并绘制分维值等值线图。研究表明山东半岛遥感解译断裂分维值为1.09~1.78,东部以北东、北北东向构造为主,西南以北西、北北西向构造为主,且这两组断裂在空间上以互补形式存在,反映它们相互制约的性质。 展开更多
关键词 遥感解译断裂 分形 箱型覆盖法 山东半岛
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部