分时EDF算法及其在多媒体操作系统中的应用

提出了一种新的CPU调度算法－－分时EDF（Earliest Deadine First)算法,该算法能保证硬实时任务不丢失死线,并易于在分时系统中实现。以分时EDF算法为基础,提出一种新的CPU层次调度算法－－HRFSFQ,该算法用于多媒体操作系统时能保证各类任务的QoS。最后通过大量实验证明了上述算法的有效性和正确性。     

分叉计算问题在YH-2机上的向量算法

本文提出了在ＹＨ－２机上计算分叉问题的ＳＯＲＴＬＩＢ库分类向量算法，并和其他向量算法进行了比较，效能测试表明，这种算法是ＹＨ－２机上计算分叉问题的最优算法。     

正,负号个数相等的杨辉三角研究

寻找“＋”、“－”号个数相等的杨辉三角问题尚未完全解决的问题。本文给出它的计算机算法，并具体地算法出第一行有Ｎ１（３≤Ｎ１≤３６）个“＋”、“－”号的解的例子，算出了第一行有Ｎ２（３≤Ｎ２≤２４）“＋”、“－”号的解的个数。     

一种Byte-快速排序算法研究

提出一种新的Byte－快速排序算法，其排序的速度比B－快速排序算法及快速排序算法要快，且稳定性好，并对其结果排序的速度与B－快速排序算法[3]及理论下界作了比较。     

超立方体3—独立点集的构造算法

本文先用反例指出文献「２」中给出的关于超立方体３－独立点集的基数的上，下界限制是不正确的。然后进一步讨论了确定一个含任意多个已知点的极大３－独立点集的算法，这比文献「２」的算法更进了一步。同时对算法适当个性还可确定３－独立点集基数，上，下界。     

Q-learning算法及其在囚徒困境问题中的实现

Ｑ－ｌｅａｒｎｉｎｇ是一种优良的强化学习算法。该文首先阐述了Ｑ－ｌｅａｒｎｉｎｇ的基本学习机制,然后以囚徒困境问题为背景,分析、对比Ｔ Ｑ－ｌｅａｒｎｉｎｇ算法与ＴＦＴ算法,验证了 Ｑ－ｌｅａｒｎｉｎｇ算法的优良特性。     

M eta- heur ist ic 算法研究进展

对模拟退火、遗传算法和禁忌搜索法等代表性ｍｅｔａ－ｈｅｕｒｉｓｉｃ算法在理论与应用方面的研究进行综述,探讨自满结构和研究体系上的统一性,并归纳指出其发展方向。     

优化的R-树缓冲管理算法

在分析Ｒ－枝操作特性和ＬＲＵ算法的基础上,提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ。该算法对Ｒ－树访问路径上的节点进行标记,动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”,从而尽可能减少不必要的内－外存数据交换,提高Ｒ－树缓冲管理的效率,实验表明,ＰＩＮ－ＬＲＵ算法在磁盘Ｉ／Ｏ和页面访问命中率等方面均优于ＬＲＵ算法。     

一种基于B—序列系统化生成P—序列的有效算法

Ｐ－序列和Ｂ－离列均可以用以表明拥有ｎ个内部结点二叉树的各种形状特性。本文基于Ｂ－序列，提出了一种系统化生成Ｐ－序列的有效算法。实际上，针对某一Ｂ－序列中的整数０，１，…，ｎ－１，只要在它们要应的位置上用ｎ，ｎ－１，ｎ－２，…，１进行一一替换，便可获得与该Ｂ－序列对应的表示同一棵二叉树的Ｐ－序列。     

Jacobi和素性测定算法在PC上的实现

我们在ＰＣ机上实现了Ａｄｌｅｍａｎ－Ｐｏｍｅｒａｎｃｅ－Ｒｕｍｅｌｙ的Ｊａｃｏｂｉ和素性测定算法的Ｃｏｈｅｎ－Ｌｅｎｓｔｒａ版本，我们的Ｐａｓｃａｌ程序在４８６微机上对１０４位素数的严格素性证明在５分钟内完成。     

元计算环境中任务调度的深入分析

文章主要对元计算环境中任务调度进行了深入分析与研究。先概述了元计算系统对于科学领域的贡献,分析了元计算环境的特点;然后对元计算环境中的调度算法进行了分类说明,并对几种典型的调度算法行了具体的分析,评价了其特点与不足之处;最后分析了新兴的元计算环境—校园级元计算环境面临的挑战,借鉴各种调度算法,提出了与之相适应的任务调度策略,对其可行性进行了分析,并简要概括了其创新性。     

几种三层小波提升方案及其在图像压缩中的应用

1 引言小波理论在图像压缩中已有成功的应用。在小波压缩系统中,有两个因素是至关重要的:一是小波滤波器,二是压缩编码算法。随着小波变换进入JPEG2000,与小波变换相配套的零树编码算法写进MPEG-4,小波理论在图像压缩中也占有越来越重要的地位。基于提升算法的第二代小波变换也日益受到研究者的广泛关注。与第一代小波变换相比,提升算法具有快速、高效的优点,并且提升滤波器的设计可直接在空域中完成。第一代小波变换可通过因数分解转换为提升方案,例如著名的Cohen和     

基于粘贴模型的两类全排问题的DNA算法

基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法的操作复杂度进行了分析。     

扰动模糊有限转换状态机

引入了扰动模糊有限转换状态机和扰动模糊有限状态机的（强）同态的概念,研究了它们的相关性质。给出了[Σ]的元素构成所有长度有限的词集上的两种同余关系,讨论商结构问题,证明了相应的所有等价类构成具有单位元的有限半群,并且这两个有限半群是同态的。给出了[Q]上容许关系及强同态的核的概念,研究了它们的相关性质。     

Compound solitons in fiber Bragg grating

Single soliton and compound solitons are described by coupled-mode equation. It is noted that three parameters, which are dimensionless group velocity, normalized frequency, and grating strength, influence formed solitons by emulation. The novel designs of parallel and serial multi-grating are advanced, and the compound solitons formed from parallel multi-grating are linear superposition; the compound solitons formed from serial multi-grating are nonlinear superposition, and finally two general formulae are obtained. Furthermore, it is theoretically shown that the compound grating solitons are prominent and flexible signals in optical communication.     

综述：知识系统的V＆V技术

知识库的异常是影响整个知识系统性能的重要因素之一，因此必须对获取的知识进行校验。本文综述了知识库异常检测和验证的相关研究，给出了异常知识的分类及其危害性，分析了知识库验证困难的原因，介绍了用于知识库验证的静态和动态方法，列举了国际上几个著名的知识库验证工具，并对知识库验证的研究进行了展望。     

多体系统动力学的常用积分器算法

本文将以单步法中的广义 α族积分器和多步法中的BDF族积分器为主要讨论对象,详细介绍大型多体系统动力学软件中常见类型的积分器的算法细节.每族积分器都给出了不止一套计算公式,而且其对应求解微分代数方程组(DAE)的index可以为1、2或者3.除此以外,本文还着重介绍了微分代数方程组的误差估计、变阶变步长策略等关键技术;并讨论了大型DAE问题求解过程中的初始条件分析、Jacobian矩阵复用等重要环节的算法实现;对于BDF积分器族,文中还详细描述了高阶格式的非绝对稳定性、速度变量的误差估计等瓶颈问题的解决方案.全文以多体系统动力学软件的积分器程序实现为目标,强调在满足给定精度的条件下,如何提高计算效率和保证仿真运行的鲁棒性.另外,本文也简要介绍了在某些应用场合中有很大潜力的显式积分器族.通过分析和比较,文中还将指出各种算法的优缺点以及可能的改进方向,希望能够为研究人员和程序开发者提供一定的参考.由于篇幅限制,本文只列出了几个标准的算例比较,作为文中内容的补充;并给出了几种积分器性能比较的一般性结论.文中几乎所有方法都经由作者程序实现、测试和比较,并且相关算法的实现细节也都已尽量列出,可以很容易地编程实现并应用到实际问题的求解中去.     

多生物特征识别技术综述

介绍了生物认证的发展状况和多生物特征提出的背景，提出了多生物特征认证的整体框架和具体参数的表征，并对不同的整合方法做了比较，分析了各自的优缺点。提出了最后关于多生物特征识别发展的看法。     

无线传感器网络1点和2点连通可靠性研究

无线传感器网络集成了传感器、微机械电子和网络通讯技术,它的巨大应用前景引起了军事部门、工业界和学术界的广泛关注.它的节点不是预先安置,而是随机撒放,那么就有问题:在假定每个传感器节点通讯半径一定,一个固定区域要抛撒多少节点才能保证这些节点组织的网络基本连通?要抛撒多少节点才能保证满足2点间的连通可靠性.本文进行了大量的计算机模拟试验,采用了随机抛撒节点,然后进行连通度测试的方法,给出了节点数、通讯半径和连通关系的曲线簇.通过对曲线簇的对数变换和对变换后曲线簇的回归分析,给出了仿真区间内的单点连通和二点连通的经验公式,取得了满意的效果.给出了通过几何变换可能推广任意通讯半径的方法.本文同时给出了在仿真中的重要参数:随机抛撒均匀分布的节点的邻居节点的分布规律,抛撒后节点满足通讯半径要求建立的连接数的分布规律.这些直接指导无线传感器网络的节点个数和通讯半径选择,连通可靠性设计.