构造分形集的组合逃逸时间算法

基于Ｍａｎｄｅｌｂｒｏｔ集和Ｊｕｌｉａ集等构造分形集的典型方法的算法，使用扫描视窗技术，对不同扫描范围（内部或外部分形集）给出不同的时间逃逸组合，得到新的算法，即组合时间逃逸算法。     

基于改进的粘贴模型求解图最大独立集的DNA算法

改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型.首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法.最后通过一个实例给出算法实现并求出了最大独立集.     

基于模糊集μ_X~R的α-截集和强β-截集的粗近似

研究了基于模糊集μXR的α-截集和强β-截集的粗近似问题,提出了(α,β)-粗糙集模型,讨论了粗糙近似算子的一些重要性质,给出了粗糙度和近似精度的定义和性质,证明了该模型比Pawlak粗糙集模型具有更好的精度.     

基于模糊集μRX的α-截集和强β-截集的粗近似

研究了基于模糊集μRX的α-截集和强β-截集的粗近似问题,提出了(α,β)-粗糙集模型,讨论了粗糙近似算子的一些重要性质,给出了粗糙度和近似精度的定义和性质,证明了该模型比Pawlak粗糙集模型具有更好的精度.     

基于AOS格式的扩展Chan-Vese模型及多水平集图像分割方法

对Chan-Vese提出的基于Mumford-Shah模型的多水平集图像分割算法作了改进.首先,使用AOS算法改进了原模型的差分格式,使得差分格式无条件稳定.其次,在水平集的构造中应用了快速推进法的改进算法,减少了水平集初始化时计算的点数和重复次数.     

基于新的初始化策略计算MVEE的积极集算法

针对计算最小体积闭包椭球(MVEE)的积极集算法中原初始化策略耗时较多的问题,先给出一个基于样本协方差矩阵构造的新初始化策略,然后将该初始化策略应用于秩-2更新算法中,并给出一个计算MVEE改进的积极集算法.数值实验结果表明,基于新的初始化策略的积极集算法能有效提高求解大规模数据集MVEE问题的计算效率.     

求解最小体积闭包椭球问题的积极集算法

先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性,然后给出一种简单的积极集策略,每次迭代计算距离当前椭球最远的N个点.结合该策略到秩-2更新算法中,得到一个求解MVEE问题的积极集算法.数值结果表明,积极集算法能有效求解高精度的大规模数据计算问题.     

无线网络连通支配集分布式构造

针对在无线网络中构造连通支配集问题,提出了一种基于圆盘图模型构造连通支配集的分布式算法PS-CDS,算法分为2部分,首先由PS-CDS-1算法构造极大独立集,然后通过PS-CDS-2算法向极大独立集中添加连通节点得到连通支配集.所提出的算法包括功率分配方案,选择能完成邻域广播的最小发送功率.算法的时间复杂度为O(n),消息复杂度为O(nm),近似比为R■/R■(2opt+1)-2.将PS-CDS算法与其他连通支配集算法进行实验比较,结果表明PS-CDS算法所生成的连通支配集规模最小.     

区间数Fuzzy集的一种模式识别方法

运用Fuzzy集理论对区间数的模式识别问题进行了研究.在确定系数Fuzzy集的基础上,提出了"区间数距离"和"贴近区间"的概念,接着给出了两个贴近区间的模型;最后,实例的求解证明了该算法的可能性和有效性.     

直线簇上区间图的最小全控制集和最小配对控制集

研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.     

河流年流量ARMA模型的辨识

本文将系统法用于河流年流量模型的辩识。在建模过程中,对Marguardt迭代算法作出改进。使其易于收敛。通过实例,给出全部计算程序。计算结果证明,用此法建立的模型是适用的。     

基于随机与模糊负荷的可伸缩有功静态安全域

同时采用随机变量及模糊数计及电力系统运行中负荷的不确定性。利用随机性与模糊性的相容性原理将模糊数转换为随机变量。并且利用置信区间的概念求解不同负荷置信度下的显式静态安全域，即有功静态安全域随负置信度伸缩。最后给出了ＩＥＥＥ－３０节点系统的计算结果。     

山区高速公路路段危险度计算模型

通过对山区高速公路交通安全特征进行分析以及对山区高速公路交通事故发生数量和伤亡情况的统计分析,运用综合事故率法建立了危险度模型,提出了交通事故数、事故严重程度和事故原因等因素的量化方法,并用层次分析法确定了各影响因素的权重.最后,运用该模型对成渝高速公路重庆段存在的危险路段进行了科学识别.应用结果表明,该模型所需要的参数比较容易获取,可操作性强.计算结果可为山区高速公路交通安全的改善提供科学依据.     

基于内集-外集模型的自然灾害软风险区划图研究

介绍了内集-外集模型的三个发展阶段,阐述了三类绘制自然灾害软风险区划图的技术及其对于传统自然灾害区划图的优势,并探讨了自然灾害软风险区划图的发展趋势。     

多层前传神经网络的随机训练算法

基于承机射线法,本文提出了一种对动态网络大新的多层前传神经网络的训练算法。     

基于信息熵的软件维护风险度量

 针对软件维护过程中不确定信息难以量化的问题,使用信息熵定量度量软件的维护风险.基于信息熵,引入信息熵定量分析算法,提出了软件维护风险模型,使用信息熵算法定量计算软件维护过程中的不确定程度和损失度.仿真结果表明,基于软件维护风险模型,使用信息熵算法能够定量度量软件的维护风险.     

公路优化设计中土石方量计算的一种方法

介绍了一种处理地面横坡线的方法 ,该方法利用最小二乘原理将地面线处理成双向横坡形式 ,能够在减少计算量的同时又满足所需精度 ,是目前采用比较多的一种方法。文中还总结了不同断面形式的土石方量计算公式。根据文中介绍的处理方法和给出的判断条件及计算公式 ,在计算机中编制出程序进行实例计算 ,结果证明该方法简单易行 ,并具有很强的可靠性。     

网络计划最低费用日程的一种新解法

根据网络计划的特点,在求解其最低费用日程时,引入最小割的概念,从而改进了该问题的求解方法。文中给出了解决问题的算法流程,并附有算例.此法运用较简便,且易于计算机计算,自动化水平高,因而便于有关人员采用.     

网络连通度算法的性能分析与比较

从四个方面分析和比较了两种求解网络连通度问题的算法性能.结果表明,在相同的计算环境下,两种算法的计算结果相同,但与基于最大流方法的算法相比,基于影响度向量的算法由于每次迭代只需要计算和存储点影响度向量和网络影响度向量,具有更高的计算效率,需要更小的存储空间,并且易于计算机实现.     

基于改进自适应乌鸦搜索算法的无源定位

为解决利用时差(time difference of arrival,TDOA)信息无源定位计算困难的问题,引入乌鸦搜索算法(crow search algorith,CSA),针对该算法易陷入局部极值,提出一种改进自适应乌鸦搜索算法(adaptive crow search algo-rithm,ACSA).综合考虑...