NP完全问题相关论文
NP完全问题是传统图灵计算机很难完美解决的计算问题,这类问题的解会随变量的增加呈指数增长。对于更大规模的NP问题,传统图灵计算......
可满足性问题（The Satisfiability Problem,SAT问题）是理论计算机科学中备受关注的重要问题。随机k-SAT问题中相变现象的理论分析和......
研究圆集在圆容器内的优化布局问题.提了一种求解此问题的改进的混沌梯度算法.计算结果表明了此算法的有效性.......
Cornuejols和Dawande在文中提出了著名的市场共享问题的可行性问题,这就是通常的多维背包问题(Multidimensional knapsack problem......
本文在定义服务质量路由(QoSR)等相关概念的基础上,介绍了一种通用的计算QoS参数的网络模型和一种新的路由度量标准BHD,然后分析了......
QoS(Quality-of-Service)路由的任务是寻找一条满足约束条件(如带宽、延迟、延迟抖动和花费)的路径.目前QoS路由算法只保证一两个......
"三峡永久船闸运行调度决策与仿真系统"针对三峡永久船闸的上述问题提供决策方法,并将决策和仿真相结合,运用仿真手段验证决策结果......
下料问题,就是给定一个布局空间和若干待下料物体,将待下料物体合理地摆放在布局空间中,满足必要的约束条件,并使材料利用率达到最......
DNA计算是一种模拟生物分子DNA的结构并借助分子生物技术进行计算的新方法,DNA计算主要分为两步:第一步是生成问题的所有可能解,第......
该文对计算机求解背包问题进行了理论与实际方面的研究,主要工作如下:1、该文提出了一种改进的贪心法,得到了一个较好的理论结果.2......
随着Internet的迅速普及和爆炸性发展，在网络上产生了许多新的应用，如网络会议、分布式资源发现、分布式数据库开发等，这些应用不再是......
DNA分子计算是高性能计算的新兴领域,经过学者们30年的努力,研究出了很多分子计算模型。但大多基于生物技术,在实现上有很多限制。......
计算机基础理论的研究，特别是对计算复杂性和基本算法的研究，是发展应用理论和高性能软件系统的基础。找到NP完全问题的快速算法是计......
人工神经网络是一种能够部分模仿动物神经网络行为特征,进行分布式并行信息处理的算法数学模型。经过近几十年的发展,人工神经网络......
排料优化在工业生产中,为节省原材料、降低成本发挥着重要的作用.但由于排料优化问题属于NP完全问题,至今尚未找到有效算法.该文在......
近年来,计算机在交通控制、通讯网络等各个领域得到了广泛的应用.支持上述应用的基础理论问题为求解该领域内的NP完全问题的实用与......
遗传算法是用计算机模拟生物进化思想的优化算法，首先由美国Michigan大学的John Holland教授于1975年提出。它在固定的种群规模下，仅......
本文包括两部分。 第一部分介绍遗传算法的理论和它在函数极值优化问题中的应用。首先，本文通过对不同参数遗传算法在TSP问题的......
在计算机中，利用有机分子的信息处理能力来代替数字开关部件，这就是DNA计算的基本思想。以当前的计算机技术要实现微型化存在明显的......
DNA计算以其海量存储和并行运算能力,从理论上可克服电子计算机存储量与运算速度上的不足,成为NP完全问题和其它难解问题的潜在解......
自从1994年美国计算机科学家阿德勒曼在《科学》杂志上公布了生物计算机的理论,并成功运用生物计算机解决了一个有向哈密尔顿路径......
随着全国普通高等学校网上录取工作的全面实施，高校招生和交费管理工作必须适应信息化发展要求。招生和交费管理信息系统是一个为实......
自90年代以来,为了适应计算在科学研究和实际应用中求解大规模问题和复杂系统的要求,高性能并行计算得以空前飞速发展。但随着超级......
矩形件排样问题广泛存在于机械、家具、服装等国民经济行业,解决好该问题可以节省原材料,简化生产工艺,降低生产成本,增加企业效益......
可满足性问题(satisfiability problem,简称SAT问题)作为第一个被证明的NP完全问题,有着重要的理论及应用意义。它是计算机理论与......
与其他多物品拍卖方式相比，组合拍卖通过允许竞标组合从而能更精确地表达竞标者对竞标物品之间关联价值的真实需求。由于竞标组合的......
带约束路由算法问题一直是通信领域的热点问题。然而，多数特殊约束路由问题为NP-完全问题，除非NP=P，否则无法给出多项式时间算法。对......
DNA计算是一种并行计算,它利用许多不同的DNA分子同时尝试所有的可能。对于一些特定的问题,DNA计算机与目前为止构建的任何其他计......
图着色问题是一个经典的组合优化问题，许多来源于生活的实际问题都可以转化为求解图着色问题。因此，图着色问题的求解，对科学技术和工......
P vs.NP问题一直是理论计算机科学领域中最为复杂的一个问题,已经被列为世界七大数学难题之首。P vs.NP问题已经吸引了世界上许多......
布尔可满足性(Boolean Satisfiability,SAT)问题是指,给定一组布尔变元X及由X构成的CNF公式,问是否存在一组对X的赋值,使得公式为......
学位
在不同区域的生产线动态调整下，鉴于工业边缘云资源有限，如果覆盖生产线的工业边缘云部署不合理，易造成实时性运维服务质量下降及企业......
现在，DNA计算融合了数学、生物学、化学以及信息技术等方面的知识，已经成为一个研究的热点，能够在一定程度上解决NP完全问题。在DNA计......
NP问题是计算机科学中对一类复杂度很高的问题的统称。日常应用中有很多地方都会遇到各种NP问题或者NP完全问题。NP完全问题内在的......
该文主要进行了以下几个方面的工作.在车间作业计划问题的概念上,该文研究了现代集成制造环境下车间作业计划的信息来源,并将这些......
实施绿色制造与低碳制造是制造业减少资源消耗强度的重要途径，减少物料消耗和能源消耗是企业实施绿色制造的具体手段。优化下料技术......
频率分配是一类最优化问题，在数学上是一个NP完全问题，即完全多项式非确定性问题，可以用穷举法得到答案，但是这样的算法，其计算的时间随......
首先,该文基于遗传算法模型,对其中关键的交叉算子提出了一个针对TSP的改进措施,使其在交叉过程中能够有方向地进行而不是盲目地产......
设G是简单图，用颜色1; 2, 3,…对G的边正常着色，如果在每一顶点表现的颜色构成一个连续的整数集合，那么就称这个着色是连续的.图的连......
我们已经知道确定图的交叉数是一个NP完全问题(见文献[1])，因此，到现在为止有关交叉数的结果比较少，在许多情况下，甚至找出图的一个好......
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计......
DNA算法是一种模拟DNA分子结构并借助生物分子技术新的计算方法.分子计算这一全新学科逐渐的发展,它在解决数目巨大的并行计算方面......
作业调度问题是一个被广泛认可的在实践中所遇到的最难解决的NP完全问题之一，对作业调度问题解法的研究不仅对于制造业有特殊的意义......
提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心，半径为◢r◣的区域内选择一个节点◢v。以v......
如何有效使用无线传感器节点有限的能量来最大化网络的寿命是无线传感器网络研究的重要问题.网络能量是否均衡消耗对网络寿命有着......
结合三峡船闸内船舶平面布局问题的特殊条件,本文建立了该类问题的平面优化模型。并提出一种启发式多层次优化解法,在满足船舶等待......
