基于多目标规划模型的校车最优配置与调度方案

首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案.     

基于外存的场景加速数据结构研究

大规模场景的高效真实感绘制一直以来是图形学绘制研究的难题,特别是当场景规模超过内核内存的容量时. 本文以大规模场景为研究对象,利用GPU的并行计算能力,实现了快速构建多级层次包围盒的并行算法. 该算法针对大规模场景做出了以下贡献,其一利用空间莫顿编码对场景数据进行快速分块并快速构建了一个多级层次包围盒;其二使用分段遍历策略,使用第一阶段的遍历结果进行I/O调度,有效提高了大场景下的遍历效率. 最后通过实验,证明了该算法的正确性与可靠性,并对构建和遍历效率进行了分析.     

基于双因素的可转换债券定价模型

将信用风险、利率期限结构引入到二叉树定价模型中,建立以股价和利率为标的变量的二叉树定价模型.在给定的边界条件和具体参数下,对我国的可转换债券进行定价研究,并用市场数据对模型做了实证检验.对比标的股价二叉树定价模型的计算结果,发现基于双因素的可转债定价模型的计算精确度较高,同时,计算得到的理论价值的走势跟市场价格的走势较为相似.     

SAR图像并行拼接方法研究与实现*〖HT4K〗——基于改进完全二叉树模型

随着SAR成像技术的快速发展,SAR图像覆盖的地域范围与成像精度也在迅速增长,这对SAR图像拼接工作的实时性提出了挑战;文章对SAR图像序列特征进行深入分析,提出了采用基于分割的完全二叉树模型进行SAR图像的并行拼接,并使用MPI点对点通信方式对之进行了不同数量机群规模下的实现;对比实验证明,基于该方法的并行拼接工作比传统并行拼接方法在降低拼接时耗上更加有效,且并行拼接后的完整图像效果良好.     

离散化衍生品的定价

研究离散化衍生品的定价。首先,建立了二叉树模型和Cox-Ross-Rubinstein(CRR)模型,并给出二叉树模型和CRR模型下的衍生品的定价公式的推导过程,得到了衍生品的定价公式。最后,结合实例分析模型在现实中的应用。     

基于二叉树结构双优化的SVM多分类算法研究

针对传统二叉树在多分类问题上存在分类精度不够高和时间复杂度较高的不足,提出了一种基于二叉树结构双优化的SVM多分类学习算法。此算法利用遗传算法对已经提取的特征参数子集和核参数进行双重优化,以获得最优的主要特征参数,从而有效地解决了样本结构复杂、分布不平坦的多分类识别问题。作者运用UCI数据库中的数据,通过仿真实验,并就经度和时间复杂度与有向无环图法和一对一法作比较,结果表明本文提出的算法具有较好的优越性。
     

完全二叉树相邻结点最近共同祖先的一种快速算法

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.     

树的存在性讨论

在输入为先根序列、中根序列与后根序列的前提下,对各种二叉树建树的情况进行了讨论;对m叉树,在输入为先根序列与后根序列的前提下,讨论了树的存在性。有关结论的证明过程,用构造性证明方法给出。     

具有遍历的概率测度的Markov算子

研究了可分度量空间上的Markov算子的遍历性质,利用平移算子的遍历理论证明了非扩张的具有遍历测度的Markov算子具有几乎稠密的轨道。