高维空间球集覆盖问题的改进1+ε近似算法
《计算机工程与科学》2010年01期 范克磊;栾峻峰 下载（90）被引（0）
相关文章推荐
- 点覆盖问题的蚂蚁算法求解
- 文章讨论了点覆盖问题的蚂蚁算法求解。点覆盖问题是一个重要的有实际意义的难解问题。蚂蚁算法为近年来新出现的一种随机寻优算法,文章运用该算法给出了求解点覆盖问题的一...[详细]
- 《计算机工程与应用》2004年23期
- 覆盖问题解决技巧的深入探讨
- 覆盖问题是一种常见的问题,由于其状态复杂,数据规模大,直接的搜索往往效率过低,复杂度难以承受。从解决覆盖问题的一般方法出发,深入探讨了动态规划、数学归纳法,以及Danci...[详细]
- 《软件导刊》2010年09期
- 平面上带次模惩罚费用的最小...
- 给定平面上的n个用户、m个传感器和一个正整数k (n),任意传感器s均可以通过提供能量p(s)产生一个圆形的覆盖区域,覆盖区域的半径r(s)与p(s)满足p(s)=r(s)~α,其中, α1为衰减...[详细]
- 《中国科学:信息科学》2022年06期
- 互联网信息管理中的带拒绝装...
- 作为对装箱覆盖问题的推广,提出了带拒绝的装箱覆盖问题:设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费用。物品可以放入箱子也可被拒绝放入箱子。每...[详细]
- 《计算机工程与设计》2007年10期
- 最小基数箱子覆盖问题
- 最小基数箱子覆盖问题,是在物件大小满足一定的条件下的装箱问题.给出了一个时间复杂度为O(n)的启发式算法.[详细]
- 《河南教育学院学报(自然科学版)》200...
- 一种基于大数据的弱覆盖问题...
- LTE现网有大约52%的用户投诉工单经分析为弱覆盖问题导致,从通信原理和优化经验看,弱覆盖会直接影响用户在使用整个移动业务感知。基于于大数据的隐性弱覆盖问题识别与分析系...[详细]
- 《信息通信》2018年07期
- SAT算法解决码覆盖问题之探...
- 本文讨论了SAT算法在码覆盖问题上的应用。首先将码覆盖问题转化为用合取范式描述的问题,而后运用一个著名的SAT问题的算法——WalkSAT的思想来解决该问题。[详细]
- 《内江科技》2007年09期
- 最小费用箱子覆盖问题及其算...
- 提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同...[详细]
- 《湖南大学学报(自然科学版)》2008年0...
- 最大弧覆盖问题的一种邻域搜...
- 研究应急救援中心的选址问题,通过合理设置各中心的位置,使相应的专业应急小组及时到达事故点进行应急救援,最大限度地减少事故损失。上述问题可描述为网络的最大弧覆盖问题...[详细]
- 《计算机仿真》2014年10期
- 超平面覆盖问题的参数化改进...
- 超平面覆盖问题是计算几何领域中一类典型的NP难问题,在实际生活中有着广泛的应用.针对NP难问题的难解性,人们提出了一些传统的方法用来求解这些NP难问题.但由于这些方法具有...[详细]
- 《计算机研究与发展》2012年04期
- 基于LIB的有色箱覆盖问题
- 提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重(长)的物品置于轻(短)的物品下方。该问题是一个新的组合优化问题,来源于多处理器任务调度...[详细]
- 《计算机工程与设计》2008年09期
