NP完全问题相关论文
NP完全问题是传统图灵计算机很难完美解决的计算问题,这类问题的解会随变量的增加呈指数增长。对于更大规模的NP问题,传统图灵计算......
可满足性问题（The Satisfiability Problem,SAT问题）是理论计算机科学中备受关注的重要问题。随机k-SAT问题中相变现象的理论分析和......
本文在定义服务质量路由(QoSR)等相关概念的基础上,介绍了一种通用的计算QoS参数的网络模型和一种新的路由度量标准BHD,然后分析了......
"三峡永久船闸运行调度决策与仿真系统"针对三峡永久船闸的上述问题提供决策方法,并将决策和仿真相结合,运用仿真手段验证决策结果......
DNA计算是一种模拟生物分子DNA的结构并借助分子生物技术进行计算的新方法,DNA计算主要分为两步:第一步是生成问题的所有可能解,第......
随着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的赋值,使得公式为......
学位
在不同区域的生产线动态调整下，鉴于工业边缘云资源有限，如果覆盖生产线的工业边缘云部署不合理，易造成实时性运维服务质量下降及企业......
实施绿色制造与低碳制造是制造业减少资源消耗强度的重要途径，减少物料消耗和能源消耗是企业实施绿色制造的具体手段。优化下料技术......
随着信息时代人们对通信容量及通信质量要求的日益提高,光纤通信的重要地位日益凸显,为了能够将光纤传输的特性应用于更多的领域,......
设G是简单图，用颜色1; 2, 3,…对G的边正常着色，如果在每一顶点表现的颜色构成一个连续的整数集合，那么就称这个着色是连续的.图的连......
我们已经知道确定图的交叉数是一个NP完全问题(见文献[1])，因此，到现在为止有关交叉数的结果比较少，在许多情况下，甚至找出图的一个好......
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计......
DNA算法是一种模拟DNA分子结构并借助生物分子技术新的计算方法.分子计算这一全新学科逐渐的发展,它在解决数目巨大的并行计算方面......
作业调度问题是一个被广泛认可的在实践中所遇到的最难解决的NP完全问题之一，对作业调度问题解法的研究不仅对于制造业有特殊的意义......
该文综述了DNA计算的原理及其当前发展的动向.DNA计算虽然刚刚兴起不久,但它是一个新的交叉学科和研究领域,有不可估量的应用潜力.......
DNA自组装技术在DNA计算和纳米技术领域都发挥着极其重要的作用,许多小规模NP完全问题都可以通过自组装模型得以解决.文中以可满足......
给出了基于化学反应优化算法(CRO)求解最小顶点覆盖问题的一个新方法.首先根据最小顶点覆盖问题的无向图邻接矩阵,设计了参与化学......
多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文......
进化算法是克服DNA计算中穷举法极限的可能途径之一. 借用生物进化的概念, 设计了可用于DNA计算的进化算法来求解最大集团问题. 算......
本文利用混沌优化方法求解圆形Packing问题，为解决此问题提供了一种新的思路。
In this paper, chaos optimization method to sol......
基于背包问题的密码体制是NP完全问题[1],有较快的加/解密速度和能满足广泛应用的密码系统。背包系统问题仍然保持较热的研究方向......
提出多级图简单路径求解问题,我们称之为MSP问题.给出求解该问题的Z-H算法,证明算法的正确性,分析算法的时间复杂性.最后通过将HC......
排课系统的目标是要合理、高效配置教学资源,解决资源的冲突与抢占,并兼顾资源配置的公平性,排课问题是一个NP完全问题,由五大要素......
DNA密码是目前新兴的一个前沿研究方向。文章阐述了DNA计算在密码学中几个方面的应用,探讨了DNA编码问题及限制条件,特别是从用DNA......
本文在MPH(MinimumPathCostHeuristic)的基础上 ,改进了端节点的加入过程 ,得到了两种改进的MPH算法 :局部搜索最小路径费用算法LS......
