混合树与混合有向树—论ECP的图表示

本文应用混合树的观点阐述ECP(基本互补划分)的概念,给出了直观的几何意义,得到了ECP的充要条件,并统一了有关文献中关于ECP的不同定义。本文还建立了关于ECP总数目的一个递推关系,在此基础上给出了W.K.Chen猜想的一个较简捷的证明。     

对利用属性特性挖掘粒关联规则算法的改进

目的:针对时间效率不高的问题,对利用属性特性挖掘粒关联规则的算法进行改进。方法:在分析粒计算有关定义和原有算法的思想的基础上,调整原有算法的相关流程顺序,同时设置相关标志位避免对部分数据集重复组织包含关系的操作。结果:通过相关实验证明,有关改进有效减少了算法所需操作步骤,降低了时间消耗。结论:通过调整流程顺序和设置标志位的方法,有效减少了原有算法的挖掘时间,具有一定实用性。     

非线性整数规划的一种凸填充函数方法

给出了非线性整数规划问题中凸填充函数的定义,提出了一个满足所给定义的含有两个参数的凸填充函数,不仅在理论上证明了所给出的凸填充函数的有关性质,而且设计了一个新的优化算法。数值计算结果表明了算法的可行性和有效性。     

城市公共交通乘车咨询服务系统确定最短乘车路径的算法

本文提出了确定最短乘车路径的一个算法。算法建立在用广度优先搜索法对加权图进行遍历的基础上。用该算法确定最短乘车路径是一个逐层推算的过程。文中导出了算法所依赖的递推式,给出了有关的定义,并对结论进行了较为详细的证明。文中还对算法的执行步骤进行了大致描述,并举例说明了算法实现的求解过程。最后,本文对提出的算法进行了粗略的分析,并与其它有关算法进行了比较。     

一种改进的粗糙集属性约简启发式算法

提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发式算法 .通过 UCI机器学习数据库中的几个实例验证了此算法的有效性     

慢性鼻窦炎鼻分泌物中嗜酸粒细胞阳离子蛋白的表达及临床意义

目的:探讨慢性鼻窦炎(chronic rhinosinusitis,CRS)患者鼻分泌物中嗜酸粒细胞阳离子蛋白(eosinophilic cationic protein,ECP)的表达及临床意义.方法:取36例CRS患者及20例健康人鼻分泌物,用免疫荧光分析法定量检测其ECP含量.结果:CRS患者鼻分泌物ECP质量浓...     

基于关系强度的复杂网络社团结构发现算法比较

实际复杂网络数据的合理预处理是社团结构分析的基础与前提,对划分结果有着显著的影响。本文通过定义节点间的关系强度,将社会调查得到的社交网络数据处理成社团结构算法中通用的邻接矩阵,提出了处理实际复杂网络数据使之适用于经典社团算法分析的一种方法。同时,本文进一步给出了关系强度强联系定义和关系强度弱联系定义,并比较了算法在这两种定义下展示出的不同性能。     

谈计算机网络中IP拥塞控制算法以及改进

本文首先阐述了计算机网络中拥塞的定义、拥塞产生的原因以及经常提起的拥塞控制的定义。中间阐述了目前使用最多的拥塞控制算法FIFO算法和RED算法,最后提出了这两个算法的改进思想。     

计算机在高速公路收费系统中的应用及ETC系统设计

对吉林省高速公路收费系统中计算机的应用做了介绍，并根据未来发展的不停车收费系统(ETC)做了介绍，对ECP系统中有关计算机的知识做了论述，以使我省的ETC收费系统有突破性进展。     

基于网络优化的交通网络设计研究

针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算法进行了比较分析,证明了算法Ⅱ可在有限步终止.最后通过算例验证了两个算法的有效性.     

多项式除法的矩阵表示

对于两个多项式相除,目前只有竖式算法和综合除法。本文以矩阵为工具,通过引入三个定义、两个定理和两个推论,对两个多项式在整除和不能整除这两种情况下,给出了多项式除法的矩阵算法。这样多项式相除就增加了一种新的算法。     

二叉线索树中基于局部路径定理的几个算法

本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。     

关系型数据库BOM表的遍历算法的改进及实现

定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.     

序列空间上的三种抽象函数

<正> 前言:闵嗣鹤教授在1951年推广 Stieltjes 积分并用于广义调和分析,次年董怀允修改其定义且引入二级囿变函数,接着郭大钧得到了这种函数的基本的结果。之后,有关课题及其推广由许多数学工作者相继研究。值得指出的是,最早的有关研究应追溯到 Riesz、Hahn及诸位名家。     

新的粒子群优化算法

粒子群优化(PSO:Partic le Swarm Optim ization)算法是一种有效的全局优化技术。对于PSO算法,很容易陷入局部极值。针对上述缺点,提出了两点改进:对基本PSO算法的速度更新公式中的全局极值给出新的定义,以使粒子群体保持多样性;适当地缩放适应值,与随机规则共同决定某个粒子作为速度公式中的全局极值。改进的两点用于PSO算法后期,形成新的PSO算法(NPSO:New PSO)。NPSO能有效地改善算法,具有摆脱局部极值的能力。在给定的条件下,选用3个函数进行了测试。实验结果显示,在获得平均适应值方面,该算法比PSO算法提高1.62%~16.5%,明显优于基本的PSO算法。     

基于双群体的非线性约束规划进化算法

在求解非线性约束规划问题中,对其约束条件的处理是一个难点问题.本文提出了一个非线性约束规划的双群体进化算法,与以往存在的约束优化算法不同之处在于:定义个体对约束条件的函数值作为约束违犯度对群体中的个体进行度量,目标函数值作为最优解的度量.首先考虑了标准的约束规划问题,简单介绍了约束优化问题中约束条件的处理方法,给出了与这些方法不同的处理方法.针对约束违犯度,定义了两个群体,即可行群体与不可行群体.然后给出了双群体进化算法详细步骤,用5个Benchmark函数测试了此算法,并通过与其它已知算法对此5个函数的计算结果的比较,验证了算法的可行性和有效性.     

带自适应压缩因子粒子群优化算法

针对函数全局优化问题,提出了一种自适应压缩因子粒子群优化算法。研究的结果是对粒子群优化算法定义了一个与迭代步有关的压缩因子,随着迭代步不断增大压缩因子逐渐减小,使得在算法初期,压缩因子较大,提高算法的全局搜索能力,在算法后期,压缩因子较小,提高算法的局部搜索能力,另外,把差分进化算法中的交叉与变异思想引入到该粒子群优化算法中,改善了粒子的多样性。最后把算法应用到两类测试问题中,并与其他粒子群优化算法进行比较分析,数值结果表明,算法是可行的、有效的。该成果对全局优化问题的求解具有一定的参考价值和指导意义。     

约束的移动对象最近邻轨迹查询

提出了一种新的查询概念,即约束的移动对象最近邻轨迹(constrained nearest neighbor search on moving objects trajectories,简称CNNMOT)查询.针对两阶段算法分阶段处理最近邻查询和范围查询的缺陷,对传统空间最近邻算法进行了改进和扩展,使其能够合并到一步完成,并对传统的mindist定义进行了修改.实验结果表明:该改进算法能较好地克服两阶段算法的缺陷,并在数据量较大时仍保持较高的性能.     

并行口ECP模式的研究

介绍了并行口常见的几种工作模式和ECP模式的特点以及并行口ECP协议的输入输出时序特性,说明了并行口ECP模式所使用的寄存器及端口地址;分析了FIFO寄存器的使用方法;给出在并行口ECP模式下进行双向数据传输的一个电路实例和主要的通信流程.     

谈计算机网络中IP拥塞控制算法以及改进

本文首先阐述了计算机网络中拥塞的定义、拥塞产生的原因以及经常提起的拥塞控制的定义。中间阐述了目前使用最多的拥塞控制算法FIFO算法和RED算法，最后提出了这两个算法的改进思想。