期刊文献+
共找到193篇文章
< 1 2 10 >
每页显示 20 50 100
优先级k-中心问题的FPT近似算法
1
作者 冯启龙 龙睿 +1 位作者 吴小良 仲文明 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第7期2718-2724,共7页
优先级k-中心问题是聚类领域中1个经典的NP-难问题。给定度量空间中的1个集合X和参数k∈N+,其中,集合X中每个点v都被赋予1个优先级参数r(v)∈R+,求解1个大小为k的子集S■X,考虑集合X中任意数据点到集合S的距离与r(v)之间比值,找到最大比... 优先级k-中心问题是聚类领域中1个经典的NP-难问题。给定度量空间中的1个集合X和参数k∈N+,其中,集合X中每个点v都被赋予1个优先级参数r(v)∈R+,求解1个大小为k的子集S■X,考虑集合X中任意数据点到集合S的距离与r(v)之间比值,找到最大比值,目标是最小化该比值。对于优先级k-中心问题,目前最好的结近似算法是多项式时间内的2-近似算法,该问题不存在1个(2-ε)-近似算法,(其中,ε为用于控制算法近似比的参数)。本文研究优先级k-中心问题的固定参数可解(fixed-parameter tractability,FPT)时间内的近似算法。基于k-中心问题的贪心策略,提出新的中心点选取方法。研究结果表明:该方法通过贪心策略选取一定规模的候选中心点集,利用加倍度量维度的性质去限制该集合的大小,实现了FPT时间内的(1+ε)-近似算法,降低了目前该问题的近似比。 展开更多
关键词 近似算法 FPT近似算法 优先级k-中心问题 k-中心问题
在线阅读 下载PDF
求图的最小顶点覆盖集的一个近似算法 被引量:8
2
作者 闫兴篡 殷建平 +1 位作者 蔡志平 刘湘辉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第7期1131-1135,共5页
已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略... 已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充. 展开更多
关键词 最小顶点覆盖集 近似算法 近似 运行时间 NP难问题
在线阅读 下载PDF
城市环境车联网中基于近似算法的RSU部署方案 被引量:8
3
作者 朱钧宇 黄传河 +2 位作者 范茜莹 覃匡宇 付斌 《通信学报》 EI CSCD 北大核心 2018年第1期78-89,共12页
为了使用尽可能少的RSU实现对目标区域的有效覆盖,设计c街道模型,将对区域的覆盖转化为对区域内街道的覆盖,然后,在该模型下提出基于贪心策略的多项式(GBP,greedy-based polynomial)时间近似算法,得到RSU的部署方案以解决覆盖问题。针... 为了使用尽可能少的RSU实现对目标区域的有效覆盖,设计c街道模型,将对区域的覆盖转化为对区域内街道的覆盖,然后,在该模型下提出基于贪心策略的多项式(GBP,greedy-based polynomial)时间近似算法,得到RSU的部署方案以解决覆盖问题。针对城市中一些地形复杂的区域,设计Cue模型(complex urban environment model),将目标区域划分为子区域,然后提出基于shifting策略的多项式时间近似算法,并对算法的近似比率和时间复杂度进行了理论分析与证明。仿真结果表明,算法GBP能够有效地解决城市环境车联网中的区域覆盖问题。 展开更多
关键词 车联网 RSU部署 区域覆盖 近似算法
在线阅读 下载PDF
大型相关失效工程网络系统可靠度的近似算法 被引量:11
4
作者 何军 李杰 《计算力学学报》 EI CAS CSCD 北大核心 2003年第3期261-266,共6页
为避开失效模式(或系统可靠路径)的NP难题(non-polynomialincreasehardproblem),提出递推分解算法,降低大型工程网络系统可靠度分析中的计算复杂性,同时,将改进的多维正态变量积分公式,引入递推分解算法之中,计算多失效模式(或系统可靠... 为避开失效模式(或系统可靠路径)的NP难题(non-polynomialincreasehardproblem),提出递推分解算法,降低大型工程网络系统可靠度分析中的计算复杂性,同时,将改进的多维正态变量积分公式,引入递推分解算法之中,计算多失效模式(或系统可靠路径)的联合概率,并最终计算工程网络系统的失效概率和可靠度,对于特别复杂的工程网络系统,采用上下界的方法,给出具有很高精度的可靠度近似值。实例分析表明,本文提出的方法,具有较高的精度和计算效率。 展开更多
关键词 递推分解算法 大型工程网络系统 可靠度分析 多失效模式 近似算法 失效模式 系统可靠路径
在线阅读 下载PDF
记数集团抽样检查接收概率的近似算法及其应用 被引量:5
5
作者 潘沈元 贾洪志 杨玉梅 《应用概率统计》 CSCD 北大核心 2006年第4期438-442,共5页
本文给出记数集团抽样检查接收概率的近似公式及算法,并且通过与传统近似算法的比较和计算机模拟抽样检查验证,讨论了该方法的准确性和实用性,结果表明:本文提出的接收概率算法明显优于传统算法,可用于计数型集团检查抽样方案设计而不... 本文给出记数集团抽样检查接收概率的近似公式及算法,并且通过与传统近似算法的比较和计算机模拟抽样检查验证,讨论了该方法的准确性和实用性,结果表明:本文提出的接收概率算法明显优于传统算法,可用于计数型集团检查抽样方案设计而不必考虑一个集团中有2个或更多不合格品混入的问题.该算法已应用于家蚕微粒子病母蛾集团检查2次和多次抽样方案的设计. 展开更多
关键词 计数抽样检查 集团检查 接收概率 近似算法 抽样方案
在线阅读 下载PDF
变截面桥墩复合振动基频近似算法 被引量:10
6
作者 王俊 汪凤泉 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期580-583,共4页
为了快速准确地估算出桥墩的振动基频,在瑞利法和Southwell频率合成法的基础上导出了变截面桥墩复合振动基频的计算公式.将基频表示成各惯性元和复原元所组成子系统的频率合成,其中惯性元为墩身分布质量和墩顶集中质量;复原元包括基础... 为了快速准确地估算出桥墩的振动基频,在瑞利法和Southwell频率合成法的基础上导出了变截面桥墩复合振动基频的计算公式.将基频表示成各惯性元和复原元所组成子系统的频率合成,其中惯性元为墩身分布质量和墩顶集中质量;复原元包括基础变形、墩身弯曲和剪切变形.然后用有限元建模来验证该方法,并分析了不同变截面系数和墩顶附加质量比对桥墩基频的影响.计算结果表明,导出的公式与有限元计算结果很接近.该方法适用于各种基础类型的桥墩和高耸结构基频的估算. 展开更多
关键词 桥墩 复合基频 近似算法
在线阅读 下载PDF
应用近似算法的光学遥感卫星区域目标成像任务规划方法 被引量:3
7
作者 史良树 黄鹏 +2 位作者 战鹰 朱政霖 马广彬 《航天器工程》 CSCD 北大核心 2017年第2期7-13,共7页
光学遥感卫星成像任务规划的研究对象多以点目标为主,对于区域目标的处理,多是将其转化为点目标后求解,因此存在精度不高和效率过低等问题。同时,还存在对于长时间周期的规划问题耗时过长,以及大区域长时间任务规划性能较差等问题。文... 光学遥感卫星成像任务规划的研究对象多以点目标为主,对于区域目标的处理,多是将其转化为点目标后求解,因此存在精度不高和效率过低等问题。同时,还存在对于长时间周期的规划问题耗时过长,以及大区域长时间任务规划性能较差等问题。文章根据卫星成像任务规划的约束条件,建立成像任务规划模型,分析并归纳光学遥感卫星轨道及星下点轨迹的特点,认为星下点轨迹在中低纬度区域的投影可近似认为是直线;通过将区域目标向直线投影,将二维平面区域转化为一维线状区域,对模型进行求解。该方法能大幅降低求解区域目标问题的复杂度,在一维线状区域的基础上对侧摆进行处理,同时能够提高长时间周期规划的性能。利用环境减灾-1A(HJ-1A)卫星进行验证,结果表明,文章提出的方法能够在较短的时间内解决大区域长时间成像任务规划问题。 展开更多
关键词 光学遥感卫星 星下点 成像任务规划 近似算法 区域目标
在线阅读 下载PDF
蛋形断面管道临界水深的近似算法 被引量:6
8
作者 文辉 李风玲 +1 位作者 李霞 涂宁宇 《人民黄河》 CAS 北大核心 2008年第12期111-111,113,共2页
蛋形断面管道具有水力学条件优越、受力条件好、适应复杂地质条件等特点。其临界水深方程是超越方程,数学上无解析解。应用拟合法提出了蛋形断面管道临界水深近似计算公式,在工程常用范围内,即0.4≤充盈度≤0.85,最大误差小于0.4%。
关键词 临界水深 近似算法 蛋形断面管道
在线阅读 下载PDF
D-S证据理论近似算法在数据融合中的应用 被引量:4
9
作者 汪云亮 罗景青 岳宏伟 《现代雷达》 CSCD 北大核心 2008年第6期28-31,共4页
论述了基于D-S证据理论的多传感器数据融合方法。通常在强冲突情形下证据组合规则的组合结果是不符合常理的,其不同证据源的冲突处理成为数据融合的主要问题之一,文中提出了一种解决证据冲突情况下的近似算法。仿真结果表明该方法是有... 论述了基于D-S证据理论的多传感器数据融合方法。通常在强冲突情形下证据组合规则的组合结果是不符合常理的,其不同证据源的冲突处理成为数据融合的主要问题之一,文中提出了一种解决证据冲突情况下的近似算法。仿真结果表明该方法是有效的和可行的。 展开更多
关键词 D-S证据理论 数据融合 近似算法 空战
在线阅读 下载PDF
多处理器系统最优任务分配问题的一个近似算法 被引量:3
10
作者 徐寅峰 叶继昌 迟学斌 《西安交通大学学报》 EI CAS CSCD 北大核心 1999年第4期98-101,共4页
多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首先提出了这两个问题在处理器的个数大于1时都是NP-完全问题,其次给出了一个... 多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首先提出了这两个问题在处理器的个数大于1时都是NP-完全问题,其次给出了一个有效的近似算法,并证明了该算法所产生的解与最优解的近似比小于2. 展开更多
关键词 多处理器 最优任务分配 计算复杂性 近似算法
在线阅读 下载PDF
标准I型马蹄形断面正常水深的近似算法 被引量:13
11
作者 文辉 李风玲 李霞 《人民黄河》 CAS 北大核心 2008年第7期89-90,共2页
指出目前水深计算常用的查图表法、迭代试算法等存在着计算过程繁琐且计算精度差的缺陷,应用拟合法提出了标准I型马蹄形断面正常水深的近似计算公式,其形式简捷,在工程常用范围内最大误差小于0.15%。
关键词 无压隧洞 正常水深 近似算法 标准I型马蹄形断面
在线阅读 下载PDF
自适应交叉近似算法在矩量法中的应用 被引量:3
12
作者 吴君辉 曹祥玉 +1 位作者 袁浩波 封同安 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2013年第5期76-79,共4页
矩量法(Method of Moment,MoM)计算电大目标辐射与散射问题时消耗计算机资源巨大。采用自适应交叉近似算法(Adaptive Cross Approximation Algorithm,ACA)降低了MoM计算电大问题时的内存需求与计算复杂度,借助NURBS(Non-Uniform Rationa... 矩量法(Method of Moment,MoM)计算电大目标辐射与散射问题时消耗计算机资源巨大。采用自适应交叉近似算法(Adaptive Cross Approximation Algorithm,ACA)降低了MoM计算电大问题时的内存需求与计算复杂度,借助NURBS(Non-Uniform Rational B-Splines,NURBS)建模方法设计了形状规则且边界清晰的ACA三维分组方法,从而实现了基于矩量法的ACA算法。通过算例证明该方法在不损失MOM的计算精度的前提下有效地降低了存储空间和计算量,并通过与商业软件计算结果对比,验证了算法准确有效。 展开更多
关键词 自适应交叉近似算法 矩量法 NURBS建模
在线阅读 下载PDF
基于子空间近似算法的鱼雷总体多学科设计优化 被引量:2
13
作者 王鹏 宋保维 +1 位作者 胡海豹 姜军 《弹箭与制导学报》 CSCD 北大核心 2007年第5期200-202,共3页
在子空间近似算法的基础上,结合鱼雷总体设计的内容和实际特点,对基于子空间近似算法的鱼雷总体多学科设计优化的相关内容进行了详细分析,建立了数学模型,并进行了实例验证,结果表明该方法对提高鱼雷的设计质量,避免人力、物力的浪费,... 在子空间近似算法的基础上,结合鱼雷总体设计的内容和实际特点,对基于子空间近似算法的鱼雷总体多学科设计优化的相关内容进行了详细分析,建立了数学模型,并进行了实例验证,结果表明该方法对提高鱼雷的设计质量,避免人力、物力的浪费,降低设计风险等有极为重要的作用。 展开更多
关键词 鱼雷 总体设计 子空间近似算法 多学科设计优化
在线阅读 下载PDF
求双目标配装方案的多项式近似算法 被引量:23
14
作者 孙焰 李致中 《长沙铁道学院学报》 CSCD 1997年第2期33-39,共7页
在零担货物装车前,为充分利用车辆的载重能力及车箱的装载容积,要制定配装计划.配装问题是背包和装箱的混合问题,属NP困难问题.本文给出了一般的配装问题的数学模型,根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题... 在零担货物装车前,为充分利用车辆的载重能力及车箱的装载容积,要制定配装计划.配装问题是背包和装箱的混合问题,属NP困难问题.本文给出了一般的配装问题的数学模型,根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分别设计了Ak算法和FirstFit算法,并对算法进行了算法复杂度分析和实例计算分析.实例计算表明,该算法运算速度快,计算结果好,目前已在实际应用中发挥了较大的作用. 展开更多
关键词 配装 多项式近似算法 铁路运输 零担货物 运输
在线阅读 下载PDF
改进的演化近似算法求解TSP问题 被引量:2
15
作者 杨利英 覃征 +1 位作者 贺升平 黄茹 《微电子学与计算机》 CSCD 北大核心 2004年第6期126-128,共3页
TSP是典型的具有NPC复杂性的组合优化问题。在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA。IEAA采用单性生殖方式,通过保留一组较优个体加速了算法的收敛。详细介绍了的算法的设计和实现,并用于求解CTSP问题,实验结果表... TSP是典型的具有NPC复杂性的组合优化问题。在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA。IEAA采用单性生殖方式,通过保留一组较优个体加速了算法的收敛。详细介绍了的算法的设计和实现,并用于求解CTSP问题,实验结果表明,该算法能有效的解决CTSP问题,且算法性能优于基本演化算法SEA。 展开更多
关键词 TSP 近似算法 演化算法 CTSP
在线阅读 下载PDF
支持接入控制的虚拟网映射近似算法 被引量:5
16
作者 余建军 吴春明 《电子与信息学报》 EI CSCD 北大核心 2014年第5期1235-1241,共7页
该文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行介绍,指出当前虚拟网映射算法在接入控制和算法性能评估方面存在的问题,提出一种支持接入控制的虚拟网映射近似算法,并给出了算法的竞争比分析。实验表明,该算法能提高物理网资... 该文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行介绍,指出当前虚拟网映射算法在接入控制和算法性能评估方面存在的问题,提出一种支持接入控制的虚拟网映射近似算法,并给出了算法的竞争比分析。实验表明,该算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。 展开更多
关键词 虚拟网映射 接入控制 近似算法 竞争分析
在线阅读 下载PDF
线性分式规划问题的多项式时间近似算法 被引量:5
17
作者 申培萍 赵小科 《应用数学》 CSCD 北大核心 2013年第2期355-359,共5页
本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
关键词 线性比式和 全局优化 多项式时间近似算法 计算复杂性
在线阅读 下载PDF
求解Hamming距离下的最短路改进问题的一个近似算法 被引量:2
18
作者 张斌武 王勤 余维燕 《兰州理工大学学报》 CAS 北大核心 2008年第4期98-100,共3页
研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解Hamming距离下的最短路改进问题的有效的近... 研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解Hamming距离下的最短路改进问题的有效的近似算法. 展开更多
关键词 HAMMING距离 最短路改进问题 NP-困难 近似算法
在线阅读 下载PDF
圆管内湍流流动能量耗散率近似算法的可靠性分析 被引量:4
19
作者 张劲军 严大凡 《石油大学学报(自然科学版)》 CSCD 北大核心 2002年第6期82-85,共4页
为了检验能量耗散率近似算法的可靠性 ,将按近似算法计算得到的管内湍流体均能量耗散率与按热力学方法导出的解析式并采用公认的摩擦因子公式计算的体均能量耗散率进行了对比。结果表明 ,若选择适当的湍流时均速度梯度模型 ,用近似算法... 为了检验能量耗散率近似算法的可靠性 ,将按近似算法计算得到的管内湍流体均能量耗散率与按热力学方法导出的解析式并采用公认的摩擦因子公式计算的体均能量耗散率进行了对比。结果表明 ,若选择适当的湍流时均速度梯度模型 ,用近似算法计算的体均能量耗散率与用解析式计算的值接近 ,说明该近似算法的准确性可以满足工程计算的需要。湍流剪切率的计算误差小于能量耗散率的计算误差。对于牛顿流体在圆管内的湍流流动 ,使用三段速度分布模型计算的体均能量耗散率比采用窦国仁式速度梯度分布模型计算的误差小。参照牛顿流体能量耗散率的计算方法 ,提出了幂律流体管内湍流能量耗散率的近似算法。对于幂律流体 ,以管壁处表观粘度代替牛顿流体粘度 ,并采用牛顿流体时均速度梯度模型 。 展开更多
关键词 圆管 管流 能量耗散率 湍流 牛顿流体 幂律流体 近似算法 可靠性
在线阅读 下载PDF
基于子空间近似算法的鱼雷总体多学科设计 被引量:2
20
作者 宋保维 黎华 毛昭勇 《火力与指挥控制》 CSCD 北大核心 2008年第6期146-149,共4页
在鱼雷总体多学科优化设计(MDO)中,学科间的耦合与解耦问题一直是研究的重点和难点。在子空间近似算法的基础上,结合鱼雷总体设计的实际特点,分析了各学科间的耦合因素,建立了鱼雷总体设计多学科设计优化的统一模型和子空间近似算法的... 在鱼雷总体多学科优化设计(MDO)中,学科间的耦合与解耦问题一直是研究的重点和难点。在子空间近似算法的基础上,结合鱼雷总体设计的实际特点,分析了各学科间的耦合因素,建立了鱼雷总体设计多学科设计优化的统一模型和子空间近似算法的数学模型,并进行了实例验证,结果表明基于子空间近似算法很好地解决了鱼雷总体设计多学科设计优化中学科间耦合关系复杂的问题,收敛速度快,可靠性高。该方法对提高鱼雷的设计质量,避免人力、物力的浪费,降低设计风险等有极为重要的作用。 展开更多
关键词 鱼雷总体设计 多学科设计优化 子空间近似算法
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部