计算机与数字工程杂志 统计源期刊

计算机与数字工程 2009年第08期杂志 文档列表

计算机与数字工程杂志算法与分析

利用改进的逐次差分代换证明多项式正半定性1-4

摘要：近年来由杨路等提出了一种利用逐次差分代换以证明多项式非负性的方法,并在MAPLE平台编写了相应程序。但是,对于某些多项式的非负性却无法在一定时间内给出有效证明。文章改进了逐次差分代换的判定方法,可以较好的解决这一类问题。

一种去除多通道记录刺激伪迹的新方法5-8

摘要：提出了一种新计算方法来去除多微电极技术记录到的刺激伪迹。利用多项式的方法对电荷饱和结束后的伪迹进行局部曲线拟合,建立模型之后减去伪迹,并且将刺激后放大器电荷饱和时的数据归零,最终得到去伪迹的信号。此方法具有检测不应期小、锋电位检测率高、噪声低以及信号保真度高的优点。文章利用MATLAB编写可视化软件实现了该算法,并对响应信号进行了分析、比较。对培养海马神经元网络的刺激实验数据分析进一步证明：局部曲线拟合伪迹减法能够自动处理多个通道的伪迹,去除刺激伪迹后的数据能够方便地利用阈值检测法提取锋电位,并可进行响应规律的快速统计分析。

基于FPGA的遗传算法实现9-11

摘要：针对基于软件实现的遗传算法在求解问题的规模与复杂性不断扩大时,往往会速度慢、效率低下的缺点,提出了一种基于现场可编程门阵列的实现方法,并利用测试函数对算法的实现进行效果验证。实际效果显示,这种硬件实现方法,不仅结构简单,而且有效地减少了运算时间、提高了运行效率,为遗传算法能在一些实时、高速的场合得到应用提供了依据。

基于优先级的访存调度算法研究12-16

摘要：文章研究了存储控制器中的访存调度策略,提出了基于优先级的访存调度算法。首先使用遗传算法建立有效的数据源,然后对得到数据源应用统计进行调度优先级挖掘,共获取三个优先级别,这样仅使用这三个优先级构造调度算法进行访存序列调度。实验结果表明,提出的算法很好地降低了访存序列的运行时间,优化效果接近于文献[4]中提出的贪婪访存调度算法,但算法运行时间却远小于后者。

重言式和矛盾式的代数化证明17-21

摘要：在对命题逻辑代数化表示的基础上,通过解多项式方程组,对命题公式进行等价转换、演绎推理。用有理数域上的多项式组替代命题公式,利用纯代数的方法给出命题公式的重言式和矛盾式的证明。

一种基于完全独立集的排课算法22-24

摘要：班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题。为实现排课软件提供了一个面向实际的算法。

基于并购算法的物流配送路径优化的研究25-28

摘要：优化物流配送路径是一个经典的NP问题,构造基于并购算法的物流配送路径优化的模型。经过多次模拟实验,可以快速获取物流配送路径优化问题的最优解或近似最优解。由此得出并购算法在求解物流配路径优化方面有较强的优越性。

非结构粘性直角网格并行算法建立与应用29-32

摘要：开展了基于粘性直角非结构网格的并行CFD解算软件的开发研究,工作分两部分：网格分区实现和解算器并行实施,文章介绍了关于CFD解算器并行的实施情况,给出了并行过程中的操作流程,并对一些关键问题进行了讨论。并行计算结果表明项目所采用的并行途径和方法有效,计算结果可靠。

改进的粒子群算法33-35

摘要：针对基本粒子群算法容易陷入局部最优点,进化后期速度慢等缺点,设计了一种新的粒子群算法,将基本粒子群算法粒子行为基于个体极值点转化为个体自身极值与其他某一个个体极值的加权平均值,而全局极值点转化为群体中优秀个体极值的加权平均值。数值仿真实验表明,新算法比PSO具有更好的收敛性,能更快地找到问题的最优解。

基于KDDA的人脸识别研究36-38

摘要：由于PCA和LDA算法存在小样本问题（Smell Sample Size）,结合D-LDA和Kernel,将线性不可分的低维空间映射到高维空间,并借助于＂kernel技巧＂克服了维度灾难问题,并且充分的利用曾经被抛弃的有用信息Null-Space。经过才ORL人脸库的实验表明,此方法比PCA,LDA提高了人脸识别的可分性,并有效地解决了小样本问题。

一种改进变步长LMS算法的性能研究39-41

摘要：在对传统LMS算法、变步长LMS算法及其改进算法分析的基础上,提出了一种改进的变步长LMS算法。新算法通过建立步长因子与误差信号之间的非线性函数关系,使其初始阶段和时变阶段步长自适应增大和稳态阶段步长很小,理论分析及计算机的仿真结果表明,该算法可保证较快的收敛速度和较小的失调,能更好地解决收敛速度和稳态误差的内在矛盾,可更好地应用于自适应系统中。

利用希尔伯特变换实现的IT多包接收算法研究42-45

摘要：IT（Implicit Training）算法能够实现二维信号的多包接收。利用希尔伯特变换的性质,提出了一种新的用于Ad Hoc网络中二维解析信号多包接收的IT算法。仿真结果表明,与原算法相比,希尔伯特IT算法不仅提高了对用户数据包的分辨能力,而且更加稳定。

关联规则挖掘算法在分类中的应用研究46-49

摘要：提出了一个基于关联规则挖掘算法的医疗数据分类方法。介绍了关联规则的理论基础、关联规则挖掘算法及其在医疗数据挖掘中的应用方法,并利用介绍的算法对乳腺癌数据进行挖掘。获得了分类的实验结果,该模型系统达到了较高的分类准确率,证明了数据挖掘在辅助医疗诊断中有着广泛的应用前景。

基于事件驱动的Unix并发控制算法50-53

摘要：以实际项目为开发背景,提出了基于事件驱动的并发控制算法,采用多线程、多队列和线程池等技术来保证系统的实时性、并发性和数据共享性。通过仿真对该算法进行了验证,结果表明,该算法能够实现系统的功能,提高系统的运行效率。

基于强跟踪滤波器的多传感器信息融合应用研究54-57

摘要：在对经典Kalman滤波器和强跟踪Kalman滤波器分析的基础上,给出了改进的强跟踪Kalman滤波器方法,并进一步给出了改进的强跟踪Kalman滤波器分布式信息融合方法。该方法底层采用改进的强跟踪器滤波,上层采用估计误差方差最小方法进行分布式信息融合,信息融合结果精度高,同时对突变信号有很强的实时跟踪能力。仿真结果表明该方法的有效性和可靠性。

一种嵌入式自适应调度算法的设计58-62

摘要：根据嵌入式实时系统的需求及应用领域中任务的特点,提出一种针对两种常见的不同类型任务,进行自适应调度算法ERTAS（Real-Time Embedded Adaptive Scheduling Algorithm,并提出了其系统结构。分析μC/OS-Ⅱ内核中与调度相关的数据结构,提出在其内核中自适应调度算法的实现,主要是包括控制器与基础调度器的实现。通过仿真实验比较了改进的设计算法与原调度算法的性能,通过分析说明了该调度算法的可行性。

基于遗传算法的最优客户群挖掘研究63-66

摘要：介绍了数据挖掘的基本概念和遗传算法的基本原理,并根据存放在数据库中的商场客户信息,设计遗传算法挖掘最优客户群。算法中采用了整数编码和二进制编码相结合的编码表示方法,杂交算子,变异算子和带有限制条件的适应度函数的构造。最后进行了实例仿真。

计算机与数字工程杂志系统结构

基于中介真值度量的模糊综合评判67-71

摘要：中介逻辑是一种以清晰的和模糊的事物为研究对象的非经典逻辑系统。基于中介逻辑与距离测度,以中介真值程度函数为工具,建立了模糊评判矩阵,并综合评判因素中肯定信息与否定信息的真值程度确立评判指数,进而以评判指数作为总体评判的数量依据,对评判对象进行比较,从而建立了一种新的模糊评判模型;并讨论了它在一个具体的模糊评判实例中的应用。