计算复杂性相关论文
本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加......
排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程......
传统组合优化问题一般研究在给定参数下的优化问题。线性约束下的组合优化问题将经典组合优化问题中的参数变成受线性约束的决策变......
排序问题是一类经典的组合优化问题,受到了许多行业的从业人员与理论研究者的密切关注.它已成为当今世界上发展研究最为活跃、应用......
自动化制造系统（Automatic Manufacturing System,AMS）是较少人为干预的生产过程。由于缺乏人为干预以及资源分配不合理,很容易造成......
本文研究了连续全局优化的水平值逼近理论与算法。在本文中给出了两种关于连续全局优化问题的水平值逼近算法,并对算法的收敛性、......
互联网应用的飞速发展使得传统商业交易环境产生了巨大的变化,以互联网为媒介向用户提供在线服务的方式快速普及。在线服务信誉是......
本文主要研究了顶点着色二部图中包含颜色最多的独立集问题（Maximum Colorful Independent Set Problem,MCISP）。这一问题可描述如下......
计算机模拟具有与实验同等的地位,其可靠性问题本质上是由认识不透明性带来的.认识不透明性不是一个二元属性,而是具有程度之分的,......
用矩阵方法研究数字重建编码成像的迭代方法。为克服问题的不唯一与病态,采用正规化方法,给出正规化迭代解码算法,分析了算法的收......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
自然计算是观察自然界中各种生物现象所抽象出来的一个研究领域。近年来，受生物细胞结构和功能的启发，提出了一种新型的分布式生物计......
多目标进化算法(MOEA)擅长于求解高度复杂的非线性多目标优化问题(MOP),在过去三十年里,学术界引起了很大的关注,并得到快速的发展......
将不同的逻辑系统进行组合,能够以更加精细的方式来描述现实世界。不同的组合技术,如交融(Fusion),直积(Product),纤维化(Fibring)......
作业加工调度问题不仅是NP难的,还被认为是最难的组合最优化问题之一.已经知道,为解决工业生产、经济管理和网络通讯等诸多方面的......
本文详细研究了在最小分配单位为给定物品组合情况下的组合分配问题模型，从计算理论的角度通过构造性方法证明该问题可在多项式时间......
在已知边带权的连通图中找一棵边权总和最小的生成树的问题很早就被提出和研究[15，14】，并且也得到了广泛的应用【15，14，23】。但是在......
计算机和网络技术的飞速发展，为分子生物学研究提供了新的强大手段。单体型信息因其在医学特别是遗传疾病研究方面具有重要意义，引起......
自从Steve Cook证明了第一个NP完全问题以来,大量的NP完全问题不断被发现,而且很多问题具有重要的实际应用。比如,SAT问题是大规模......
信息资源的曰益膨胀使得数据管理问题逐渐成为研究焦点。当前越来越多的数据库应用依赖于多个独立的数据源，对于给定的约束，这些数据......
工厂选址问题是运筹学中一个经典而重要的问题。但随着社会的发展,为适应不同的实际情况,新的问题层出不穷。本文第1章介绍了选址......
多标记分类研究一个对象同时与多个标记相关的问题。与传统的单标记分类相比,多标记分类更普遍,在许多领域,例如多主题文本分类、......
当面对求解一个问题的新算法的时候,我们的兴趣在于形成这样一种粗略的认识:新算法预期能有多好,对于同一个问题它比其他的算法如......
网络编码是一个的新研究领域,主要是为了充分利用网络容量来改善传输速率。传统的网络传输方式只允许中间节点(如路由器)转发收到......
本文从全球其中一家最大的玩具公司研发部门生产实践的需求出发，研究了一个以工作量均衡为求解目标的项目分派问题。具体来说，有若干......
随着计算机系统和互联网技术的发展，现在各企业对数据的依赖性逐渐增强，对数据完整性和安全性的要求也越来越高，各种数据容灾技术在这......
信号的稀疏结构广泛应用于医学成像、疾病诊断、信息传输和雷达技术等。实际数据显示，信号的稀疏（逼近）模型对信号的恢复是有益的，甚至......
本论文系统地研究了排序（调度），装箱及其相关问题的多项式近似方案(approximationscheme)，其中重点考虑了以下两个问题:对于排序及其相......
针对生命线工程网络系统的三个主要特点：网络性、复杂性和地震失效相关性,该文致力于解决生命线工程网络系统抗震可靠度分析中的两......
排序论具有丰富的理论研究价值.排序可分为经典排序和现代排序.较经典排序而言,现代排序突破了经典排序的基本假设.对于多目标排序......
给定一个无向图,一个边的子集称为匹配,如果里面的任意两条边都没有共同的交点；一个顶点的子集称为顶点覆盖,如果图中每一条边的两......
自动制造系统中的死锁可能会造成生产率下降以及某些不可挽回的结果,所以有必要对死锁问题进行研究。Petri网可以有效的对自动制造......
匹配问题是一类经典的组合优化问题,研究历史悠久。在过去的研究中,匹配问题及其衍生问题已经被给出了有应用价值的算法。这些成果......
随着生产力和生产水平的提高,商品的种类越来越多。顾客需要从商品集合中挑选合适的商品。商家也需要给顾客推荐合适的商品集合。......
团队与事件组织问题是经典的组合优化问题,在运筹学领域早已进行了广泛的研究。但是,随着网络通信的高速发展以及各种社交平台的流......
在互联网技术和科学信息高速发展的今天,不断创新发展的物联网致使涌现出许多组合优化问题。延长智能设备(SDs)的电池寿命一直是边......
有限模型理论中,描述复杂性作为连接计算复杂性和定义在有限结构上的逻辑语言的桥梁,通过提供新的证明方法和额外的证据使得计算复......
为了应对工业4.0背景下大规模定制化生产的需求,使企业在竞争日益激烈的市场中占据有利地位,需要降低生产成本并缩短设计时间。产......
测站巡查线路安排的合理与否对巡查的效率、成本的影响很大。正确合理的巡查线路可以有效提高巡查效率,降低成本。测站巡查路径优......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。......
网络的最小割集等效是大系统可靠性评估中常常遇到的重要问题,也是出现“维数灾难”的主要原因。本文提出了一种快速分块算法,并从......
混淆（Obfuscation）概念最初来源于计算机领域，即代码混淆。其目的是为了保护软件的安全，防止逆向工程。通过代码混淆，程序保持了其原有......
图像加密在社会生活、经济、医疗、气象、军事等领域有着广泛的应用。可逆映射是一种图像加密算法,它利用混沌的拉伸与折叠思想,通......
