复杂性算法在汽车车牌定位中的应用研究

本文利用非线性方法中的复杂性测度来量度图像中含有的信息量,实现车牌定位。其方法是先选定一个大小合适的窗口,然后计算窗口取出区域的复杂性KC特征值,计算结束后滑动窗口,每滑动一次计算一次窗口取出区域的KC特征值。结果根据所计算的KC特征值的高低,可以得出车牌区。针对车牌内部图像的复杂度与背景有较大差异的特征,将复杂性测度应用到汽车车牌定位技术中,有广泛的应用前景。

序列运算的算法复杂性分析

序列运算理论在解决复杂不确定性问题方面已获得了大量的应用。序列运算的算法复杂性及其与其他不确定性分析方法相比较的结果,都为序列运算理论提出了值得深入研究的问题。以电力市场风险评估为例,根据序列运算与蒙特卡罗法的基本原理,分析了两者的算法复杂性,并以算例准确地比较了相同精度下2种算法的实际计算量。研究结果表明,在电力市场风险评估方面,基于序列运算理论的评估方法不仅计算量较小,并且存在相当的计算优化空间,验证了序列运算的优越性。

带断层的细胞自动机模型及算法复杂性

用带断层的细胞自动机模型模拟地震活动，得到一些具有普适性的结果．证实地震活动具有某些有序性，说明断层的存在及相互位置都对地震活动总体特征有明显的影响，并用自组织临界状态理论解释了模型各演化阶段的特征，最后用算法复杂性分析了模型所产生的序列，初步表明算法复杂性ＡＣ可以用作地震活动图象及其演化的研究．

算法复杂性在气固流化床动力学中的多尺度分析

提出了对从时间序列粗粒化得到的符号序列进行细化的方法,首次在不同尺度下,利用算法复杂性,对不同流型、静床高、平均粒径等操作条件下的压力脉动时间序列进行分析。研究结果表明,不同尺度下的算法复杂性不同的变化趋势,对应了不同尺度下气固两相运动的特征,能够从多角度反映流化床的运动特性,比单一尺度提供更多的信息,为流化床压力脉动时问序列非线性分析提供了新的思路。

算法复杂性与川滇地区11个地震带(区)地震预报的研究

以川滇地区11个地震带(区)为对象,研究了将算法复杂性C(n)用于地震预报的可能性。文中以1a为时间窗,0.5a为滑动步长,按2.5≤M<3.5,3.5≤M<4.5和M≥4.5分成3档,将各地震带(区)地震序列转换成由3种符号组成的字符串,从而计算各地震带(区)算法复杂性C(n)随时间变化曲线,规定了预报判据和预报规则,总体上取得了略高于随机瞎报的预报效能,显示了将算法复杂性用于地震预报研究有一定的前景。

用算法复杂性分析地震活动演化特征

以非线性动力学理论为依据，用非线性动力学中分析时间序列的算法复杂性研究地震活动规律和构成地震活动复杂现象的动力学特征。提出了按震级计算的地震算法复杂性AC值和按发震时间计算的地震算法复杂性TAC值。选取1970年以来中国东部Ms≥6.0地震，西部Ms≥6．5的强震，对AC值和TAC值进行回顾性分析；利用1970～1980年大华北地区展望性空区识别结果，对AC值和TAC值进行展望性检验分析，并进行了稳定性和可靠性分析。所得结果表明，主震前算法复杂性表现为低值异常变化；表明主震前孕震区震源参数及地壳介质各种物理性质的变化，导致中小地震活动的时空分布出现明显的变化，从原来的无序、杂乱状态向某种有序状态转变。

一种改进的图像分形压缩算法及其复杂性分析

通过采用动态改变图像子块数目及引入误差界限ε的方法,提出一种改进的IFS方法,并从并行处理角度讨论了算法的并行化.算法复杂性分析表明该方法计算量少、效率较高.

算法复杂性函数等价类A[F]中的分解性定理

证明了算法复杂性函数渐近优超等价类数学结构A［F］中的分解性定理．对任意非免费算法复杂性函数类［f］∈A［F］及正整数n，存在类［g1］,［g2］,...,［gn］∈［F］满足［gi］＜［f］（i＝1，2，...，n）且［f］＝［gi］。

华北地区中等、大地震前算法复杂性AC值异常变化特征

通过对华北地区 16次中等、大地震的算法复杂性 AC值异常特征的归类分析 ,认为 AC值的变化特征能较好地综合反映中等、大地震孕震阶段时空强的演化规律 ,并以此进行中等、大地震发震时间的中。

一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计

本文对旅行售货员问题（ＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）提出了一种在对各城市之间路径进行排序的基础上，通过相应的路径关系数组变换，对有限条路径进行搜索，找出一个近似最优解的新算法。本文并给出了关于这个算法的时间复杂性估计，这个估计可以表达成为一个确定型的多项式。

四川三个地震带逆向时间序列的算法复杂性与地震预报研究

本文利用四川三个重要地震带：鲜水河地震带，松潘、龙门山地震带和名山－马边－昭通地震带二十多年地震资料，以一年为时间窗，半年为滑动步长，按２．５≤Ｍ≤３．５，３．５≤Ｍ≤４．５和Ｍ≥４．５三个震级档研究了应用逆向时间序列的算法复杂性预测三带未来半年发生５级以上地震的可能性，得到了与正向时间序列算法复杂性大体一致或稍高的预报效能。它们的预报评分Ｒ值都明显高于置信度９７．５％的区分随机盲报的临界评分值Ｒ＿０。

算法分析与复杂性理论课程案例化教学改革

针对算法分析与复杂性理论课程的教学现状,提出采用案例化教学方法以适应算法应用的发展。首先以近年来算法的发展演变为主线说明算法分析与复杂性理论课程教学案例的设计思路,然后从教学内容、教学组织和考核方式等方面分别阐述基础算法分析、最优化算法设计与分析、机器学习算法设计与分析等板块的实施过程。

一种Hopfield神经网络算法复杂性研究的新方法

首先分析了基于Hopfield神经网络的TSP问题求解方法 ,提出从研究能量函数、状态空间分布和可行解的关系来研究以Hopfield为代表的优化神经网络的计算复杂性的思想 ;并给出从状态空间到线性表的映射方法 ,引入状态—程序复杂性。分析结果表明 ,绝对状态 -程序复杂性更为充分地反映能量函数的求解过程 ;相对状态 -程序复杂性提供了一种在多项式时间内对NP问题算法的有效性进行衡量的尺度。

算法复杂性研究历史述评

主要讨论了算法复杂性的产生、内容及其意义。

软件工程硕士“算法与算法复杂性分析”的教学思考与实践

本文针对软件工程硕士计算机专业基础差的实际状况，讨论打破专业限制，开展算法与算法复杂性课程教学的探索和实践体会。

罚转向网络最短路径算法及其复杂性研究

本文建立和研究了具有转向惩罚值的网络模型．论文首先引入了罚转向网络符号及规则，对所建立的罚转向网络模型的性质进行了讨论，在证明了路径与子路径关系的三个定理之后，提出了求解其最短路径的算法并证明了算法的复杂性结论，论文最后给出了一个用该算法求解项转向网络的最短路径实例．

内分类算法复杂性的讨论

在一定的条件下,给出内分类算法复杂性的严格定义;通过一种新的内分类算法分析及其与古典的内分类算法的测试比较,说明这一定义的合理性。最后给出了这种新算法的改进框图。

分区算法复杂性在精神分裂症EEG信号分析中的应用

本文讨论了用Kolmogorov复杂性和复杂性C_1、C_2来分析精神分裂症脑电时间序列存在的问题,提出了新的分区算法复杂性进行改进,并用临床实验证明,结果使分辨率有了很大的提高。

值域增长约束满足问题的无回溯与随机行走策略的算法复杂性分析

值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少。通过研究RB模型这一典型的值域增长约束满足问题,发现当问题规模很大时,无回溯策略比随机行走策略更加有效。这与典型的值域确定的约束满足问题如SAT问题不同,是值域增长的约束满足问题所特有的性质。通过实验研究了两种策略的表现,并进一步对两种策略的表现进行了分析。

兼具科教融合理念与计算思维培养的教学改革--以算法与算法复杂性理论课程为例

文章以算法与算法复杂性理论课程为例,探讨科教融合视域下,培养学生新型计算思维的课程教学改革。文中综合分析计算机类课程当前教学中的不足,针对分析结果重新定义教学改革的目标。在此基础上,文章分别从授课主体和学习主体的角度出发,从教学内容、教学方式、教学成果产出、课程考核和课程评价反馈五个方面出发,提出融合科学研究、计算思维培养的,具有多元性、协同交叉性的教学改革举措。通过文章提出的算法与算法复杂性理论课程的教学改革举措,以期提高课程教学时间利用率,为培养具备新型计算思维并兼具科研特性的计算机人才提供有力保障。