期刊文献+
共找到148篇文章
< 1 2 8 >
每页显示 20 50 100
基因组Translocation排序问题的改进多项式算法 被引量:7
1
作者 朱大铭 马绍汉 《计算机学报》 EI CSCD 北大核心 2002年第2期189-196,共8页
该文给出基因组 Translocation排序问题的一个改进多项式算法 .原算法所用存储空间为 O(n) ,时间复杂度为 O(n3) .文中改进算法仍采用 O(n)存储空间 ,时间复杂度为 O(n2 logn) .具体地 ,将计算 Translocation距离的时间复杂度由 O(n3)... 该文给出基因组 Translocation排序问题的一个改进多项式算法 .原算法所用存储空间为 O(n) ,时间复杂度为 O(n3) .文中改进算法仍采用 O(n)存储空间 ,时间复杂度为 O(n2 logn) .具体地 ,将计算 Translocation距离的时间复杂度由 O(n3)改进为 O(n2 ) ,将计算 Translocation序列的时间复杂度由 O(n3)改进为 O(n2 logn) . 展开更多
关键词 算法 时间复杂度 基因组 交叉排序 多项式算法 计算机
在线阅读 下载PDF
一类线性规划问题的强多项式算法 被引量:1
2
作者 吉训仁 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 1997年第1期6-10,共5页
对一类线性规划问题提出了一个强多项式算法.此算法可进行双向搜索.可行解集、目标函数的两个目标值以及相应的最优解,全部可行基与最优基可以一步求得,无需迭代.算法的复杂性为O(n3+n2+n)。
关键词 线性方程组 线性规划 多项式算法 多项式算法
在线阅读 下载PDF
关于ESAC网活性和有界性的一个多项式算法 被引量:2
3
作者 焦莉 陆维明 《软件学报》 EI CSCD 北大核心 2002年第7期1257-1263,共7页
寻找实际可行的多项式算法一直是Petri网应用的重要方面.给出了关于扩展强化非对称选择网(extended strong asymmetric choice nets,简称ESAC网)结构活和结构有界的一个判定算法.该算法可简单、有效地测试结构活结构有界的ESAC网的初始... 寻找实际可行的多项式算法一直是Petri网应用的重要方面.给出了关于扩展强化非对称选择网(extended strong asymmetric choice nets,简称ESAC网)结构活和结构有界的一个判定算法.该算法可简单、有效地测试结构活结构有界的ESAC网的初始标识是否是活标识.ESAC网覆盖了自由选择网,因此,该算法应用范围较为广泛. 展开更多
关键词 ESAC网 活性 有界性 多项式算法 PETRI网
在线阅读 下载PDF
求基可行解一种概率意义下的多项式算法 被引量:10
4
作者 夏少刚 李敏 《运筹学学报》 CSCD 1998年第4期39-47,共9页
本文对求线性规划问题的基可行解,给出一种改型算法,证明它对m个约束、n个变量的问题,当n≥2m时,为使求得一个基可行解的概率大于0.98,对m>24,所需迭代次数不超过(m+3),而对m≥76,迭代次数已不超过(m+1).
关键词 线性规划 单纯形法 基可行解 多项式算法
在线阅读 下载PDF
用线性分式规划的多项式算法改进线性规划的Karmarkar方法 被引量:1
5
作者 关履泰 龚大平 陈辉汉 《工程数学学报》 CSCD 1990年第1期54-60,共7页
本文给出了解线性规划问题的一个改进的Karmarkar算法。它是把线性公式规划的多项式算法应用于线性规划问题而得到的一个两阶段下降算法,该算法的优点是:不必假设目标函教的极小值为零,不涉及势函数,迭代次数为o(nq),α参数可取I为最佳... 本文给出了解线性规划问题的一个改进的Karmarkar算法。它是把线性公式规划的多项式算法应用于线性规划问题而得到的一个两阶段下降算法,该算法的优点是:不必假设目标函教的极小值为零,不涉及势函数,迭代次数为o(nq),α参数可取I为最佳值。我们还提出了一种分离基解变量加速求解的方法。 展开更多
关键词 线性规划 Karmarkar法 多项式算法
在线阅读 下载PDF
一个整数瓶颈问题的两个多项式算法 被引量:1
6
作者 罗宗俊 《运筹学学报》 CSCD 北大核心 2007年第2期113-121,共9页
讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m<n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n^2),并... 讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m<n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n^2),并列举了一个数值例子. 展开更多
关键词 运筹学 整数瓶颈问题 最大最优解 多项式算法
在线阅读 下载PDF
定性因果与多项式算法的模型诊断方法
7
作者 于百胜 黄文虎 王魏 《中国空间科学技术》 EI CSCD 北大核心 1998年第4期25-30,共6页
在基于模型的诊断方面,Reiter最初提出了使用第一原理的诊断方法,但它应用于复杂物理系统时遇到很多困难。后来,Mikito等人提出了使用定性因果与覆盖集的模型诊断方法,此方法有很大改进,但覆盖集的计算复杂费时。提出... 在基于模型的诊断方面,Reiter最初提出了使用第一原理的诊断方法,但它应用于复杂物理系统时遇到很多困难。后来,Mikito等人提出了使用定性因果与覆盖集的模型诊断方法,此方法有很大改进,但覆盖集的计算复杂费时。提出一种使用定性因果与多项式算法的模型诊断方法,此方法可以明显地减少诊断的计算量,并且对这种新算法的正确性给予了证明。 展开更多
关键词 多项式算法 故障诊断 模型研究 定性因果
在线阅读 下载PDF
关于关系模式主属性判定的一种多项式算法
8
作者 郝忠孝 熊中敏 +1 位作者 王达宗 姚春龙 《计算机工程与应用》 CSCD 北大核心 2002年第15期86-90,共5页
该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。
关键词 关系模式 主属性判定 多项式算法 数据库 计算机
在线阅读 下载PDF
工作流模型验证及分解的多项式算法分析
9
作者 庞善臣 蒋昌俊 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第3期390-394,共5页
基于工作流的Petri网结构化建模方法,证明了工作流网的T不变量和P不变量的存在性、可覆盖性,给出了一个工作流模型完整性的充要条件,进一步得到了基于T不变量的多项式分解算法,与以往非多项式分解算法相比,克服了遍历的不足,降低了算法... 基于工作流的Petri网结构化建模方法,证明了工作流网的T不变量和P不变量的存在性、可覆盖性,给出了一个工作流模型完整性的充要条件,进一步得到了基于T不变量的多项式分解算法,与以往非多项式分解算法相比,克服了遍历的不足,降低了算法复杂度,给出的实例验证了算法的有效性. 展开更多
关键词 工作流 PETRI网 模型分解及验证 多项式算法
在线阅读 下载PDF
带固定工件的单机排序问题1|FB,r_j,pmtn|Σ_jU_j的多项式算法(英文)
10
作者 万国华 孙磊 《运筹学学报》 CSCD 2009年第2期11-17,共7页
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,r_j,pmtn|∑_jU_j.首先讨论了问题的几个重... 研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,r_j,pmtn|∑_jU_j.首先讨论了问题的几个重要性质,以此为基础建立了求解该问题的动态规划算法,其时间复杂度为O(n^4+mlog m),其中m和n分别是固定工件数和自由工件数. 展开更多
关键词 运筹学 排序 单机 延误工件数 交工时间 固定工件 中断抢先 多项式算法
在线阅读 下载PDF
法向消元和线性规划强多项式算法 被引量:5
11
作者 彭岳林 彭猛 《中南工业大学学报》 CSCD 北大核心 2003年第1期102-107,共6页
为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束... 为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法. 展开更多
关键词 法向消元 线性规划 最优解集 投影 序结构 多项式算法 最优化理论
在线阅读 下载PDF
单台机器E-T随机排序问题的多项式算法 被引量:1
12
作者 顾满占 鲁习文 《运筹与管理》 CSCD 2008年第5期64-68,共5页
本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个... 本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。 展开更多
关键词 随机排序 贪婪算法 E—T问题 多项式算法
在线阅读 下载PDF
多项式族稳定性判定问题的多项式算法
13
作者 杨青 郑应平 《自动化学报》 EI CSCD 北大核心 1996年第3期309-314,共6页
利用除零原则,多项式族稳定性的判定问题(系数仿射依赖于参数的情形)可以化为单参数秩2简单二次规划问题。本文用二次规划的理论、Kuhn-Tucker条件,提出了此问题的一个多项式时间算法。可以看到许多重要的结果,如棱边... 利用除零原则,多项式族稳定性的判定问题(系数仿射依赖于参数的情形)可以化为单参数秩2简单二次规划问题。本文用二次规划的理论、Kuhn-Tucker条件,提出了此问题的一个多项式时间算法。可以看到许多重要的结果,如棱边定理和强Kharitonov定理仅是此算法的一个特例。作为简单应用,介绍了区间多项式族schur问题的一个具体算例。 展开更多
关键词 多项式 稳定性 多项式算法 算法
在线阅读 下载PDF
单架飞机受干扰后飞机路径恢复多项式算法研究 被引量:4
14
作者 胡玉真 宋艳 许保光 《运筹与管理》 CSSCI CSCD 北大核心 2017年第8期11-18,共8页
飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调... 飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n^2)。相对于一般的最小最大二分图匹配算法(复杂度为O(n^3log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。 展开更多
关键词 飞机路径恢复 二分图 最小最大匹配问题 多项式时间算法
在线阅读 下载PDF
基于MPR算法的桥梁工程过度设计评估方法研究
15
作者 崔铁万 刘彬 甘明昔 《桥梁建设》 北大核心 2025年第1期88-94,共7页
针对目前桥梁工程设计存在过于保守、工程造价偏高等问题,结合人工智能算法、设计协同平台提出一种桥梁工程过度设计评估方法。该方法通过采集多座已竣工不同结构类型桥梁的设计参数和设计指标构成数据库集,基于该数据库集采用多元多项... 针对目前桥梁工程设计存在过于保守、工程造价偏高等问题,结合人工智能算法、设计协同平台提出一种桥梁工程过度设计评估方法。该方法通过采集多座已竣工不同结构类型桥梁的设计参数和设计指标构成数据库集,基于该数据库集采用多元多项式回归(Multivariate Polynomial Regression,MPR)算法对各桥梁设计指标样本集进行训练,得到若干设计指标预测模型,并将该预测模型内嵌入设计协同平台,最终通过设计指标预测值与实际值之间的偏差率来实现设计全过程过度设计量化评估。该方法在70多个工程项目中进行桥梁过度设计评估,工程应用结果表明:该过度设计评估方法能够快速地识别桥梁工程项目潜在的过度设计问题,辅助设计人员优化设计方案、提升设计效率,从而及时预警设计缺陷、有效提升设计质量。 展开更多
关键词 桥梁工程 过度设计评估方法 多元多项式回归算法 设计参数 设计指标 预测模型
在线阅读 下载PDF
单位操作长度的自由作业问题多项式时间算法
16
作者 陈荣军 《科学技术与工程》 2009年第4期981-984,共4页
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法。
关键词 排序论 多项式算法 自由作业 单位长度
在线阅读 下载PDF
寻求中国货郎担问题最短回路的多项式时间算法 被引量:9
17
作者 周培德 周忠平 张欢 《北京理工大学学报》 EI CAS CSCD 2000年第2期201-204,共4页
研究求解中国货郎担问题最短回路的多项式时间算法.首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集,然后反复采用求子点集凸壳及划分剩余干点集的方法,求得通过于点集的子路径,最后将各子路径连接成一条回路.中国货... 研究求解中国货郎担问题最短回路的多项式时间算法.首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集,然后反复采用求子点集凸壳及划分剩余干点集的方法,求得通过于点集的子路径,最后将各子路径连接成一条回路.中国货郎担问题存在多项式时间算法求得最短回路.所设计的算法的时间复杂性为O(n2lbn),将它用于中国货郎担问题,得到一条长度为15404km的最短回路.与陈沐天等人采用几何分块方法所得的最短回路相一致. 展开更多
关键词 中国货郎担问题 最短回路 多项式时间算法
在线阅读 下载PDF
活套张力矩实时计算的多项式逼近算法 被引量:6
18
作者 傅剑 杨卫东 +2 位作者 刘彤 陈永钊 谌江 《控制工程》 CSCD 2004年第3期226-228,共3页
通过对带钢张力矩计算理论公式的分析并结合工程实际,提出了一种采用多项式逼近来拟合活套张力矩非线性曲线的方法。该方法以有限个理论计算数据为样本,采用多项式函数离线进行回归,在保证高的逼近精度的前提下,以显著提高在线计算速度... 通过对带钢张力矩计算理论公式的分析并结合工程实际,提出了一种采用多项式逼近来拟合活套张力矩非线性曲线的方法。该方法以有限个理论计算数据为样本,采用多项式函数离线进行回归,在保证高的逼近精度的前提下,以显著提高在线计算速度为目的。该算法在某热轧带钢的数字化改造中取得了非常好的应用效果,精度明显提高且能满足快速实时计算的要求,证明非常适合类似的实时控制场合。 展开更多
关键词 活套张力矩实时计算 多项式逼近算法 在线计算速度 活套张力矩 实时计算
在线阅读 下载PDF
多项式移动平滑算法及在试飞数据预处理中的应用 被引量:6
19
作者 杨亚军 李言俊 邓建华 《西北工业大学学报》 EI CAS CSCD 北大核心 1998年第4期501-505,共5页
提出了一种多项式移动平滑算法,并将其应用于带量测噪声的试飞数据的处理。该算法可进行状态估计、状态导数估计、量测噪声强度估计。整个算法公式建立在统一的矩阵形式基础上,因此算法中参数可以方便调整。并指明了在估计状态、状态... 提出了一种多项式移动平滑算法,并将其应用于带量测噪声的试飞数据的处理。该算法可进行状态估计、状态导数估计、量测噪声强度估计。整个算法公式建立在统一的矩阵形式基础上,因此算法中参数可以方便调整。并指明了在估计状态、状态导数、及噪声强度时,平滑多项式数据段的选取方法。在此基础上,还提出了一种新的野值处理法及流程。算例结果表明,该方法简单可行,能有效地完成数据预处理的若干任务。 展开更多
关键词 飞行试验 数据处理 多项式平滑算法
在线阅读 下载PDF
判定有限域上不可约多项式及本原多项式的一种高效算法 被引量:5
20
作者 王鑫 王新梅 韦宝典 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第1期6-9,共4页
提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得... 提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得算法,该判定仅需做O((log2n)n3)次域上乘法,属于多项式时间,易于硬件实现。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法。 展开更多
关键词 有限域 不可约 本原 多项式时间算法 扩频通信 序列密码
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部