关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.     

关于线性规划初始基本可行解的构造

最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. …     

改进的堆排序算法及其复杂度分析

给出了传统堆排序算法的改进算法，该算法降低了原算法的复杂度，在元素个数较大时，能较明显地提高算法的效率。     

基于单纯形法的线性规划问题改进解法

依据单纯形法解决问题的思路,提出一种关于解决线性规划问题的改进算法-表上矩形作业法.通过对表上矩形作业法思路及实际应用的阐述,得出了其相对于单纯形法的优缺点.     

改进单纯形表算法

改进单纯形法,是求解线性规划问题的主要算法之一,与一般单纯形法相比,具有节约计算机内存,计算速度快等优点,但在教学中,却不象一般单纯形法,有单纯形表可循,通过表的计算便可掌握算法要领,改进单纯形的学习,需按照算法,一步一步地迭代,既繁琐,又容易出错,难于掌握。所述改进单纯形表算法,采用表上作业,便于初学者对改进单纯形法的理解。该算法可作为改进单纯形法的过渡算法在教学中使用,也可以直接用于求解线性规划的实际问题。     

一种改进的KMP算法

在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.     

快速排序的效率分析与改进

本文分析了快速排序算法的时间复杂度,从三个方面提出了有针对性的改进措施和策略,并给出了具体实现的程序代码,改进后的算法能有效地提高快速排序的性能和效率。     

基于前缀的BM串匹配改进算法

采用文献[11]求解子串前缀的方法，给出了BM算法一个改进算法。改进算法最坏情况下的时间复杂度达到O(m*n／k)，有效地减少了字符重复比较的次数，提高了匹配效率。     

对改进单纯形法的探讨

在求解线性规划模型中,改进单纯形法与单纯形法相比,省略了对非基列向量简单变换,有较高的效率。用计算机机求解时,还可节省存储单元。对其在求解过程中遇到的一个典型问题,即用启发性规则确定入基向量后,可能出现无解的情况,进行了探讨,提出了补充算法。     

对改进单纯形法的探讨

在求解线性规划模型中，改进单纯形法与单纯形法相比，省略了对非基列向量简单变换，有较高的效率。用计算机求解时，还可节省存储单元。对其在求解过程中遇到的一个典型问题，即用启发性规则确定入基向量后，可能出现无解的情况，进行了探讨，提出了补充算法     

基于滚动球模型的单值曲面缓冲体边界生成算法

为解决现有的缓冲体边界生成算法在单值曲面应用中存在的效率低下问题,在深入分析当前算法的基础上,针对单值曲面这类特殊形态的地理要素,提出了一种基于滚动球模型的单值曲面缓冲体边界生成算法?基于缓冲体边界构建原理,对其几何特性进行了详细地分析,将单值曲面缓冲体边界的几何特性考虑在内,建立了单值曲面逻辑和运算法则;同时,提出了滚动球模型的概念,将逻辑并运算法则和滚动球模型的概念引入到该算法中,从而降低了其计算复杂性?在VC++环境下对该算法在格网数字水深模型中的应用进行了验证?实验结果表明,该算法具有执行效率高,精度可靠,可适应较复杂的单值曲面形态?该方法用于单值曲面缓冲体边界生成是可行的?有效的?     

一种改进的多进制LDPC码的译码算法

提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度.利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率.对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高.     

牛顿迭代与预测式迭代的算法复杂性

从算法复杂性出发，采用Ｏｓｔｒｏｗｓｋｉ给出过程有效性指标的概念，讨论了具有二阶收敛速度的牛顿迭代法和具有三阶收敛速度的预测式迭代法的有效性问题，给出牛顿迭代法的有效性指标为２１／３，预测式迭代法的有效性指标为３１／５，由此得到牛顿迭代法比预测式迭代法具有更高的有效性。     

空中交通复杂度测度分析及航班监测预警研究

应用复杂理论分析方法,研究了空中交通流复杂度,提出了空中交通复杂性测度的计算方法以及交通流稳健度评价体系,并对空中交通系统复杂度影响较大的航班提出预警。讨论了基于复杂性测度理论的空中交通复杂度度量分析和监测预警,研究表明所提供的方法能够从复杂,不确定的数据中计算出系统复杂度的变化,通过稳健性技术指标,能够辨别与系统稳健性相关的状态参数,指出对系统稳健度造成较大影响的航班。这些研究工作表明,提出的复杂性方法能够对空中交通复杂度进行测度分析和对航班进行监测预警。     

种蒙特卡罗方法的改进方案简

用快速高效的方法产生高质量的随机数是蒙特卡罗方法应用的关键并直接影响其时间复杂度。通过建立零驱动估计、单驱动估计两种新模型及优化梅森旋转算法,对随机数生成方法进行了改进。基于圆周率估算的仿真检测结果表明：新建立的两种模型在获取高精度的同时,分别使仿真时间缩短了80．1％和40．3％;改进后的梅森旋转算法使时间复杂度下降了91．1％。对蒙特卡罗方法在实际应用中兼顾精度和效率的研究有一定意义。     

空中交通流时间序列的复杂度分析

空中交通系统是复杂的非线性系统,时间序列是研究空中交通系统的有效措施。为了定量分析空中交通的复杂性,首先阐述Lempel-Ziv算法复杂度及其修正复杂度;然后采集三亚01号、02号、04号扇区连续28 d的实际运行数据,构建了空中交通流时间序列;计算了3个扇区交通流时间序列的算法复杂度,并对相关参数的影响进行了分析。计算结果表明,修正的算法复杂度适用于长度较短的时间序列,可用于量化测度空中交通流复杂性;符号化方法、序列长度、时间尺度等对算法复杂度有较大影响。     

LZ复杂度算法中的二值化方法分析及改进

LZ复杂度被越来越多地用于非线性信号分析中．为帮助理解其概念，首先以一个形象的例子概述了LZ复杂度的物理意义，进而作者针对其计算过程中经常使用的粗粒化预处理过程，提出了一种二值化快速实现方法．该方法将原信号减去均值后直接取其二进制补码的符号位作为二值化数值，使计算简单快捷．分析了通常的二值化方法对某些信号产生过分粗粒化的原因，提出了以信号拟合曲线替代均值做为分界的二值化方法，从而有效克服了对基线漂移的信号进行二值化处理时所产生的过分粗粒化问题．用此方法对实际检测的5s时间段SD大鼠脑电信号进行二值化处理。结果表明，该方法不仅计算简单，而且完全消除了由传统二值化方法所产生的过分粗粒化问题．     

股票市场的复杂性与有效性(英文)

对金融市场提出有效性指标和复杂性指标,利用"滑动窗技术"研究了上海和深圳股票市场有效性与复杂性之间的关联.结果显示,上海股票市场的复杂性和有效性之间以及复杂性之间存在双向的Granger因果关系,深圳股票市场亦是如此;两个市场的有效性之间存在双向的Granger因果关系,两个市场的复杂性之间亦是如此;上海股票市场的有效性之间以及复杂性之间相互影响强于深圳股票市场,两个市场有效性之间的相互影响强于复杂性之间的相互影响.论文的实证结果支持了刘维奇关于金融复杂性可以改进金融市场效率的理论研究的论断.     

组团式城市公交网络的复杂性研究

为研究具有组团式结构特征的城市公交网络复杂性,在一般网络基础上,充分考虑组团式城市的特性,定义了组团式以及基于频率的公交网络节点度与度分布,利用复杂网络理论、计算机模拟等对组团式城市公交网络复杂性进行研究. 以兰州市为例,通过分析计算结果,发现无论是基于静态还是基于频率,兰州市公交网络的节点度分布均服从指数分布. 该成果为组团式城市公交网络的规划设计提供了理论依据.     

随机周期序列线性复杂度的方差

利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质．