算法复杂性相关论文
本文主要研究了图的彩虹不连通染色问题。令G是一个非平凡的边染色连通图。一个边割被称作彩虹边割,如果边割中的任意两条边都染不......
图象形态学是建立在集合论基础上的图象处理方法,最基本的形态运算为膨胀和腐蚀,由此可以得到一些非线性的图象过滤器.但由于膨胀......
通过分析故障模拟算法的发展及其现状,在理论和对ISCAS实验的基础上,给出各种算法的复杂性分析结果,并比较了各种故障模拟方法的优......
针对重叠端口通道的多层布线模型,提出了一个优化通道内dogleg数目的算法。该算法避免了一般优化算法中难以确定合理的优化顺序的不足,用它......
布图规划是VLSI布图设计中的关键环节,通常采用随机优化算法,而布图结构的编码表示(或称布图表示)是基于随机优化方法的布局算法的关......
相对于有限脉冲响应(FIR)滤波器,无限脉冲响应(ⅡR)滤波器由于其本身自有的零-极点结构,能以较低的阶数即可与系统模型匹配。因此......
以非线性动力学理论为依据,用非线性动力学中分析时间序列的算法复杂性研究地震活动规律和构成地震活动复杂现象的动力学特征。提出......
本文对预报因子进行了相关性分析,选取了六种非线性预报因子,分别对辽宁地震活动进行研究,它们是:多重分维Dq、时间信息熵Qt、算法复杂性C(n)·......
论文对计算机通信网络可靠度问题进行了研究,主要讨论了网络可靠度的计算问题,主要内容如下:1.建立了一个求极小割及其对应的点划......
NP-completeness理论是计算机算法研究的重要分支之一,该文首先对一个NP-completeness问题--最大团问题的HEWN算法进行研究,设计了......
Bernoulli数、Stirling数、Euler数在组合数学、函数论、理论物理及近似计算等方面均有广泛的应用。在数字图像中,可以利用欧拉数来......
本论文主要研究限制性路构建问题,包括两个基本内容,即限制性路增广问题和限制性路构建问题。限制性路增广问题可以描述为:给定一......
本文详细分析了零位光栅设计要求,各参数之间的关系,在此基础上得出了零位光栅设计准则及优化设计的数学模型。並指出其设计问题属......
超分辨成像已成为活细胞结构和功能成像的关键工具,荧光分子定位是超分辨成像过程中不可缺少的步骤。从超分辨成像角度研究各种荧......
以川滇地区11个地震带(区)为对象,研究了将算法复杂性C(n)用于地震预报的可能性。文中以1a为时间窗,0.5a为滑动步长,按2.5≤M......
考虑工作站网络(NOWs)中三对角线性方程组的并行求解,基于最小秩解耦算法与分而治之并行计算模式,提出并行最小秩解耦算法(PMRD)。它在计算过程中......
算法最适宜处理一些重复性的工作,因此循环结构的频繁采用是其解题的一个重要的特点.然而在算法的三种基本结构中,循环结构最不易......
本文利用了3-状态设备网络可靠度计算转化为2-状态网络可靠度计算的一个归约定理,结合J.Scott Provan等的算法,给出计算3-状态设备......
通过对现有单机E/T(Earliness/Tardiness)排序问题的研究,建立了一类相应的多机并行加工系统的E/T排序模型,模型的优化目标为工件排序的提前与拖期损失的总罚值为......
本文讨论了用Kolmogorov复杂性和复杂性C_1、C_2来分析精神分裂症脑电时间序列存在的问题,提出了新的分区算法复杂性进行改进,并用......
零件排序是柔性制造系统生产调度管理中的关键理论和技术之一。本文通过对系统加工设备台数m=2的约翰逊(Johnson)算法的分析和研究,结合“插值”......
本文在简评各种版图压缩方法后,重点介绍了基于约束图模型的压缩算法,包括约束图建立、约束图求解以及约束图在二维压缩中的运用.
......
本文是将主路径敏化法[5]扩展到三态器件,介绍了一个针对含三态器件电路的测试生成算法,用17个逻辑值描述电路.使用分离电路模型来降低算法......
研究钢管加工流程中一类新型两台机器流水车间调度问题,工件在第一台机器上加工后被分解成多个子工件.对于最小化最大完成时间的情......
为了更加合理地制定冷连轧轧制规程,选取打滑因子、等功率裕度和最小能耗作为目标函数,采用改进的差分进化算法求解Pareto前沿,减......
在一般有向图中最短路问题是没有好算法的。任何一个城市道路交通网可以看作一个赋权有向图。本文就一般的城市交通道路网中道路间......
提出一种新的非高斯信号激励的非最小相位MA模型参数辨识方法。该方法基于三阶矩和自适应算法,并利用FKA算法极小化输出信号的三阶矩估计......
针对分形编码算法编码时间太长、精度控制需要细分等缺点提出对编码图像进行分级逼近的新的分形编码算法.对这一思想的可行性在理论......
六、NP—完全问题在前面所述的问题分类中,“已证明是不可解的问题类及已证明是难解的问题类”,我们不必去研究了。对于“已证明......
本文主要工作:(1)从算法上证明了对于TCM用的一类有并行转移支路的卷积玛,其VITERBI译码算法可以作很有效的简化,而且简化不影响译......
由于计算机的日益发展和普及,在计算机科学中又产生了一个新兴的学科——计算复杂性理论。它主要研究计算的复杂性(计算所需的时间......
前言从本世纪六十年代末开始发展起来的算法复杂性理论,至今还不足二十年的历史。但其发展之速、应用之广乃是令人难以想象的。毫......
本文简介了几种典型的密码术,具体讨论了一些软件实现过程中所遇到的问题,并针对某些方面的不足,对算法作了一些改进,且对这些改进......
本文系统地综述了有关分布式计算机网络的容量分配、流量分配和拓扑优化设计等问题。并进一步提出了建立优化设计CAD系统的方法。......
由于目前火焰图像识别算法具有复杂、计算量大的特点,若应用到嵌入式平台上将会影响系统的实时性。本文提出了对火焰图像识别算法......
支持向量机是基于统计学习理论的模式分类器.它通过结构风险最小化准则和核函数方法,较好地解决了小样本与算法复杂性的问题.本文......
在蚂蚁系统中,虽然单个蚂蚁的行为极其简单,但它们所组成的蚁群群体却表现出极其复杂的行为,简单介绍了蚂蚁算法,基于复杂系统自组......
探讨了故障预报技术的应用及其数值预测方法,给出了神经网络模型在预测过程中的算法。把神经网络、预测技术和诊断专家系统相结合建......
本文讨论了RMISE β-网络和C_(1,t)~nβ-网络在正常和故障情况下的不同寻径算法。对RMISE β-网络,给出了它在正常状态下的两种寻......
本文给出了一个适用于多微机系统,计算机网络等自诊断的通用算法,其算法复杂性为O(|V|×|A|)。该算法简单、有效,便于在微机上实现......
一.引言本文打算就几个研究领域提出一些看法,其中,系统和控制领域能够并且应该对即将来临的时期作出重要的贡献。在每个领域中,......