性能保证相关论文
虚拟机管理器(VMM)在软件层实现硬件抽象,将物理资源映射到多个上层客户操作系统中。基于虚拟化的平台布置,比如将Web服务器,应用程序......
组合优化是通过数学方法的研究去寻找离散问题的最优筛选、分组、排序等,是运筹学中的一个重要分支,所研究的问题涉及信息技术、经......
近年来,快速消费品激烈的市场竞争催生了个性化标签和包装的广泛使用,其带来的良好营销效果推动了越来越多的标签厂商开展可变数据......
诞生于1937年的意大利品牌Vibram是目前户外运动领域最著名的品牌之一,户外鞋鞋底上标志性的黄色八边型标志成为性能保证的代名词.......
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.......
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题......
次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能......
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从......
平班水电站安装3台轴流转桨式水轮发电机组,单机容量13.5MW,转轮直径7.22m。水轮机性能通过模型验收试验验收:模型水轮机最高效率92.85%,额......
给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的......
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上......
给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为1-e-1....
介绍了80万吨重油催化装置能量回收三机组扩能设计及节能效果。"三机组"是烟气轮机、轴流风机和电动机组。为了确保重油催化装置扩能......
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总......
求解最大P-中心问题属于计算下模集函数最大值问题,该类问题在组合优化问题中具有非常重要的应用.为此,给出了求解具有简单约束的最大......
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有拟阵交构成的独立系统约束下模函数的最大值问题的近似算法,并讨论......
给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证。......
将部分穷举法与贪婪算法相结合,给出求解多背包约束下非减下模集函数最大值的近似算法.证明了该算法的性能保证是1-e^-1,算法的时间复......
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整......
为有效求得背包约束条件下不同问题的解,我们往往采取不同的方式,以获得其最优解。但更多情况下,我们无法找出其精确最优解,这时我......
给出求解双背包约束下非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e^2-1。该算法结合了部分穷举法与贪婪算法,是对......
为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似......
下模集函数最大值问题属于NP-难问题,难以得到有效的求解方法。针对这一情况,运用概率分布方法,给出了求解该问题的一种近似算法,并证......
研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e^-1的近似算法.......
水泥厂EPC总承包合同的性能保证是对水泥厂系统关键指标的具体化,也是水泥厂生产运营质量控制的关键。结合Z项目3000t/d熟料生产线的......
根据某电厂布置场地狭小的特点,论述垂直提升带式输送机的结构与性能保证措施,垂直提升带式输送机用于该电厂,核心部件采用德国原装进......
【正】近日阿姆斯特丹举办的第十届全球生物市场会议上,杜邦生物科学因其生物技术平台的突破发展获得了2015年生物企业奖,主要得奖......
给出了求解背包问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分枚举法与贪婪算法相结合.从而使其具有更好的性能保证......
下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所......
玉米是我国北方地区的主要粮食性作物,在保证国家粮食安全和各个产业发展方面发挥着不可替代的作用.最近几年随着农业产业结构不断......
对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο(n5).......
随着计算机理论与技术的迅猛发展以及新型高端应用的不断涌现,为更好地满足实际需求,存储系统的系统规模变得日益庞大,系统复杂度......
给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单......
云计算的兴起给数据中心网络提出了新的需求。针对数据中心网络在规模持续增长的情况下,面临租户隔离和服务保证等挑战这一问题,从......
基础设施即服务(IaaS)云计算可将计算软硬件资源以虚拟机实例的形式,为用户提供按需可扩展的计算服务,并通过一种简单的“现收现付......
近年来,云计算迅速发展普及。当前IaaS云平台以VM的形式向用户出租共享的数据中心资源,并提供了量化可靠的CPU、内存、存储等性能......