一个新型的期权定价二叉树参数模型

对目前普遍使用的期权定价二叉树模型的缺陷进行了分析 ,利用随机误差校正方法构造出新型的二叉树参数模型 .新的模型避免了负的概率并且具有很高的精确度 ,因而可应用于计算各种期权的价格 .     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

基于严格二叉树编码和GA的模糊树结构学习

为解决模糊树模型结构学习中存在的信息冗余、寻优效率低等问题,提出了一种基于严格二叉树编码和遗传算法的结构学习方法。通过严格二叉树编码对模型结构进行编码,改善了现有矩阵编码的信息冗余问题;考虑到编码特殊性和算法收敛性,提出了一种改进的遗传算法用来对模糊树模型的结构进行寻优。实验结果表明,不同数据集上该算法的稳定性和计算速度均较好,能够寻找到一个较优的二叉树结构,从而提高模糊树模型的建模精度。     

基于三角直觉模糊数的欧式期权二叉树定价模型

为了刻画欧式期权价格估计值的不确定性和投资者的犹豫程度, 用三角直觉模糊数表示期权标的资产价格的变化因子,构建了三角直觉模糊数二叉 树定价模型,并用风险中性定价方法研究单期欧式看涨期权的定价问题. 研究发现: 欧式看涨期权价格表示为一个三角直觉模糊数,其值体现了投资者对期权价格估计 值的肯定程度、否定程度和犹豫程度;利用三角直觉模糊数的截集运算法则得到了 欧式看涨期权价格的区间值. 数值算例表明, 用三角直觉模糊数得到的欧式看涨期 权的价格比用三角模糊数得到的价格更能体现投资者的犹豫性.     

Hull-White模型和二叉树模型在预测油价及油价波动风险上的应用

油价的预测向来是一项具有重要意义而又艰巨的课题. 利用Hull-White模型对油价波动进行预测是一种有意义的尝试, 在尝试过程中, 发现其在实际应用中的缺陷, 之后利用二叉树模型对Hull-White模型做了改进, 并以1986年1月3日至2010年2月12日共一千两百多周的周油价数据作为参考值, 用定量的方法分析了改进模型的应用, 从结果可以看出, Hull-White模型和改进模型都能够有效预测油价的波动范围, 但是, 改进模型在预测油价波动范围上与原先的Hull-White模型相比有更好的效果, 并且具有优势.     

不完全信息下二叉树期权价格上下界

由于信息不完全和市场冲击,经典期权定价理论的股票波动率不能准确得到,从而导致期权的理论价格和实际价格出现偏差。本文假设可以通过相关的有限信息信号对波动率进行推断,基于二叉树框架对欧式看涨期权进行定价,得到了不完全信息下期权价格的定价区间,并研究了影响期权价格上下界的因素。通过对单期模型和多期模型、单信号和多信号模型的分析表明,信息质量的提高使得定价区间变小,从而提高定价的准确性。本文的模型也能包容波动率为随机变量的期权模型,是经典二叉树模型的推广。     

Mealy型模糊有限自动机的最小化算法

提出了Mealy型模糊有限自动机的扩张概念并讨论了Mealy型模糊有限自动机的一些性质,进而得到了它与原Mealy型模糊有限自动机在模糊转移函数上的关系,在此基础上讨论了它的最小化算法.     

基于分组动态帧和查询栈的射频识别反碰撞算法

在对现有RFID反碰撞算法综合分析的基础上,提出了一种基于分组动态帧和查询栈的射频识别反碰撞算法,即先分配最优分组数和帧长逐组逐个时隙识别标签,再针对发生碰撞的时隙采用查询栈算法识别碰撞标签。该算法同时具有ALOHA系列算法和树形算法的优点,具有高吞吐率、低通信负担、无遗漏识别等特点。同时,该算法还以较小的读写器额外硬件开销降低了以往算法对标签内额外硬件开销的要求,适合应用于具有大量被动标签的RFID系统中。

Abstract：

Firstly,existing representative RFID anti-collision algorithms were analyzed,and then a novel anti-collision algorithm was proposed which based on dynamic frame and query stack.The proposed algorithm has obvious advantages of high system throughput,low communication overhead and exhaustive tag identification.Furthermore,the algorithm also reduces the requirement of tag hardware at the less cost of extra reader hardware,which ensures it can be applied in RFID systems widely.     

基于改进型生成对抗网络的指挥信息系统模拟数据生成算法

针对指挥信息系统模拟训练数据缺乏的问题,提出一种基于改进型生成对抗网络的模拟数据生成算法,构建指挥信息系统履行使命任务支撑能力指标体系,同时提出指挥信息系统非结构化信息处理的映射方式和拟合度因子,修正损失函数,从而提高优化水平。仿真结果表明,所提算法能够生成与原始数据分布相似度较高的数据集,为指挥信息系统全元素的模拟训练提供数据支撑。     

HLA时间管理算法中输出时间的研究

时间管理服务是高层体系架构HLA(High Level Architecture)的重要组成部分.GALT(Great Available Logical Time)算法是实现时间管理服务的关键技术,而输出时间OPT(OutputTime)则是某些GALT算法实现的基础.不合理的输出时间算法所确定的GALT算法会违背HLA时间管理的原则或延缓联邦推进.通过对IEEE 1516[1]标准接口的分析,提出了一种符合IEEE 1516标准的输出时间算法,其它的输出时间公式可引为参考.     

二值文本数字水印技术的研究与仿真

针对二值文本纹理复杂、信息隐藏的免疫力差的特点,提出了一种基于DCTDWT的二值文本频率域数字水印算法。算法结合了DCT和DWT二者的特点,将水印信号进行分块DCT变换,按照从低频到高频的顺序对各块系数进行重新排列,对应嵌入到原始图像的DWT分解子带中,强化了不可见性。为了验证算法的鲁棒性和不可见性,利用相似度原理设计了水印提取检测器,通过将嵌入水印后的图像进行JPEG压缩、加入高斯噪声、椒盐噪声以及将其剪切掉一块的方法来模仿图像在实际网络环境下可能遭受的各种攻击和干扰,仿真实验证明,在各种情况下,检测器均有较好的检测效果。     

基于映射和二分树的动态查找算法及程序

通过映射构造散列表和二分树,设计一个适用于大规模信息处理的快速动态查找算法,并给出相应程序及其实验结果。     

A Table Based Algorithm for Minimum Directed Spanning Trees

1. INTRODUCTIONSeveral optimal spanning tree methods have been developed for the weighted undirected graph. The commonlyused methods are Kruskal's method (also called Greedy algorithm) and Disorder algorithm [4]. As for theweighted digraph, little work has been done [1]. In practice, the complicated digraph is difficult to be depicted,but easy to be expressed in the form of a table. Based on the table expression instead of the digraph expression,an optimal spanning rooted-tree method cal…     

电子商务的数据加密保护

构造的分组加密算法由满足Luby和Rackoff的超伪随机结构的Feistel型网络代换加密模型、满足严格雪崩准则的2DM扩散矩阵及由4个满足平衡性、高非线性度及满足严格雪崩特征的布尔函数的非线性变换F三个独立结构所构成。基本上达到了文中所述的数据加密算法的6条基本规则。     

二进制译码器综述

指令二进制码的译码过程是指令集模拟器、反汇编器以及调试器等软件的重要组成部分,译码效率直接影响到这类工具的性能。硬件译码中多个逻辑表达式可并发求值,而软件译码是串行过程,速率较低,成为ISS等软件工具性能提升的瓶颈。随着ISS由简单的解释型发展为编译型,二进制码译码器也随之朝着性能提升、可适用于多种体系结构、易于软件维护的方向发展。本文分析现有的典型指令模拟器的译码部分,并对其进行分类:由简单的逐条指令译码过程构成的循环,发展至直观的译码结果的缓存,再到利用编译器对译码过程的加速,以及针对ISS便于向多种体系结构移植而构建的译码器生成算法的研究。分析各种译码方式的优缺点,包括速率、可移植性及软件维护性等方面。     

基于边缘检测与Hough变换的车牌字符分割算法

提出了一种新的车牌字符分割算法,先对车牌区域进行Roberts算子边缘检测,再进行Hough变换,将车牌区域角度校正完毕后,根据划分的字符区域宽度的不同,将字符区域归为不同类型,再分别进行处理,提高了字符分割的精度。     

基于分块颜色直方图的MeanShift跟踪算法

针对基于MeanShift的跟踪算法对目标尺度变化适应能力差并且不能对目标的旋转进行跟踪的缺点,提出了一种基于分块颜色直方图的Mean Shift跟踪算法.新算法引入目标旋转和缩放矩阵使得算法能够适应目标的旋转和尺度变化,分块的颜色直方图包含了目标的空间信息,提高了跟踪算法的鲁棒性和适应能力.实验结果表明新算法能够同时对目标的尺度和旋转变化进行稳定的跟踪,改善了原算法的适应能力.     

基于PIK算法的虚拟人下意识行为研究

随着虚拟人运动控制研究的逐步发展,人们对虚拟人运动的＂类人性＂提出了更高的要求,有必要对虚拟人的下意识行为进行一定的研究。根据下意识行为生成机理,创建下意识行为智能体,对智能体进行参数设计,确立下意识行为生成方式;构建下意识行为单元,根据智能体＂指令＂选择对应的下意识行为,利用姿态样本库,依据特定任务约束,生成带优先级的逆向运动学（PIK）算法计算需要的初始姿态;参照初始姿态,利用PIK算法对所有任务约束按优先级顺序进行IK迭代求解,生成关键帧,实现下意识行为的生成。实验结果表明,通过使用PIK算法,生成了逼真的下意识行为,大大提高了虚拟人运动的＂类人性＂。     

一种新的视频图像分块匹配压缩算法

视频图像压缩的分形压缩方法是当今图像压缩编码中的热门话题,通过研究双变量分形函数空间,得出了一些关于双变量分形函数的有用的结果;提出了一种基于双变量分形函数空间理论的帧内分块匹配视频图像压缩算法;给出了算法框图和帧间编码的有效花费函数,形成了一种新的视频图像分块匹配压缩算法,在计算机上实现效果良好。