NP问题相关论文
故障树分析法始于上世纪60年代,现已成为系统可靠性和可用性常用预测方法之一,广泛地应用于工程实践中。早期故障树分析程序,由于......
调度问题是工农业生产、国防、科研、交通运输以及各种服务行业中普遍遇到的问题。调度问题要研究的主要内容就是根据产品制造需求......
NP问题是计算科学中的经典问题,而所有的NP问题都能在多项式时间内归结为NP完全问题,NP完全问题具有相当的复杂性,为NP完全问题寻......
在高速发展的市场经济时代，供应链管理是企业提高竞争力非常重要的环节之一。现阶段，产品的供应链管理已经足够成熟，但是服务备件作为......
本文在分析现有蚂蚁算法的基础上，提出了一类改进蚂蚁算法，证明了改进蚂蚁算法的收敛性，并通过数值实验进行验证。改进包括两方面：第......
关于粗糙集方法,我们研究两个基本的问题—属性约简和离散化.具体来讲,包括以下内容:(1)属性约简:在一个信息系统中有成千上万条记......
现代社会是一个由信息网络、通信网络、运输网络、能源和物资分配网络构成的巨大的复杂系统．网络最优化能为人们控制和管理这个网络......
DNA 计算是1994年由美国加利福尼大学的Adleman博士[1]提出来的。他富有开拓性地为科学领域开创了用分子生物技术进行计算的新方法......
针对一个实际投资实例建立了一个基于0-1背包问题的数学模型,并利用多个算法加以求解,并对结果进行了比较.该模型具有很高的应用价......
摘要提取的一大难题是如何在不丢失关键信息的情况下简约地描述整个文档。监督模型因通常需要大量的训练语料而在实际使用中受限。......
椭圆曲线因其自身的优越性应用于无线网络安全中。椭圆曲线密码应用中常使用的两类椭圆曲线为定义在有限域GF(P)上的素曲线和在有......
提出多级图简单路径求解问题,我们称之为MSP问题.给出求解该问题的Z-H算法,证明算法的正确性,分析算法的时间复杂性.最后通过将HC......
旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所......
摘要：本文介绍了一种新颖的关于TSP问题的算法，它通过计算每条边属于最短哈密顿回路的概率来找到最佳路径，是目前关于TSP问题的最新解......
本文介绍了近年来遗传在作业调度方面的成功应用，包括染色体的编码方法，用于调度问题的交叉、变异算子以及改进遗传算法性能主要措施......
提出一类特殊随机型Flow Shops模型,给出若干基本结论,并在某种"对称性"条件下给出问题的最优算法.......
以一类布尔方程组形式的NP问题可满足性阈值估计为研究目的,通过将高斯消去算法与摘叶算法相结合的方法给出了一种求解该问题的完......
在近似算法领域，集合覆盖问题是研究的比较早和比较透彻的问题之一．文中解决与经典SCP不同的另一问题，针对有限集合覆盖的构造，提出一......
针对知识约简过程中出现的NP问题,提出用于条件属性重要性分析的条件-决策关联度概念,以此作为启发式知识用于决定决策表中冗余属......
NP问题的解空间太大导致利用现有技术求解十分困难.针对这一问题,提出基于状态转移的组合优化方法.结合0/1背包问题的求解,阐明这......
提出了一种遗传分枝定界算法求解3机Flow-shop调度问题,该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例......
流水线调度问题是具有很强工程背景的典型NP完全问题，当其含有同工件时，批量和排序的相关性使得问题的求解更为复杂，文章有机结合模拟......
成组作业优化调度问题中的作业根据其加工特点要求可分成若干作业类。同一类的作业连续加工 ,其后的作业不需要机器设置花费 ,而不......
该文研究了一类工件具有不同释放时间的并行多机调度问题 ,调度目标为使总流程时间最小。针对该类调度问题具有强NP -hard的特点 ,......
图同构问题是指对两个图寻找顶点之间的一个一一映射，使得两图的边在该映射下也保持对应关系，该问题得到许多研究者的关注。在一些论......
遗传算法是一种全局优化的数值计算方法。它存在自然并行性。本文提出一种解带约束并行多机调度问题的主从式控制网络并行遗传算法......
任务调度问题是一类NP问题，经典调度理论一般仅能获得问题的近似最优解．尽管已有用于任务调度的遗传算法的求解质量优于传统方法，但多......
计算机的发展正在从顺序控制流逻辑方法飞跃进入第五代的认知逻辑方法.需要第五代计算机解决的一个关键问题是NP问题.NP机器的双语......
在计算机及通信网络中,实时通信变得越来越重要.为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合......
<正> 一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常......
<正> 在用传统方法解决一些复杂而规模较大的组合优化问题,尤其是NP难题,出现困难时,一些近似算法相继推出。启发式搜索法、模拟退......
<正> 1.思想来源旅行商问题(TSP)可以简单表述如下:给定一组N个城市和它们之间的两两距离,找出一个闭合的旅程,使得每个城市刚好经......
1引言高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的......
Ｉｎｔｅｒｎｅｔ是一个大型１自治的分布式系统，其结点正日益成为数据库系统，Ｉｎｔｅｒｎｅｔ形成的新环境要求重新考虑现行分布式数据库技术的许多概念，文中对Ｉｎｅｒｎｅｔ上－－类重要......
传统的求解SAT问题的随机算法主要是对满足解进行搜索,在找不到满足解的情况下,则无法正确判断问题的可满足性.该文提出了两个时间......
布局问题属于具有很强应用背景的组合优化问题,除其内在的NP完全的计算复杂性,布局还包括约束复杂性问题和布局物体与空间的形状复......
NP难解问题是计算机算法和理论界长期研究的课题.在求解NP难解问题时,随机算法的性能往往很不稳定.在以往的实验中,人们发现基于重......
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数......
多边形Packing问题不仅具有重要的理论意义,而且也有广阔的应用前景.由于该问题具有NP难度,且具有连续的性质,一般要事先对多边形......
活体生物计算模型是基于生物体内各种生化分子以特定的形式互相协作、处理信息的能力而出现的一种新的计算模型．由于其计算组成部件......
简述多agent系统通信优化问题的研究现状，提出一种新的改进遗传算法。针对多agent系统通信问题的特点，考虑基因位的影响力及跟踪进化......
对程序排课问题的近似算法进行了探讨,提出了一种实用的近似算法,可使程序排课问题得到相当程度的解决.......
如何构造并行密码体制是值得关心的重要问题，也为构造与传统密码不同的密码体制开辟了一个新的思路。分析了串行环境和并行环境的内......
对最大团问题的HEWN（hierarchical edge-weight network）算法进行复杂性分析。首先通过分析HEWN的结构特点和所需进行的操作，设计了一......
讨论翻转距离星树问题,将3SAT问题归约到目标序列部分固定的翻转距离星树问题,证明实例中当有向符号序列个数为3时,若目标序列符号......
SAT问题即布尔可满足性问题是逻辑学的一个基本问题，也是计算机科学和人工智能研究的核心问题。寻找求解SAT问题的快速算法不仅在理......
对＂九位不同数字构成乘法等式＂的问题进行研究分析,深入探讨其解决方案,根据NP问题穷举算法设计的常规思路,设计了一种更加优化的穷......
