完全问题相关论文
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间......
带宽、时延约束的QoS组播路由问题是一个NP完全问题.本文提出了一种基于人工鱼群优化的QoS组播路由算法.该算法在满足带宽和时延约......
安全是无线传感器网络设计中的重要问题。本文首先分析了无线传感器网络面临的安全威胁、所需要解决的关键完全问题和以及安全协议......
网格计算专门针对处理复杂科学计算的新型计算模式。任务调度是网格计算中的一个至关重要的问题。遗传算法是最近这些年才被提出的......
求解NP难度问题是计算机科学技术的瓶颈任务.研究了一类NP完全问题—圆集在圆容器内的优化布局问题。将混沌映射与变尺度法相结合,......
三维集装箱问题(container loading problem)是一个经典NP完全问题.本文针对该问题,提出一种改进遗传算法,算法采用直观的自然数编码......
教务是学校一项重要而复杂的工作,为了提高效率,有必要使用计算机管理,开发教务系统.其中的排课子系统是一类难题,即组合数学理论......
针对云芝肝泰颗粒含量测定操作过程中醇沉步聚出现的混合不匀和沉淀不完全问题、碱调中性步聚出现的颜色变化问题及测定吸光度步骤......
在经典排序中有一条重要的假设,即一个工件不能同时在不同的机器上加工.随着科学技术的发展,这种假设已显出其局限性.本文讨论了一......
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.单亲遗传算法是在传统的遗传算法的基础上的改进,父代采用几种变......
旅行售货员问题是一个著名的NP-完全问题.本文提出用DNA计算模式来解决旅行售货员问题,并给出新的DNA编码方式及在此编码方式基础......
图灵于20世纪30年代提出了一个理想化的计算模型-图灵机模型,该模型用一个无限长的带子作为存储,有一个能在带子上读写和前后移动......
本文讨论具有m台机器加工n个工件的Q‖Cmax问题,目标是最小化makespan(即处理完所有工件需要的最短时间).由于该问题是NP-完全......
本文介绍了一类新的可变加工时间单机排序问题,即工件的实际加工时间依赖于其执行的位置.针对这类问题涉及到的最大完工时间和总的......
本文针对调度问题建立一个系统模型用以表示各种调度方法的诸多限制条件,首先给出了处理机模型、任务模型,并在此基础上提出了调度......
目前,边界扫描技术已成为电路板及器件的主要测试性设计技术之一.基于边界扫描的电路板测试性设计中,近切需要解决“测试性改善程......
在文[1]中已证明fs|m1≥2,m2=1|C排序问题是NP完全问题, 没有好算法,在这篇论文中出了AFS问题的另一个避发式算法--归并算法, 并证明了该......
该文利用其它密码体制的设计思想,对DES体制引入一种属于NP—完全问题的非线性函数组,有效地对原有DES的密钥量,明文与密文的空间进行......
NP完全问题是一类在计算复杂性理论中被证明为较难求解的问题,这类问题中包含有很多在理论和实际中很有意义的问题。NP完全问题中......
3SAT问题有一个非常奇妙的相变现象.对于固定的变量数N,合取范式的可满足概率随着子句数K的变化而发生剧烈的变化,当K≈4.3*N时,可......
本论文对基本遗传算法的内容进行了综述。阐明遗传算法的基本概念、基本理论、对其构成要素分别进行了详细地介绍,如:染色体的编码方......
由于移动便携设备的日益普及,这就要求Internet有支持移动计算的能力;移动IP支 持基于IP网络的节点的移动性,极有可能成为未来通信......
茶叶质量安全包含两个方面的含义,一是质量方面,涉及产品的品质问题,二是安全方面,涉及产品对消费者是否有害的问题。“茶叶质量安......
目前饲料加工机械的应用越来越广泛,但是在应用过程中依然存在不少安全问题,如饲料加工机械本身的缺陷,使用方法不当,维护方法不正......
市场信用关系主要是靠契约来维系,契约作为一种根本的交往规范,一种基于合意产生的关系,它能够确保社会在所有方向按一定的规范行......
云计算中Hadoop平台上默认调度方式FIFO是以公平性为目标,然而考虑单一因素会使资源利用率低下以及任务完成时间过长。在公平性和......
由于量子计算和量子通信在原则上是可行的,并有一天可能会在物理上完全实现(现在已经能够部分实现,尤其是量子保密通信),因此,看看......