多项式算法相关论文
网络最优化的理论和方法已经广泛地渗透于运筹学、信息论、控制论、管理科学和计算机科学等领域,并在工程技术、军事等方面有着极......
图的因子理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的因子分解研究是一个引人注目的课题,它在网络设计......
假设M是图G的一个完美匹配,M（G）是图G所有完美匹配的集合.图的完美匹配计数问题（即计算.M（G）的基数）是图论的一个重要研究课题.然而,Vali......
本文给出基因组Translocation排序问题的一个改进多项式算法.原算法所用存储空间为0(n),时间复杂度为0(n).本文改进算法仍采用0(n)......
本文证明了：对于最大亏度为k的量化布尔公式，如果它是真的，则存存集合U，其中含有不超过24k/3个全称变元，且存存模型M，其中每一个布尔函数......
本文给出运输问题的一种算法-最小调整法.它具有直观、简单等优点,并运用Dijkstra算法于出现负边权的运输问题,证明该算法是多项式......
唐老师上课点面结合,常喜欢对一些基本的或重要的问题充分展开,与同学们一起深入探究,使同学们对这些问题及所引出的方法有透彻的......
本文作者研究单线区段非追踪货物列车运行图的优化及自动编制问题。文章首先对该问题进行数学描述,接着将该问题的求解化归为对m×......
该文旨在对集合对策的解的性质及结构做深入的研究,得到了系统深刻的结果,建立了完善的理论体系,其目的就是为了方便有效地使用高......
本文对特殊二部图连通支配集和顶点反馈集的算法进行了研究。连通支配集是给定图中的一个顶点子集，这个顶点子集可以支配图中所有点......
本文为框式约束的一类凸规划提出了一个新的内点算法,原始-对偶路径跟踪法,并证明了算法的迭代复杂性为多项式时间性.......
P vs.NP问题一直是理论计算机科学领域中最为复杂的一个问题,已经被列为世界七大数学难题之首。P vs.NP问题已经吸引了世界上许多......
本文主要研究限制顶点度的最小K-树问题,该问题是限制顶点度的最小支撑树和最小K-树问题的推广。限制顶点度的最小K-树问题具体描......
生产计划是企业组织生产的依据，在企业的生产管理中起着至关重要的作用，本文从一家大型企业制定生产计划的实际原则出发，抽象出一个生......
提出了系统级故障诊断的一个三值模型，定义了一类可诊断系统，给出了其特征，并研究了它们的最优设计问题
A three-level model of sys......
提出了r-H-循环矩阵的概念,并得到r-H-循环矩阵的五个等价条件和两个非奇异性的充要条件.此外,利用r-H循环矩阵与多项式之间的关系......
本文讨论了一般背包公钥密码系统的位安全性问题，建立了这种系统中原文整体和某些特定位的安全性的等价关系。提出了一个新的基于背......
本文介绍了一种矢量分解算法,该算法在建立功放模型和对功放进行数字预失真处理时均比传统预失真方法有更好的效果.文章首先介绍了......
带固定费用的运输问题是一类NP难题，没有多项式算法可以求解。 本文拟采用智能搜索算法加以研究。与其它同类搜索算法相比，本文提......
研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性。依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问......
本文系统介绍了生物信息学中的非常重要的序列比对问题，并针对带约束的星形多序列比对进行了深人的研究，证明了在某些给定的打分矩阵......
研究单机作业下ｎ个任务的提前．拖期调度问题，目标是极小化提前／拖期惩罚的任务数使惩罚函数最小。给出了寻找最优调度的多项式算法，最后......
该文使用一种计算方法给出了另一个NP完全类问题的亚多项算法。这里的问题是把判定一类线性不等式组是否有解的亚多项式算法中的不......
该文定义了亚多项式算法。多项式算法是亚多项式算法的一个特例。因而亚多项式算法是多项式算法的一个推广。并说明了与逻辑可满足......
本文为Ｆｌｏｗ－ｓｈｏｐ问题的求解一般地构造了一类随机方法─—模拟退火算法。基于６种不同的随机抽样方式，分析表明求解算法渐近收敛于全局最优解集......
离散复杂系统最优化具有广泛的理论和应用背景．基于对现实自然和社会进化中Ｄａｒｗｉｎ过程和不可逆热动力过程的分析，本文提出并构造了一类新的......
该文对标准型的凸二次规划问题定义了一个原始对偶势函数，每步迭代利用势函数的负投影梯度方向使势函数下降一个固定量，得到了二次规......
本文提出一种解决线性规划与线性方程组的新算法。这是一种多项式算法,计算的复杂性是O(n~3),n是问题的维数。在实际运用中已证明......
本文首次描述了一种求解单台设备n个工件多目标排序的模糊产生式系统。这种系统是根据人工智能的产生式搜索原理,将各种单一目标最......
反问题不仅有很重要的理论研究价值，而且有很大的实际应用价值．在求解一个组合优化问题的时候，我们通常假设问题中的参数均是确定的，而......
有效组织带转包的采购计划对企业提高竞争力和参与全球产业分工有重要意义。研究了一个新的非减库存能力约束下的允许缺货和转包的......
本文主要研究反瓶颈steiner树问题，Steiner树问题是组合最优化的重要组成部分。Steiner树的一系列问题来源于生活的实践，因此越来越......
利用可计算性与计算复杂性理论来研究组合最优化问题是近年来组合最优化、算法设计与计算复杂性分析研究者工作的重点和热点之一.......
随着人们对因特网、通信网络以及交通运输网络的需求日益增长，现存的网络的通行能力已远远不足以满足人们日益增长的流量需求。如何......
给定整数n，Ramanujan(τ)-函数(τ)（n）定义为下面模形式的傅里叶系数Δ(z)=qΠn≥1(1-qn)24=∑n(τ)（n）qn. 对于大整数n，计算(τ)（n）是......
在物流系统中,物流中心的位置是非常重要的,它不仅关系到整个物流系统运作的效用与效率,而且也将影响到产销系统整体的运作.物流中......
本文在此基础上研究了成组分批的排序问题.首先，简要的介绍了一般的排序问题，排序问题产生的背景，排序问题的定义及分类，排序问题的三......
图划分理论是近年来研究的重点和热点之一。其数学模型来源于现实世界，有着深厚的应用背景，理论自有其深刻性。但由于图划分理论涉及......
本文研究了加工时间依赖于资源的单机排序问题。我们得到了如下结果：首先我们研究了加工时间非线性依赖于资源的排序问题，应用Lagran......
图的直径与宽直径是并行与分布式网络通信延迟的度量，其数学模型来源于现实生活．文中研究了广义超网(hypermesh)的k-宽直径问题，讨论......
