国家科技期刊平台

相关度

相关度
发表时间

每页显示10条

每页显示10条
每页显示20条
每页显示30条

已找到 232 条结果

无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法北大核心CSCDCSTPCD
作者：凤旺森屈婉玲王捍贫张立昂
发表期刊：计算机工程与科学 2008年10期
关键词：2-连通k-支配集近似算法无线自组织网络虚拟主干网
摘要：在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务.由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性.已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能.近年来,Wang Feng等人设计了常数近似算法用来构造2-连通虚拟主干网.本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网.
近似2-连通k-支配容错虚拟主干网北大核心CSCDCSTPCD
作者：凤旺森陈萍张蓓马皓
发表期刊：北京大学学报（自然科学版） 2009年3期
关键词：2-连通k-支配集近似算法无线自组织网络虚拟主干网
摘要：由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性.利用2-连通k-支配集作为容错虚拟主干网的模型.通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法.从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数.
带有前后约束的延误排序问题的近似算法北大核心CSCDCSTPCD
作者：张树霞唐国春
发表期刊：华东师范大学学报（自然科学版） 2007年1期
关键词：延误问题Emmons条件前后约束近似算法
摘要：把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况,提出一个多项式时间的近似算法.这个算法可以快速地得到这种延误问题的近似解.
平行机问题中GKK算法性能比界的改进北大核心CHSSCDCSCDCSSCICSTPCD
作者：陈秀宏
发表期刊：宁夏大学学报（自然科学版） 2004年3期
关键词：平行机近似算法性能比界GKK算法可达性
摘要：将n个工件分配到m台平行机上加工,在工件的加工不中断及目标函数是极小化最大完工时间的条件下,对其GKK算法的最坏情形性能比界作了改进,并用实例表明了所得新上界的可达性.
浓缩回收铀的M级联的近似算法北大核心CSCDCSTPCD
作者：谢全新耿冰霜吴建军
发表期刊：原子能科学技术 2011年12期
关键词：同位素分离M级联附加供料回收铀近似算法
摘要：浓缩回收铀最有效的级联形式是带附加供料流的级联,它以天然铀为主供料,回收铀为附加供料.基于回收铀浓缩的特殊性,提供一种用于浓缩回收铀的带附加供料流的M级联的近似算法.数值计算表明,近似算法与工程优化算法得到的结果非常接近,最大相对偏差不超过0.1％.近似算法相对于工程优化算法更简单、方便和快速.
PCP定理及其在不可近似问题研究中的应用CSCD
作者：许道云
发表期刊：计算机科学与探索 2008年1期
关键词：PCP定理近似算法不可近似性NP-难
摘要：PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明(PCP)计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法.
求解区域网络问题的近似算法
作者：陈静胥小庆唐恒永
发表期刊：沈阳航空工业学院学报 2007年2期
关键词：区域网络Steiner tree问题近似算法算法复杂性
摘要：区域网络是给定一个无向图G=(V,E),在图G中,存在一个子图是森林,森林中的若干个不相交的树称为若干个区域.该问题的目标是把该森林子图即若干个区域连结成一棵树,且使增加的边的权和最小.把该问题归结为图的Steiner tree问题,给出了求解该问题的一个近似算法,并证明其复杂性,最后用实例说明算法的准确性.
约束最小生成树问题研究CSCD
作者：陈光亭张国川
发表期刊：浙江大学学报（理学版） 1999年2期
关键词：生成树Steiner树近似算法约束最小生成树
摘要：本文对约束最小生成树问题提出了一个算法，它的计算复杂性是Ｏ（ｎ＾３），然后把的约束最小生成树作为约束Ｓｔｅｉｎｅｒ最小树的一个近似解，则近似解的性有比为√３／２。
TSP问题的一种快速近似算法及应用北大核心CSCD
作者：宋海洲
发表期刊：华侨大学学报（自然科学版） 2005年3期
关键词：TSP近似算法遗传算法初始种群
摘要：给出求解度约束最小生成树(DCMST)问题的一种快速近似算法.在此基础上,又给出求解TSP问题的一种快速近似算法,并在微机上实现且其数值试验的效果良好.最后,将求解TSP问题的近似快速算法作一些改进,应用于遗传算法的初始种群生成并进行数值实验.结果表明,用文中算法生成的初始种群,比起一般方法产生的初始种群性能有很大改进.该算法可以加速遗传算法的寻优速度.
一类多产品选址算法的若干进展北大核心CSCDCSTPCD
作者：易斌李荣珩
发表期刊：计算机工程与应用 2009年17期
关键词：近似算法工厂选址k-种产品紧界整性间隙
摘要：在对一种产品选址问题的前期探讨中,提出了一种用于求解k-PUFLPN(即:设建厂费用为零时,k一种产品工厂选址问题)的近似算法ME,并证明了该算法的最坏性能比不大于3k/2-1,从而把性能比从2k-1提高到3k/2-1.基于前期对算法已有的分析和结论之上,进一步对该算法求解2-种产品选址模型的紧界进行了讨论.通过构造2-种产品模型的实例,给出了2是算法ME求解2-种产品选址问题的紧界这一结论.2-种产品选址问题的整性间隙也进行了分析和讨论.

12 3 4 5 6 >